Multi-objective evolutionary algorithm with strong convergence of multi-area for assembly line balancing problem with worker capability

Procedia Computer Science

Volumn 20, Issue , 2013, Pages 83-89

  Zhang, Wenqiang ^a   Xu, Weitao ^a   Gen, Mitsuo ^b  

^a HENAN UNIVERSITY OF TECHNOLOGY   (China)

^b NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

Assembly line balancing; Evolutionary algorithm; Multiobjective optimization; Strong convergence of multi area; Worker capability

Indexed keywords

EID: 84896971016     PISSN: 18770509     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1016/j.procs.2013.09.243     Document Type: Conference Paper

References (19)

1. Mutlu, Ö., Polat, O., Supciller, A. A.( 2013). An iterative genetic algorithm for the assembly line worker assignment and balancing problem of type-II, Computers & Operations Research, 40(1), 418-426.
2. Tasan, S., & Tunali, S.(2008). A review of the current applications of genetic algorithms in assembly line balancing, Journal of Intelligent Manufacturing, 19(1), 49-69.
3. Levitin, G., Rubinovitz, J., & Shnits, B. (2006). A genetic algorithm for robotic assembly line balancing, European Journal of Operational Research, 168, 811-825.
4. Rekiek, B., Dolgui, A., Delchambre, A., & Bratcu, A.(2002) State of art of optimization methods for assembly line design, " Annual Reviews in Control, 26, 163-174.
5. Becker, C., & Scholl, A. (2006). A survey on problems and methods in generalized assembly line balancing, European Journal of Operational Research, 168, 694-715.
6. Scholl, A., & Becker, C. (2006). State-of-the-art exact and heuristic solution procedures for simple assembly line balancing, " European Journal of Operational Research, 168, 666-693.
7. Pinto, P. A., Dannenbring, D. G., & Khumawala, B. M. (1983). Assembly line balancing with processing alternatives: An application, Management Science, 29, 817-830.
8. Graves, S. C., & Holmes, C. R. (1988). Equipment selection and task assignment for multi-product assembly system design, The International Journal of Flexible Manufacturing Systems, 1, 31-50.
9. Hopp, W., Tekin, E., & Van, M. P. (2004). Benefits of skill chaining in serial production lines with cross-trained workers, Management Science, 50, 83-98.
10. Zhang, W., Lin, L., & Gen, M.(2008). A Multiobjective Genetic Algorithm based Approach to Assembly Line Balancing Problem with Worker Allocation, Journal of Society of Plant Engineers Japan (SOPEJ), 19(4), 207-218.
11. Gen, M., Cheng, R. & Lin, L. (2008). Network Models and Optimization: Multiobjective Genetic Algorithm Approach, Springer, London.
12. Deb, K., Pratap, A., Agarwal, S., & Meyarivan, T. (2002). A fast and elitist multiobjective genetic algorithm: NSGA-II, IEEE Transactions on Evolutionary Computation, 6(2), 182-197.
13. Zitzler, E., Laumanns, M., & Thiele, L. (2001). SPEA2: Improving the Strength Pareto Evolutionary Algorithm, Evolutionary Methods for Design, Optimisation, and Control.
14. Zhang, W. & Fujimura, S. (2012). Multiobjective process planning and scheduling using improved vector evaluated genetic algorithm with archive, IEEJ Transactions on Electrical and Electronic Engineering, 7(3), 258-267.
15. Scholl, A.(1993). Data of Assembly Line Balancing Problems, Schriften zur Quantitativen Betriebswirtschaftslehre 16/93, Th Darmstadt.
16. Zitzler, E. & Thiele, L. (1999). Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto approach, IEEE Transactions on Evolutionary Computation, 3(4), 257-271.
17. Van Veldhuizen, D. (1999). Multiobjective Evolutionary Algorithms: Classifications, Analyses, and New Innovations, Ph.D. thesis, Air Force Inst. of Tech., Wright-Pattersonafb OH School of Engineering.
18. Schott, J. (1995). Fault tolerant design using single and multicriteria genetic algorithm optimization, Master's thesis, MIT.
19. Gen, M. & Lin, L. (2013). Multiobjective evolutionary algorithm for manufacturing scheduling problems: state-of-the-art survey, Journal of Intelligent Manufacturing, DOI 10.1007/s10845-013-0804-4; 18pp.