Journal
SYMMETRY-BASEL
Volume 13, Issue 7, Pages -Publisher
MDPI
DOI: 10.3390/sym13071131
Keywords
discrete bacterial memetic evolutionary algorithm; simulated annealing; flow shop scheduling problem
Categories
Funding
- National Office of Research, Development, and Innovation [NKFIH K124055]
Ask authors/readers for more resources
This paper focuses on the flow shop scheduling problem and introduces a discrete bacterial memetic evolutionary algorithm which improves local search using simulated annealing. Experimental results show that this algorithm outperforms other methods in solving the no-idle flow shop scheduling problem.
This paper deals with the flow shop scheduling problem. To find the optimal solution is an NP-hard problem. The paper reviews some algorithms from the literature and applies a benchmark dataset to evaluate their efficiency. In this research work, the discrete bacterial memetic evolutionary algorithm (DBMEA) as a global searcher was investigated. The proposed algorithm improves the local search by applying the simulated annealing algorithm (SA). This paper presents the experimental results of solving the no-idle flow shop scheduling problem. To compare the proposed algorithm with other researchers' work, a benchmark problem set was used. The calculated makespan times were compared against the best-known solutions in the literature. The proposed hybrid algorithm has provided better results than methods using genetic algorithm variants, thus it is a major improvement for the memetic algorithm family solving production scheduling problems.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available