Browse > Article

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)
Publication Information
IE interfaces / v.17, no.2, 2004 , pp. 208-217 More about this Journal
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
flexible assembly systems; process planning; symbiotic evolutionary algorithm; loading; routing;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Kim, Y.K., Yun, B.S. and Lee, S.B. (1997), Metaheuristics, Yeongji Moonhwasa, Seoul, Korea
2 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
3 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
4 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
5 Margulis, L. (1981), Symbiosis in cell evolution, W.H. Freeman, San Francisco
6 Potter, M.A. (1997),The design and analysis of a computational model of cooperative coevolution, Ph.D.dissertation, George Mason University
7 Bull, L. and Fogarty, T.C (1995), Artificial symbiogenesis, Artificial Life, 2, 269-292
8 Sawik, T. (1997), An interactive approach to bicriterion loading of a flexible assembly system, Mathematical and Computer Modeling, 25, 71-83
9 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
10 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
11 Rampersad, R.K (1994), Integrated and simultaneous design for robotic assembly, John Wiley& Sons, Dutch
12 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
13 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
14 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
15 Kim, J.Y, Kim, Y and Kim, Y.K (2001), An endosymbiotic evolutionary algorithm for optimization, Applied Intelligence, 15, 117-130
16 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
17 Thomopoulos, N.T. (1967), Line balancing-sequencing for mixed-model assembly, Management Science, 14, 59-75
18 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
19 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
20 Sawik, T. (2000), An LP-based approach for loading and routing in a flexible assembly line, International Journal of Production Economics, 64, 49-58
21 Sawik, T. (1999), Production planning and scheduling in flexible assembly systems, Springer-verlag, Berlin
22 Kilbridge, M.D. and Wester, L. (1964),A heuristic method of assembly line balancing, Journal of Industrial Engineering, 12
23 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
24 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
25 Groover, M.P. (2001), Automation, production systems and computer-integrated manufacturing, Prentice-Hall
26 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
27 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
28 Lee, H.F. and Stecke, K.E. (1996), An integrated design support method for flexible assembly system, Journal of Manufacturing Systems, 15, 13-32
29 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