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

Year 2016, , 101 - 104, 26.12.2016

Ahmet Reha Botsalı

https://doi.org/10.18201/ijisae.267358

Cited By: 1

Abstract

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.

Keywords

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

References

• 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.
• 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.
• 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.
• 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.
• 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.
• 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.
• 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.
• 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.