Multi-objective optimization of a stochastic assembly line balancing: A hybrid simulated annealing algorithm

Computers and Industrial Engineering

Volumn 60, Issue 3, 2011, Pages 376-384

  Cakir, Burcin ^a   Altiparmak, Fulya ^b   Dengiz, Berna ^a  

^a BASKENT UNIVERSITY   (Turkey)

^b GAZI UNIVERSITY   (Turkey)

Author keywords

Multi objective optimization; Parallel stations; Simulated annealing; Stochastic assembly line balancing

Indexed keywords

COMPUTATIONAL RESULTS; DESIGN COSTS; DIVERSIFICATION STRATEGIES; HYBRID SIMULATED ANNEALING ALGORITHM; MULTI OBJECTIVE; MULTINOMIAL PROBABILITY; NEW SOLUTIONS; PARALLEL STATIONS; PARETO OPTIMAL SOLUTIONS; REPAIR ALGORITHMS; SMOOTHNESS INDICES; STOCHASTIC ASSEMBLY; STOCHASTIC ASSEMBLY LINE BALANCING; TABU LIST; TEST PROBLEM;

ALGORITHMS; ASSEMBLY; ASSEMBLY MACHINES; MULTIOBJECTIVE OPTIMIZATION; OPTIMAL SYSTEMS; STOCHASTIC MODELS; STOCHASTIC SYSTEMS;

SIMULATED ANNEALING;

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

References (52)

1. E. Aarts, and J.K. Lenstra Local search in combinatorial optimization 1997 John Wiley & Sons
2. M. Amen Heuristic methods for cost-oriented assembly line balancing: A survey International Journal of Production Economics 68 2000 1 14
3. R.G. Askin, and M. Zhou A parallel station heuristic for the mixed-model production line balancing problem International Journal of Production Research 35 1997 3095 3105 (Pubitemid 127549656)
4. J.F. Bard Assembly line balancing with paralel workstations and dead time International Journal of Production Research 27 1989 1005 1018
5. I. Baybars A survey of exact algorithms for the simple assembly line balancing problem Management Science 32 1986 909 932 (Pubitemid 16612186)
6. A. Baykasoglu Multi-rule multi-objective simulated annealing algorithm for straight and U type assembly line balancing problems Journal of Intelligent Manufacturing 17 2006 217 232
7. N. Boysen, M. Fliedner, and A. Scholl A classification of assembly line balancing problems European Journal of Operational Research 183 2 2006 674 693
8. N. Boysen, M. Fliedner, and A. Scholl Assembly line balancing: Which model to use when? International Journal of Production Economics 111 2008 509 528 (Pubitemid 350299150)
9. J. Bukchin, and J. Rubinovitz A weighted approach for assembly line design with station paralleling and equipment selection IIE Transactions 35 2003 73 85
10. G. Buxey Assembly line balancing with multiple stations Management Science 20 1974 1010 1021
11. C.A.C. Ceollo, D.A. Van Veldhuizen, and G.B. Lamont Evolutionary algorithms for solving multi-objective problems 2002 Kluwer New York
12. V. Chankong, and Y.Y. Haimes Multiobjective decision making theory and methodology 1983 Elsevier New York
13. D. Cvetkovic, and I.C. Parmee Preference and their application in evolutionary multiobjective optimization IEEE Transactions on Evolutionary Computation 6 1 2002 42 57 (Pubitemid 34404563)
14. K. Deb Multi-objective optimization using evolutionary algorithms 2001 Chichester Wiley
15. J. Driscolla, and A.A. Abdel-Shafi A simulation approach to evaluating assembly line balancing solutions International Journal of Production Research 23 5 1985 975 985 (Pubitemid 15581632)
16. Y. Ege, M. Azizoglu, and N.E. Ozdemirel Assembly line balancing with station paralleling Computers and Industrial Engineering 57 2009 1218 1225
17. M. Ehrgott, and X. Gandibleux A survey and annotated bibliography of multiobjective combinatorial optimization OR Spektrum 22 2000 425 460
18. E. Erel, I. Sabuncuolu, and B.A. Aksu Balancing U-type assembly systems using simulated annealing International Journal of Production Research 39 2001 3003 3015 (Pubitemid 35165557)
19. E. Erel, and S.C. Sarin A survey of the assembly line balancing procedures Production Planning and Control 9 1998 414 434 (Pubitemid 128624333)
20. S. Ghosh, and R.J. Gagnon A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems International Journal of Production Research 27 4 1989 637 670
21. H. Gokcen, and E. Erel A goal programming approach to mixed-model assembly line balancing problem International Journal of Production Economics 48 1997 177 185 (Pubitemid 127371443)
22. A. Heinrici A comparison between simulated annealing and tabu search with an example from the production planning H. Dyckhoff, Operations research proceedings 1994 Springer Berlin 498 503
23. R.K. Hwang, H. Katayama, and M. Gen U-shaped assembly line balancing problem with genetic algorithm International Journal of Production Research 46 16 2008 4637 4649
24. S. Kirkpatrick, C.D. Gerlatt, and N.P. Vecchi Optimization by simulated annealing Science 220 1983 671 680
25. J.F. Kottas, and H.S. Lau A cost oriented approach of stochastic line balancing AIIE Transactions 5 1973 164 171
26. J.F. Kottas, and H.S. Lau A total operating cost model for paced lines with stochastic task times AIIE Transactions 8 1976 234 240
27. J.F. Kottas, and H.S. Lau A stochastic line balancing procedure International Journal of Production Research 9 2 1981 177 193
28. S. Kulturel-Konak, A.E. Smith, and B. Norman Multi-objective tabu search using a multinomial probability mass function European Journal of Operational Research 169 2006 918 931 (Pubitemid 41492024)
29. J. Lyu A single-run optimization algorithm for stochastic assembly line balancing problems Journal of Manufacturing Systems 16 1997 204 210 (Pubitemid 127448833)
30. P.R. McMullen, and G.V. Frazier A heuristic for solving mixed-model line balancing problems with stochastic task durations and parallel stations International Journal of production Economics 51 1997 177 190 (Pubitemid 127403525)
31. P.R. McMullen, and G.V. Frazier Using simulated annealing to solve a multiobjective assembly line balancing problem with parallel workstations International Journal of Production Research 36 1998 2717 2741 (Pubitemid 128553169)
32. P.R. McMullen, and P. Tarasewich Using ant techniques to solve the assembly line balancing problem IIE Transactions 35 2003 605 617
33. P.R. McMullen, and P. Tarasewich Multi-objective assembly line balancing via a modified ant colony optimization technique International Journal of Production Research 44 2006 27 42 (Pubitemid 43000415)
34. C. Merengo, F. Nava, and A. Pozetti Balancing and sequencing manual mixed-model assembly lines International Journal of Production Research 37 1999 2835 2860
35. C.L. Moodie, and H.H. Young A heuristic method of assembly line balancing for assumptions of constant or variable work element times The Journal of Industrial Engineering 16 1 1965 23 29
36. M.M. Nkasu, and K.H. Leung A stochastic approach to assembly line balancing International Journal of Production Research 33 1995 975 991
37. U. Ozcan, and B. Toklu Balancing of mixed-model two-sided assembly lines Computers and Industrial Engineering 57 1 2009 217 227
38. P. 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
39. S. Ponnambalam, and G. Aravindan A multi objective genetic algorithm for solving assembly line balancing problem International Journal of Advanced Manufacturing Technology 16 2000 341 352
40. N.R. Reeve, and W.H. Thomas Balancing stochastic assembly lines AIIE Transactions 5 3 1973 223 229
41. M.E. Salveson The assembly line balancing problem The Journal of Industrial Engineering 6 3 1955 18 25
42. S.C. Sarin, E. Erel, and E.M. Dar-El A methodology for solving single-model, stochastic assembly line balancing problem Omega 27 1999 525 535
43. A. Scholl, and C. Becker State-of-the-art exact and heuristic solution procedures for simple assembly line balancing European Journal of Operations Research 168 2006 666 693 (Pubitemid 41336586)
44. D. Shin An efficient heuristic for solving stochastic assembly line balancing problems Computers and Industrial Engineering 18 3 1990 285 295
45. F.N. Silverman, and J.C. Carter A cost-based methodology for stochastic line balancing with the stoppages Management Science 32 1984 455 463
46. A.S. Simaria, and P.M. Vilarinho The simple assembly line balancing problem with parallel workstations - A simulated annealing approach International Journal of Industrial Engineering 8 3 2001 230 240 (Pubitemid 33114045)
47. B. Suman, and P. Kumar A survey of simulated annealing as a tool for single and multiobjective optimization Journal of Operational Research Society 57 2006 1143 1160 (Pubitemid 44386382)
48. G. Suresh, and S. Sahu Stochastic assembly line balancing using simulated annealing International Journal of Production Research 32 1994 1801 1810
49. L.E. Ulungu, J. Teghem, P.H. Fortemps, and D. Tuyttens MOSA, a tool for solving multiobjective combinatorial optimization problem Journal of Multi-Criteria Decision Analysis 8 1999 221 236
50. D. Van Veldhuizen, and G. Lamont Multiobjective evolutionary algorithms: Analyzing the state-of-the-art Evolutionary Computation 8 2 2000 125 147
51. P.M. Vilarinho, and A.S. Simaria A two-stage heuristic method for balancing mixed-model assembly lines with parallel workstations International Journal of Production Research 40 2002 1405 1420 (Pubitemid 34593779)
52. P. Vrat, and A. Virani A cost model for optimal mix of balanced stochastic assembly line and the modular assembly system for a customer oriented production system International Journal of Production Research 14 4 1976 445 463