Simultaneous solving of balancing and sequencing problems with station-dependent assembly times for mixed-model assembly lines

Applied Soft Computing Journal

Volumn 12, Issue 4, 2012, Pages 1359-1370

  Mosadegh, H ^a   Zandieh, M ^b   Ghomi, S M T Fatemi ^a  

^a AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

^b SHAHID BEHESHTI UNIVERSITY   (Iran)

Author keywords

Balancing; Genetic algorithm; Mixed integer linear programming; Mixed model assembly line; Sequencing; Simulated annealing; Taguchi

Indexed keywords

ASSEMBLY; ASSEMBLY MACHINES; BALANCING; DESIGN OF EXPERIMENTS; GENETIC ALGORITHMS; SIMULATED ANNEALING; TAGUCHI METHODS;

MIXED INTEGER LINEAR PROGRAMMING; MIXED INTEGER LINEAR PROGRAMMING MODEL; MIXED-MODEL ASSEMBLY LINES; NUMERICAL RESULTS; QUALITY OF SOLUTION; SEQUENCING; SEQUENCING PROBLEMS; TAGUCHI DESIGN OF EXPERIMENT;

INTEGER PROGRAMMING;

EID: 84857124013     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2011.11.027     Document Type: Article

References (34)

1. N. Boysen, M. Fliedner, and A. Scholl Sequencing mixed-model assembly lines: survey, classification and model critique European Journal of Operational Research 192 2009 349 373
2. 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)
3. 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)
4. E.M. Dar-El, and A. Nadivi A mixed-model sequencing application International Journal of Production Research 19 1981 69 84
5. T. Sawik Monolithic vs. hierarchical balancing and scheduling of a flexible assembly line European Journal of Operational Research 143 2002 115 124
6. Y.K. Kim, J.Y. Kim, and Y. Kim A coevolutionary algorithm for balancing and sequencing in mixed model assembly lines Applied Intelligence 13 2000 247 258
7. Y.K. Kim, J.Y. Kim, and Y. Kim An endosymbiotic evolutionary algorithm for the integration of balancing and sequencing in mixed-model U-lines European Journal of Operational Research 168 2006 838 852 (Pubitemid 41336596)
8. J. Miltenburg Balancing and scheduling mixed-model U-shaped production lines International Journal of Flexible Manufacturing Systems 14 2002 119 151
9. S. Bock, O. Rosenberg, and T.v. Brackel Controlling mixed-model assembly lines in real-time by using distributed systems European Journal of Operational Research 168 2006 880 904 (Pubitemid 41336599)
10. Y.K. Kim, C.J. Hyun, and Y. Kim Sequencing in mixed model assembly lines: a genetic algorithm approach Computers & Operations Research 23 1996 1131 1145
11. A.S. Simaria, and P.M. Vilarinho A genetic algorithm based approach to the mixed-model assembly line balancing problem of type II Computers & Industrial Engineering 47 2004 391 407
12. S. KarabatI, and S. SayIn Assembly line balancing in a mixed-model sequencing environment with synchronous transfers European Journal of Operational Research 149 2003 417 429
13. S.A. Mansouri A multi-objective genetic algorithm for mixed-model sequencing on JIT assembly lines European Journal of Operational Research 167 2005 696 716 (Pubitemid 40220086)
14. I. Sabuncuoglu, Y. Gocgun, and E. Erel Backtracking and exchange of information: methods to enhance a beam search algorithm for assembly line scheduling European Journal of Operational Research 186 2008 915 930 (Pubitemid 350016639)
15. R. Hwang, and H. Katayama Integrated procedure of balancing and sequencing for mixed-model assembly lines: a multi-objective evolutionary approach International Journal of Production Research 48 2010 6417 6441
16. S. Kirkpatrick Optimization by simulated annealing: quantitative studies Journal of Statistical Physics 34 1984 975 986
17. A. Scholl, Homepage for assembly line optimization research [online]. Available from: http://www.assembly-line-balancing.de/ (accessed 10.07.10).
18. P. Lv, L. Yuan, and J. Zhang Cloud theory-based simulated annealing algorithm and application Engineering Applications of Artificial Intelligence 22 2009 742 749
19. A. Sadegheih New methods for system planning Applied Soft Computing 11 2011 1098 1107
20. A. Vasan, and K.S. Raju Comparative analysis of simulated annealing, simulated quenching and genetic algorithms for optimal reservoir operation Applied Soft Computing 9 2009 274 281
21. J. Rezaeian, N. Javadian, R. Tavakkoli-Moghaddam, and F. Jolai A hybrid approach based on the genetic algorithm and neural network to design an incremental cellular manufacturing system Applied Soft Computing 11 2011 4195 4202
22. P.-C. Chang, and S.-H. Chen Integrating dominance properties with genetic algorithms for parallel machine scheduling problems with setup times Applied Soft Computing 11 2011 1263 1274
23. P. Subbaraj, R. Rengaraj, and S. Salivahanan Enhancement of self-adaptive real-coded genetic algorithm using Taguchi method for economic dispatch problem Applied Soft Computing 11 2011 83 92
24. R. Zhang, and C. Wu A hybrid immune simulated annealing algorithm for the job shop scheduling problem Applied Soft Computing 10 2010 79 89
25. X. Geng, Z. Chen, W. Yang, D. Shi, and K. Zhao Solving the traveling salesman problem based on an adaptive simulated annealing algorithm with greedy search Applied Soft Computing 11 2011 3680 3689
26. G. Taguchi Introduction to Quality Engineering: Designing Quality into Products and Processes 1st ed. 1986 Asian Productivity Organization White Plains
27. R. Al-Aomar Incorporating robustness into genetic algorithm search of stochastic simulation outputs Simulation Modelling Practice and Theory 14 2006 201 223 (Pubitemid 43277668)
28. B. Naderi, M. Zandieh, and S.M.T. Fatemi Ghomi Scheduling job shop problems with sequence-dependent setup times International Journal of Production Research 47 2009 5959 5976
29. R. Dehghan, M. Noaparast, M. Kolahdoozan, and S.M. Mousavi Statistical evaluation and optimization of factors affecting the leaching performance of a sphalerite concentrate International Journal of Mineral Processing 89 2008 9 16
30. D.C. Montgomery Design and Analysis of Experiments 5th ed. 2000 Wiley New York
31. C.R. Hicks Fundamental Concepts in the Design of Experiments 4th ed 1993 Oxford University Press New York
32. Y. Bukchin, and I. Rabinowitch A branch-and-bound based solution approach for the mixed-model assembly line-balancing problem for minimizing stations and task duplication costs European Journal of Operational Research 174 2006 492 508 (Pubitemid 44866834)
33. L.H. Tsai Mixed-model sequencing to minimize utility work and the risk of conveyor stoppage Management Science 41 1995 485 495
34. A.L. Gutjahr, and G.L. Nemhauser An algorithm for the line balancing problem Management Science 11 1964 308 315