Research Article
Hybrid Algorithm Based on Genetic Simulated Annealing Algorithm for Complex Multiproduct Scheduling Problem with Zero-Wait Constraint
Table 1
Classification and summarizing of algorithms solving the product scheduling problem.
| Development | Publications | Background | Objectives | Algorithms |
| Enumeration methods | Johnson [1] | Flow shop | Makespan | MP | Bansal [2] | Flow shop | Makespan | BB | Ozolins [4] | No-wait job shop | Makespan | DP | Xie [25–28] | No-wait integrated scheduling problem | Makespan | MP |
| Metaheuristic algorithm | Wu [5] | Flexible job shop | Makespan | ACO | Wei [6] | Flow shop | Makespan | GA-SA | Mudjihartono [9] | Job shop | Makespan | GA-PSO | Liu [10] | Flexible job shop | Carbon footprint and makespan | FOA | Nouiri [13] | Flexible job shop | Makespan | Two-stage PSO | Wu [14] | Flexible job shop | Makespan and total setup time | NSGAII | Huang [15] | Flexible job shop | Makespan | GA | Wang [18] | Dynamic job shop | Makespan | PSO | Nagano [8] | No-wait flow shop | Makespan | Iterated greedy algorithm | Ali [11] | No-wait flow shop | Total tardiness | SA | Yüksel [16] | No-wait permutation flow shop | Total tardiness and energy consumption | ABC and NSGAII | Wu [17] | No-wait permutation flow shop | Makespan and energy consumption | Multiobjective VNS | Dong [19] | No-wait two-stage flow shop | Makespan | Linear-time combinatorial algorithm | Xu [20] | No-wait permutation flow shop | Makespan | Self-adaptive memetic algorithm | Ying [3, 21, 30] | No-wait job shop | Makespan | Multistart SA | Deng [22] | No-wait job shop | Total flow time | Iterated greedy algorithm | Shi [7] | Assembly job shop | Makespan | GA | Lei [23] | Integrated scheduling problem | Makespan | GA | Zhao [29] | Integrated scheduling problem | Makespan | GA |
|
|