Journal of the Korean Society for Precision Engineering (한국정밀공학회지)

Korean Society for Precision Engineering (한국정밀공학회)
권호 표지

Multi-Objective Genetic Algorithm for Machine Selection in Dynamic Process Planning

동적 공정계획에서의 기계선정을 위한 다목적 유전자 알고리즘

  • 최회련 (한국과학기술연구원 지능인터랙션연구센터) ;
  • 김재관 (한국과학기술연구원 지능인터랙션연구센터) ;
  • 이홍철 (고려대학교 정보경영공학부) ;
  • 노형민 (한국과학기술연구원 미래융합기술연구소)
  • Published : 2007.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

Dynamic process planning requires not only more flexible capabilities of a CAPP system but also higher utility of the generated process plans. In order to meet the requirements, this paper develops an algorithm that can select machines for the machining operations by calculating the machine loads. The developed algorithm is based on the multi-objective genetic algorithm that gives rise to a set of optimal solutions (in general, known as the Pareto-optimal solutions). The objective is to satisfy both the minimization number of part movements and the maximization of machine utilization. The algorithm is characterized by a new and efficient method for nondominated sorting through K-means algorithm, which can speed up the running time, as well as a method of two stages for genetic operations, which can maintain a diverse set of solutions. The performance of the algorithm is evaluated by comparing with another multiple objective genetic algorithm, called NSGA-II and branch and bound algorithm.

Keywords

References

  1. Van Houten, F. J. A. M., 'PART: A Computer Aided Process Planning System,' Enschede, pp. 10-13, 1991
  2. Lee, M. S., Rho, H. M. and Kang, M. J., 'An Evaluation System of Order Acceptability under Consideration of Machine Loading in a Die Manufacturing,' Annals of the CIRP, Vol. 44, No.1, pp. 413-416, 1995 https://doi.org/10.1016/S0007-8506(07)62353-1
  3. Wang, E., Kim, Y. S., Lee, C. S. and Rho, H. M., 'Feature Based Machining Precedence Reasoning and Sequence Planning,' ASME Computers and Engineering conference, pp. 13-16, 1998
  4. Saygin, C. and Kilic, S. E., 'Integrating Flexible Process Plans with Scheduling in Flexible Manufacturing Systems,' International Journal of Advanced Manufacturing Technology, Vol. 15, No.4, pp. 268-280, 1999 https://doi.org/10.1007/s001700050066
  5. Park, J. H., Kang, M. H., Lee, D. H. and Rho, H. M., 'An Integration of Process Planning and Operations Scheduling by Process Net Model and Genetic Algorithm,' Proc. of 31th CIRP International Seminar on Manufacturing Systems, pp. 176-181, 1998
  6. Lee, H. and Kim, S. S., 'Integration of Process Planning and Scheduling Using Simulation Based Genetic Algorithms,' Advanced Manufacturing Technology, Vol. 18, No.8, pp. 586-590, 2001 https://doi.org/10.1007/s001700170035
  7. Moon, C., Kim, J. and Hur, S., 'Integrated process planning and scheduling with minimizing total tardiness in multi-plants supply chain,' Comput Ind Eng, Vol. 43, No. 112, pp. 331-349, 2002 https://doi.org/10.1016/S0360-8352(02)00078-5
  8. Zhang, Y, Saravanan, A. and Fuh, J., 'Integration of process planning and scheduling by exploring the flexibility of process planning,' Int. J. Prod. Res., Vol. 41, No.3, pp. 611-628, 2003 https://doi.org/10.1080/0020754021000037874
  9. Kummar, M. and Rajotia, S., 'Integration of process planning and scheduling in a job shop environment,' Int. J. Adv. Manuf. TechnoI., Vol. 28, No. 112, pp. 109-116, 2006 https://doi.org/10.1007/s00170-004-2317-y
  10. Rho, H. M., Park, M. W. and Kim, Y S., 'Development of Feature-based Intelligent Process Planning System,' Research Report, KIST, pp. 13-106, 2004
  11. Kim, Y K., Shin, K. S. and Kim, J. Y., 'A multiobjective evolutionary algorithm for the process planning of flexible manufacturing systems,' Journal of Korea Operation Research and Management Science, Vol. 29, No.2, pp. 77-95, 2004
  12. Kim, Y K., Yoon, B. S. and Lee, S. B., 'Meta Heuristics,' YOUNGJI publishers, pp. 125-150, 1999
  13. Schafffer, J. D., Caruana, R. A., Eshelman, L. J. and Das, R., 'A study of control parameters affecting online performance of genetic algorithm for function optimization,' Proc. 3rd Int. Conf. on Genetic Algorithms, pp. 51-60, 1988
  14. Hom, J., Nafpliotis, N. and Goldberg, D. E., 'A niched Pareto genetic Algorithm for multiobjective optimization,' Proc. of the 1st ICEC, pp. 82-87, 1994
  15. Srinivas, N. and Deb, K., 'Multi objective Optimization Using Nondominated Sorting in Genetic Algorithms,' Evolutionary Computation, Vol. 2, No.3, pp. 221-248, 1994 https://doi.org/10.1162/evco.1994.2.3.221
  16. Jensen, M. T., 'Reducing the Run-Time Complexity of Multiobjective EAs: The NSGA-ll and Other Algorithms,' IEEE Trans. On Evolutionary Computation, Vol. 7, No.5, pp. 503-515, 2003 https://doi.org/10.1109/TEVC.2003.817234
  17. Deb, K., Pratap, A., Agarwal, S. and Meyarivan, T., 'A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-lI,' IEEE Trans. On Evolutionary Computation, Vol. 6, No.2, pp. 182-197, 2002 https://doi.org/10.1109/4235.996017
  18. Han, J. and Kamber, M., 'Data Mining: Concepts and Techniques,' Morgan Kaufman, pp. 349-351, 2001
  19. Choi, H. R., Kim, J. K., Rho, H. M. and Lee, H. C., 'Machine load prediction for selecting machines in machining,' Proceedings of the KSPE Spring Conference, pp. 997-1000, 2005