An efficient multiobjective genetic algorithm for mixed-model assembly line balancing problem considering demand ratio-based cycle time

Journal of Intelligent Manufacturing

Volumn 22, Issue 3, 2011, Pages 367-378

  Zhang, Wenqiang ^a   Gen, Mitsuo ^a  

^a WASEDA UNIVERSITY   (Japan)

Author keywords

Demand ratio based cycle time; Mixed model assembly line balancing; Multiobjective genetic algorithm; Pareto dominance relationship; Worker allocation

Indexed keywords

CYCLE TIME; MIXED-MODEL ASSEMBLY LINES; MULTI-OBJECTIVE GENETIC ALGORITHM; PARETO DOMINANCE RELATIONSHIP; WORKER ALLOCATION;

ASSEMBLY MACHINES; GENETIC ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION; OPERATING COSTS; PARETO PRINCIPLE; PROBLEM SOLVING;

ASSEMBLY;

EID: 79958854621     PISSN: 09565515     EISSN: 15728145     Source Type: Journal    
DOI: 10.1007/s10845-009-0295-5     Document Type: Conference Paper

References (25)

1. F. Akagi H. Osaki S. Kikuchi 1983 A method for assembly line balancing with more than one worker in each station International Journal of Production Research 21 5 755 770 10.1080/00207548308942409 (Pubitemid 13587796)
2. J. Bean 1994 Genetic algorithms and random keys for sequencing and optimization ORSA Journal On Computing 6 2 154 160
3. C. Becker A. Scholl 2006 A survey on problems and methods in generalized assembly line balancing European Journal of Operational Research 168 3 694 715 10.1016/j.ejor.2004.07.023 (Pubitemid 41336587)
4. J. H. Chen S. Y. Ho 2005 A novel approach to production planning of flexible manufacturing systems using an efficient multi-objective genetic algorithm International Journal of Machine Tools and Manufacture 45 7-8 949 957 10.1016/j.ijmachtools.2004.10.010 (Pubitemid 40259573)
5. E. Dar-EI 1973 MALB-a heuristic technique for balancing large single-model assembly lines AIIE Transactions 34 343 356
6. Deb K. (2001) Multi-objective optimization using evolutionary algorithms. Wiley Interscience Series in Systems and Optimization. Wiley, New York
7. Gen M., Cheng R. (1997) Genetic algorithms and engineering design. Wiley, New York
8. Gen M., Cheng R. (2000) Genetic algorithms and engineering optimization. Wiley, New York
9. Gen M., Cheng R., Lin L. (2008) Network models and optimization: Multiobjective genetic algorithm approach. Springer, London
10. S. C. Graves C. R. Holmes 1988 Equipment selection and task assignment for multi-product assembly system design The International Journal of Flexible Manufacturing Systems 1 31 50 10.1007/BF00713158
11. S. Y. Ho L. S. Shu J. H. Chen 2004 Intelligent evolutionary algorithms for large parameter optimization problems IEEE Transactions on Evolutionary Computation 8 6 522 541 10.1109/TEVC.2004.835176 (Pubitemid 40085393)
12. W. Hopp E. Tekin M. P. Van 2004 Benefits of skill chaining in serial production lines with cross-trained workers Management Science 50 1 83 98 10.1287/mnsc.1030.0166
13. G. Levitin J. Rubinovitz B. Shnits 2006 A genetic algorithm for robotic assembly line balancing European Journal of Operational Research 168 3 811 825 10.1016/j.ejor.2004.07.030 (Pubitemid 41336594)
14. C. Lutz K. R. Davis C. F. Turner 1994 Development of operator assignment schedules: A DSS approach Omega 22 1 57 67 10.1016/0305-0483(94)90007-8 (Pubitemid 124016134)
15. Moed, M. C., Stewart, C. V., & Kelly, R. B. (1991). Reducing the search time of a steady state genetic algorithm using the immigration operator. Proceedings of IEEE international conference tools for artificial intelligence (pp. 500-501).
16. P. A. Pinto D. G. Dannenbring B. M. Khumawala 1983 Assembly line balancing with processing alternatives: An application Management Science 29 7 817 830 10.1287/mnsc.29.7.817
17. B. Rekiek A. Dolgui A. Delchambre A. Bratcu 2002 State of art of optimization methods for assembly line design Annual Reviews in Control 26 2 163 174 10.1016/S1367-5788(02)00027-5
18. Scholl, A. (1993). Data of assembly line balancing problems. Schriften zur Quantitativen Betriebswirtschaftslehre 16/93, Th Darmstadt.
19. A. Scholl C. Becker 2006 State-of-the-art exact and heuristic solution procedures for simple assembly line balancing European Journal of Operational Research 168 3 666 693 10.1016/j.ejor.2004.07.022 (Pubitemid 41336586)
20. S. O. Tasan S. Tunali 2008 A review of the current applications of genetic algorithms in assembly line balancing Journal of Intelligent Manufacturing 19 1 49 69 10.1007/s10845-007-0045-5 (Pubitemid 351270143)
21. J. H. Weng M. Banno H. Onari 2006 A study on line operation planning for sewing works Journal of Japan Industrial Management Association 56 6 471 477
22. J. Weng M. Banno H. Okubo H. Onari 2007 An integrated algorithm for operation assignment and worker allocation in assembly lines Journal of Japan Industrial Management Association 58 5 383 394 (Pubitemid 351344797)
23. J. Wilson 1986 Formulation of a problem involving assembly lines with multiple manning of work stations International Journal of Production Research 24 1 59 63 10.1080/00207548608919711 (Pubitemid 16487251)
24. W. Zhang L. Lin M. Gen 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 61 72
25. E. Zitzler L. Thiele 1999 Multiobjective evolutionary algorithms: A comparative case study and the strengthen Pareto approach IEEE Transaction on Evolutionary Computation 4 3 257 271 10.1109/4235.797969 (Pubitemid 30544879)