Type II robotic assembly line balancing problem: An evolution strategies algorithm for a multi-objective model

Journal of Manufacturing Systems

Volumn 31, Issue 2, 2012, Pages 139-151

  Yoosefelahi, A ^a   Aminnayeri, M ^a   Mosadegh, H ^a   Ardakani, H Davari ^a  

^a AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Mixed integer linear programming; Multi objective evolution strategies; Pareto optimal; Robotic assembly line balancing

Indexed keywords

CYCLE TIME; EVOLUTION STRATEGIES; MIXED INTEGER LINEAR PROGRAMMING; MULTI OBJECTIVE; MULTIOBJECTIVE MODELS; NP-HARD; NUMERICAL RESULTS; OBJECTIVE FUNCTIONS; PARETO OPTIMAL; ROBOTIC ASSEMBLY LINE BALANCING; SETUP COSTS; TYPE II;

COMPUTER PROGRAMMING;

EVOLUTIONARY ALGORITHMS;

EID: 84858339614     PISSN: 02786125     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jmsy.2011.10.002     Document Type: Article

References (17)

1. G. Levitin, J. Rubinovitz, and B. Shnits A genetic algorithm for robotic assembly line balancing European Journal of Operational Research 168 2006 811 825 (Pubitemid 41336594)
2. A. Scholl, and C. Becker State-of-the-art exact and heuristic solution procedures for simple assembly line balancing European Journal of Operational Research 168 2006 666 693 (Pubitemid 41336586)
3. J. Gao, L. Sun, L. Wang, and M. Gen An efficient approach for type II robotic assembly line balancing problems Computers & Industrial Engineering 56 2009 1065 1080
4. A.L. Gutjahr, and G.L. Nemhauser An algorithm for the line balancing problem Management Science 11 1964 308 315
5. S.C. Graves, and B.W. Lamar An integer programming procedure for assembly system design problems Operations Research 31 1983 522 545
6. P.A. Pinto, D.G. Dannenbring, and B.M. Khumawala Branch and bound and heuristic procedures for assembly line balancing with paralleling of stations International Journal of Production Research 19 1981 565 576
7. M. Khouja, D.E. Booth, M. Suh, and J.K. Mahaney Statistical procedures for task assignment and robot selection in assembly cells International Journal of Computer Integrated Manufacturing 13 2000 95 106
8. H.G. Beyer, and H.P. Schwefel Evolution strategies - a comprehensive introduction Natural Computing 1 2002 3 52
9. T. Bäck Evolutionary algorithms in theory and practice 1996 Oxford University Press New York
10. L. Costa, and P. Oliveira Evolutionary algorithms approach to the solution of mixed integer non-linear programming problems Computers & Chemical Engineering 25 2001 257 266 (Pubitemid 32249426)
11. L. Costa, and P. Oliveira An adaptive sharing elitist evolution strategy for multiobjective optimization Evolutionary Computation 11 2003 417 438 (Pubitemid 37439068)
12. K. Deb, S. Agrawal, A. Pratap, and T. Meyarivan A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II M. Schoenauer, K. Deb, G. Rudolph, X. Yao, E. Lutton, J. Merelo, al. et, Parallel problem solving from nature PPSN VI 2000 Springer Berlin Heidelberg 849 858
13. P. Mateo, and I. Alberto A mutation operator based on a Pareto ranking for multi-objective evolutionary algorithms Journal of Heuristics 2011 1 37
14. G.-C. Luh, C.-H. Chueh, and W.-W.M.O.I.A. Liu Multi-objective immune algorithm Engineering Optimization 35 2003 143 164
15. D. Whitley An overview of evolutionary algorithms: practical issues and common pitfalls Information and Software Technology 43 2001 817 831 (Pubitemid 33050962)
16. R.T. Marler, and J.S. Arora Survey of multi-objective optimization methods for engineering Structural and Multidisciplinary Optimization 26 2004 369 395
17. T. Okabe, Y. Jin, and B. Sendhoff A critical survey of performance indices for multi-objective optimisation Evolutionary Computation, 2003 CEC '03 The 2003 Congress on 2003 vol. 2 2003 878 885