An efficient hybrid genetic algorithm to solve assembly line balancing problem with sequence-dependent setup times

Computers and Industrial Engineering

Volumn 62, Issue 4, 2012, Pages 936-945

  Yolmeh, Abdolmajid ^a,b   Kianfar, Farhad ^a  

^a SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

^b Oyar Ghasem Alley ^*  (Iran)

Author keywords

Assembly line balancing; Design of experiments; Dynamic programming; Genetic algorithm; Sequence dependent setup time

Indexed keywords

ASSEMBLY; ASSEMBLY MACHINES; CHROMOSOMES; DESIGN OF EXPERIMENTS; GENETIC ALGORITHMS; SCHEDULING;

ASSEMBLY LINE BALANCING; ASSEMBLY LINE BALANCING PROBLEMS; COMPUTATIONAL RESULTS; HYBRID GENETIC ALGORITHMS; LOCAL OPTIMUM SOLUTION; POPULATION DIVERSITY; SCHEDULING PROBLEM; SEQUENCE-DEPENDENT SETUP TIME;

DYNAMIC PROGRAMMING;

EID: 84858697704     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2011.12.017     Document Type: Article

References (30)

1. C. Andrés, C. Miralles, and R. Pastor Balancing and scheduling tasks in assembly lines with sequence-dependent setup times European Journal of Operational Research 187 3 2008 1212 1223 (Pubitemid 350236632)
2. T.P. Bagchi, and K. Deb Calibration of GA parameters: The design of experiments approach Computer Science and Informatics 26 3 1996 46 56
3. U. Bahalke, A.M. Yolmeh, and K. Shahanaghi Meta-heuristics to solve single-machine scheduling problem with sequence-dependent setup time and deteriorating jobs International Journal of Advanced Manufacturing Technology 50 2010 749 759 10.1007/s00170-010-2526-5
4. J.J. Bartholdi Balancing two-sided assembly lines: A case study International Journal of Production Research 31 1993 2447 2461 (Pubitemid 23708903)
5. I. Baybars A survey of exact algorithms for the simple assembly line balancing problem Management Science 32 1986 909 932 (Pubitemid 16612186)
6. C. Becker, and A. Scholl A survey on problems and methods in generalized assembly line balancing European Journal of Operational Research 168 2006 694 715 (Pubitemid 41336587)
7. C. Becker, and A. Scholl Balancing assembly lines with variable parallel workplaces: Problem definition and effective solution procedure European Journal of Operational Research 199 2009 359 374
8. N. Boysen, M. Fliedner, and A. Scholl A classification of assembly line balancing problems European Journal of Operational Research 183 2007 674 693 (Pubitemid 46891133)
9. G.M. Buxey Assembly line balancing with multiple Stations Management Science 20 1974 1010 1021
10. A.E. Eiben, and J.E. Smith Introduction to evolutionary computing Natural computing series 2003 Springer Berlin
11. E. Erel, and S. Sarin A survey of the assembly line balancing procedures Production Planning and Control 9 1998 414 434 (Pubitemid 128624333)
12. W. Gehrlein On methods for generating random partial orders Operations Research Letters 5 6 1986 285 291 (Pubitemid 17533137)
13. SK. Iyer, and B. Saxena Improved genetic algorithm for the permutation flowshop scheduling problem Computers & Operations Research 31 2004 593 606 (Pubitemid 38098445)
14. R.E. Larson, and J.L. Casti Principles of dynamic programming. Part 1: Basic analytical and computational methods 1978 Dekker Incorporated Marcel, New York
15. L. Martino, and R. Pastor Heuristic procedures for solving the general assembly line balancing problem with setups International Journal of Production Research 46 6 2010 1787 1804
16. J. Miltenburg, and J. Wijngaard The U-line line balancing problem Management Science 40 1994 1378 1388
17. M.S. Nagano, R. Ruiz, and L.A.N. Lorena A constructive genetic algorithm for permutation flowshop scheduling Computers & Industrial Engineering 55 2008 195 207
18. P.A. Pinto, D.G. Dannenbring, and B.M. Khumawala Assembly line balancing with processing alternatives: An application Management Science 29 1983 817 830
19. B. Rekiek, A. Dolgui, A. Delchambre, and A. Bratcu State of art of optimization methods for assembly line design Annual Reviews in Control 26 2002 163 174
20. R. Ruiz, C. Maroto, and J. Alcaraz Solving the flowshop scheduling problem with sequence-dependent setup times using advanced metaheuristics European Journal of Operational Research 165 2005 34 54 (Pubitemid 40135592)
21. R. Ruiz, C. Maroto, and J. Alcaraz Two new robust genetic algorithms for the flowshop scheduling problem Omega 34 2006 461 476 (Pubitemid 43046058)
22. A. Scholl Balancing and sequencing assembly lines 2nd ed. 1999 Physica Heidelberg
23. 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)
24. A. Scholl, N. Boysen, and M. Fliedner The sequence-dependent assembly line balancing problem OR Spectrum 30 2008 579 609
25. Scholl, A.; Boysen, N.; Fliedner, M. (2009). The assembly line balancing and scheduling problem with sequence-dependent setup times: Problem extension, model formulation and efficient heuristics. Jena Research Papers in Business and Economics 11/2009, FSU Jena.
26. A. Scholl, M. Fliedner, and N. Boysen Absalom: Balancing assembly lines with assignment restrictions European Journal of Operational Research 200 3 2010 688 701
27. S.A. Seyed-Alagheband, S.M.T. FatemiGhomi, and M. Zandieh A simulated annealing algorithm for balancing the assembly line type 2 problem with sequence-dependent setup times between tasks International Journal of Production Research 49 3 2011 805 825 10.1080/00207540903471486
28. S.N. Sivanandam, and S.N. Deepa Introduction to genetic algorithms 2008 Springer New York
29. E. Vallada, and R. Ruiz Genetic algorithms with path relinking for the minimum tardiness permutation flowshop problem Omega 38 2010 57 67 10.1016/j.omega.2009.04.002
30. T.S. Wee, and M.J. Magazine Assembly line balancing as generalized bin packing Operations Research Letters 1 1982 56 58