Article ID: | iaor1997110 |
Country: | United Kingdom |
Volume: | 23 |
Issue: | 9 |
Start Page Number: | 857 |
End Page Number: | 868 |
Publication Date: | Sep 1996 |
Journal: | Computers and Operations Research |
Authors: | Kim Yeong-Dae, Kim Jung-Ug |
Keywords: | optimization: simulated annealing, heuristics |
The authors consider a short-term production scheduling problem in a manufacturing system producing products with multi-level product structure, and their components and subassemblies. The problem is to schedule production of components, subassemblies, and final products with the objective of minimizing the weighted sum of tardiness and earliness of the items. The authors consider due dates of final products, precedence relationships among items, and processing capacity of the manufacturing system. The scheduling problem is solved with simulated annealing and genetic algorithms, which are search heuristics often used for global optimization in a complex search space. To compare the performance of these algorithms with the finite loading method, which is often used in practice, computational experiments are carried out using randomly generated test problems and results are reported.