COMPARISON OF SIMULATED ANNEALING AND GENETIC ALGORITHM APPROACHES ON INTEGRATED PROCESS ROUTING AND SCHEDULING PROBLEM
AbstractToday 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.
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.
Copyright (c) 2018 International Journal of Intelligent Systems and Applications in Engineering
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
All papers should be submitted electronically. All submitted manuscripts must be original work that is not under submission at another journal or under consideration for publication in another form, such as a monograph or chapter of a book. Authors of submitted papers are obligated not to submit their paper for publication elsewhere until an editorial decision is rendered on their submission. Further, authors of accepted papers are prohibited from publishing the results in other publications that appear before the paper is published in the Journal unless they receive approval for doing so from the Editor-In-Chief.
IJISAE open access articles are licensed under a Creative Commons Attribution-ShareAlike 4.0 International License. This license lets the audience to give appropriate credit, provide a link to the license, and indicate if changes were made and if they remix, transform, or build upon the material, they must distribute contributions under the same license as the original.