IE interfaces (산업공학)

Korean Institute of Industrial Engineers (대한산업공학회)
권호 표지

Process Planning in Flexible Assembly Systems Using a Symbiotic Evolutionary Algorithm

공생 진화알고리듬을 이용한 유연조립시스템의 공정계획

  • Kim, Yeo-Keun (Department of Industrial Engineering, Chonnam National University) ;
  • Euy, Jung-Mi (Department of Industrial Engineering, Chonnam National University) ;
  • Shin, Kyoung-Seok (Department of Industrial Engineering, Chonnam National University) ;
  • Kim, Yong-Ju (Doul INFOTEC)
  • Received : 2004.01.14
  • Accepted : 2004.05.03
  • Published : 2004.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

This paper deals with a process planning problem in the flexible assembly system (FAS). The problem is to assign assembly tasks to stations with limited working space and to determine assembly routing with the objective of minimizing transfer time of the products among stations, while satisfying precedence relations among the tasks and upper-bound workload constraints for each station. In the process planning of FAS, the optimality of assembly routing depends on tasks loading. The integration of tasks loading and assembly routing is therefore important for an efficient utilization of FAS. To solve the integrated problem at the same time, in this paper we propose a new method using an artificial intelligent search technique, named 2-leveled symbiotic evolutionary algorithm. Through computational experiments, the performance of the proposed algorithm is compared with those of a traditional evolutionary algorithm and a symbiotic evolutionary algorithm. The experimental results show that the proposed algorithm outperforms the algorithms compared.

Keywords

References

  1. Agnetis, A., Nicolo, F., Arbib, C and Lucertini, M. (1995), Task assignment and subassembly scheduling in flexible assembly lines, IEEE Transactions on Robotics and Automation, 11, 1-20
  2. Ammons, J.C, Lofgren, C.B. and McGinnis, L.F. (1985), A largescale machine loading problem in flexible assembly, Annals of Operations Research, 3, 319-332
  3. Bull, L. and Fogarty, T.C (1995), Artificial symbiogenesis, Artificial Life, 2, 269-292
  4. Euy, J.M. (2004), Process Planning Problem of the Flexible Assembly System using Symbiotic Evolutionary Algorithm, available at http://syslab.chonnam.ac.kr/links/FASdata.doc
  5. Groover, M.P. (2001), Automation, production systems and computer-integrated manufacturing, Prentice-Hall
  6. Jueung, J.J. and Ro, I.K(1998), A study on even distribution of workloads using simulated annealing method on integrated layout design in cellular flexible assembly systems, Journal of the Korean Operations Research and Management Science Society, 23(4), 63-73
  7. Khouja, M., Booth, D.E., Suh, M. and Mahaney, J.K (2000), Statistical procedures for task assignment and robot selection in assembly cells, International Journal of Computer Integrated Manufacturing, 13, 95-106
  8. Kilbridge, M.D. and Wester, L. (1964),A heuristic method of assembly line balancing, Journal of Industrial Engineering, 12
  9. Kim, J.Y, Kim, Y and Kim, Y.K (2001), An endosymbiotic evolutionary algorithm for optimization, Applied Intelligence, 15, 117-130
  10. Kim, J.Y., Kim,Y.K and Shin, T.R (2000), Analysis of partnering strategies in symbiotic evolutionary algorithms, Journal of the Korean Operations Research and Management Science Society, 25(4), 67-80
  11. Kim, Y.K, Kim,J.Y. and Kim,Y (2000), A coevolutionary algorithm for balancing and sequencing in mixed model assembly lines, Applied Intelligence, 13, 247-258
  12. Kim, Y.K, Kim, J.Y and Lee, W.K (2003), A Multi-level Symbiotic Evolutionary Algorithm for FMS Loading Problems with Various Flexibilities, Journal of the Korean Institute of Industrial Engineers, 29, 65-77
  13. Kim, Y.K. and Kwak, J.S. (1993), Mixed model assembly line balancing with the related task consideration, Journal of the Korean Operations Research and Management Science Society, 18(2), 1-22
  14. Kim,Y,K, Park,K and Ko.J. (2003),Asymbiotic evolutionary algorithm for the integration of process planning and job shop scheduling, Computers & Operations Research, 30, 1151-1171
  15. Kim, Y.K., Yun, B.S. and Lee, S.B. (1997), Metaheuristics, Yeongji Moonhwasa, Seoul, Korea
  16. Lee, H.F. and Johnson, R.V. (1991), A Line-Balancing strategy for designing flexible assembly systems, The International Journal of Flexible Manufacturing Systems, 3, 91-120
  17. Lee, H.F. and Stecke, K.E. (1996), An integrated design support method for flexible assembly system, Journal of Manufacturing Systems, 15, 13-32
  18. Lucertini, M., Pacciarelli, D. and Pacifici, A. (1996), Optimal flow management in flexible assembly systems: The minimal part transfer problem, System: Science, 22(2), 69-80
  19. Ma J. and Matsui M. (2002), Performance evaluation of a flexible machining/assembly system and routing comparisons, International Journal of Production Research, 40(7), 1713-1724
  20. Margulis, L. (1981), Symbiosis in cell evolution, W.H. Freeman, San Francisco
  21. Matta, R.D. and Hsu, V.N. (1995), An efficient heuristic approach to recognize the infeasibility of loading problem, The International Journal of Flexible Manufacturing System, 9, 31-50
  22. Park, M.W. and Kim, Y.D. (1995), A heuristic for setting up a flexible assembly system, International Journal of Production Research, 33, 2295-2310
  23. Potter, M.A. (1997),The design and analysis of a computational model of cooperative coevolution, Ph.D.dissertation, George Mason University
  24. Rampersad, R.K (1994), Integrated and simultaneous design for robotic assembly, John Wiley& Sons, Dutch
  25. Sawik, T. (1997), An interactive approach to bicriterion loading of a flexible assembly system, Mathematical and Computer Modeling, 25, 71-83
  26. Sawik, T. (1999), Production planning and scheduling in flexible assembly systems, Springer-verlag, Berlin
  27. Sawik, T. (2000), An LP-based approach for loading and routing in a flexible assembly line, International Journal of Production Economics, 64, 49-58
  28. Syswerda, G. (1991), A study of reproduction in generational and steady-state genetic algorithm, edited by Gregory J.E, Rawlins, San Mateo, CA, 94-101
  29. Thomopoulos, N.T. (1967), Line balancing-sequencing for mixed-model assembly, Management Science, 14, 59-75