COMPARISON OF SIMULATED ANNEALING AND GENETIC ALGORITHM APPROACHES ON INTEGRATED PROCESS ROUTING AND SCHEDULING PROBLEM

Öz

Today flexible manufacturing systems are highly popular due to their capability of quick response to customer needs. Although the advantages of flexible manufacturing systems cannot be denied, these systems also bring new issues on production planning side. Especially assigning machines to production operations and scheduling these operations with respect to machine constraints turn out to be an NP-Hard problem. In this study, the integrated process routing and scheduling problem is explained, and the performance of two different meta-heuristic techniques, which are genetic algorithms and simulated annealing, are compared in terms of solution time and quality.

Anahtar Kelimeler

• Optimization,Integrated Process Planning and Scheduling,Job Scheduling,Simulated Annealing,Genetic Algorithms

Kaynakça

1. A. R. Botsalı And A. Şeker, “A Scheduling and Rescheduling Algorithm for Integrated Process Planning and Scheduling Problem”, Necmettin Erbakan University, Konya, Turkey, Working paper, 2016.
2. Y. K. Kim, K. Park, and J. Ko, “A symbiotic evolutionary algorithm for the integration of process planning and job shop scheduling”, Computers & Operations Research, vol. 30, pp 1151–1171, 2003.
3. H. Lee and S. Kim, “Integration of process planning and scheduling using simulation based genetic algorithms”, International Journal of Advanced Manufacturing Technology, vol. 18, pp 586–590, 2001.
4. C. W. Leung, T. N. Wong, K. L. Mak, and R. Y. K. Fung, “Integrated process planning and scheduling by an agent-based ant colony optimization”, Computers & Industrial Engineering, vol. 59, pp 166–180, 2010.
5. S. Lv and Q. Lihong “Process planning and scheduling integration with optimal rescheduling strategies”, International Journal of Computer Integrated Manufacturing, vol. 27, pp 638–655, 2014.
6. P. Mohapatra, L. Benyoucef, and M. K. Tiwari, “Integration of process planning and scheduling through adaptive setup planning: A multi-objective approach.” International Journal of Production Research, vol. 51, pp 7190–7208, 2013.
7. C. Moon, J. Kim, and S. Hur, “Integrated process planning and scheduling with minimizing total tardiness in multi-plants supply chain”, Computers and Industrial Engineering, vol. 43, pp 331–349, 2002.
8. A. Seker, S. Erol, and R. Botsali, “A neuro-fuzzy model for a new hybrid integrated Process Planning and Scheduling system”, Expert Systems with Applications, vol. 40. pp 5341-5351, 2013.