Systems Science & Control Engineering · 2018 · 24 citations · 24 references
Natural SciencesIndustrial EngineeringAlgorithmsOptimizationSchedulingCombinatorial OptimizationEvolutionary ComputationFlow Shop SchedulingHeuristic OptimizationHeuristic SearchMetaheuristic OptimizationAbandonmentAnt Colony OptimizationConvergenceCuckoo SearchEvolutionary AlgorithmsFlow ShopHeuristic AlgorithmsSearch Optimization
A Cuckoo Search (CS) algorithm based on ant colony algorithm is proposed for scheduling problem in permutation flow shop scheduling problem (PFSP). When the raised CS algorithm obtains the position of the bird nest to be updated, it is used as a set of initial solution of the ant colony optimization algorithm (ACO), and ACO algorithm search optimization is performed in a very small range. After that, the solution obtained by the ACO search is taken as a new candidate solution, compared with the candidate bird nest according to the fitness degree. When the candidate solution of the ACO search optimization is better than the one generated by the Lévy flight, the latter is replaced. Finally, the CS algorithm is selected, changing the new bird nest position according to the abandonment probability. The updated position tends to be more optimal, which improves the quality of the solution as well as the convergence speed and accuracy of the algorithm. Comparing the performance of the proposed algorithm with the standard Cuckoo one, by testing function, the optimized performance was verified. Finally, the Car benchmark test served as test data, and the performance in the PFSP was compared. The effectiveness and superiority in the algorithm in solving problem were confirmed.
24
Raimunda do Socorro da Silva Azevedo, Jorge Rodrigues de Sousa, Marialva Tereza Ferreira de Araújo et al. · Scientific Reports · 2018 · 3.6K citations · Full text
The Complexity of Flowshop and Jobshop Scheduling
M. R. Garey, David Johnson, Ravi Sethi · Mathematics of Operations Research · 1976 · 2.6K citations
Ranjith Kumar A, Ranjith Kumar R · 2011 · 1.2K citations
Cuckoo search: recent advances and applications
Xin‐She Yang, Suash Deb · Neural Computing and Applications · 2013 · 1.1K citations · Full text
M. Fatih Tasgetiren, Yun-Chia Liang, Mehmet Şevkli et al. · European Journal of Operational Research · 2006 · 551 citations