Balancing stochastic two-sided assembly lines: A chance-constrained, piecewise-linear, mixed integer program and a simulated annealing algorithm

European Journal of Operational Research

Volumn 205, Issue 1, 2010, Pages 81-97

  Özcan, Uǧur ^a  

^a SELCUK UNIVERSITY   (Turkey)

Author keywords

Facilities planning and design; Integer programming; Line balancing; Simulated annealing; Two sided assembly lines

Indexed keywords

CHANCE-CONSTRAINED; COMPLEX TASK; COMPUTATIONAL RESULTS; EXECUTION TIME; FACILITIES PLANNING AND DESIGN; LINE BALANCING; MACHINE BREAKDOWN; MANUAL ASSEMBLY; MIXED-INTEGER PROGRAMS; PIECEWISE-LINEAR; PRODUCTION LINE; REAL-LIFE APPLICATIONS; SA ALGORITHM; SIMULATED ANNEALING ALGORITHMS; SOLUTION APPROACH; STOCHASTIC TASK; TEST PROBLEM; TIME VARIATIONS; TWO-SIDED ASSEMBLY LINES;

ALGORITHMS; ANNEALING; ASSEMBLY; ASSEMBLY MACHINES; AUTOMOBILES; DYNAMIC PROGRAMMING; INTEGER PROGRAMMING; MATHEMATICAL OPERATORS; PERSONNEL TRAINING; PIECEWISE LINEAR TECHNIQUES; PROBABILITY DISTRIBUTIONS; PROBLEM SOLVING; STOCHASTIC SYSTEMS;

SIMULATED ANNEALING;

EID: 75849138540     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2009.11.033     Document Type: Article

References (57)

1. Arcus A.L. COMSOAL: A computer method of sequencing operations for assembly lines. International Journal of Production Research 4 (1966) 259-277
2. Aǧpak K., and Gökçen H. A chance-constrained approach to stochastic line balancing problem. European Journal of Operational Research (2007) 180; 1098-1115
3. Bartholdi J.J. Balancing two-sided assembly lines: A case study. International Journal of Production Research 31 (1993) 2447-2461
4. Baybars I. A survey of exact algorithms for the simple line balancing problem. Management Science 32 (1986) 909-932
5. Baykasoglu A., and Dereli T. Two-sided assembly line balancing using an ant-colony-based heuristic. International Journal of Advanced Manufacturing Technology 36 (2008) 582-588
6. Baykasoglu A., and Özbakir L. Stochastic U-line balancing using genetic algorithms. International Journal of Advanced Manufacturing Technology 32 (2007) 139-147
7. Baykasoǧlu A. Multi-rule multi-objective simulated annealing algorithm for straight and U type assembly line balancing problems. Journal of Intelligent Manufacturing 17 (2006) 217-232
8. Bazaraa M.S., Sherali H.D., and Shetty C.M. Nonlinear Programming: Theory and Algorithms. second ed. (1993), John Wiley & Sons, New York
9. Becker C., and Scholl A. A survey on problems and methods in generalized assembly line balancing. European Journal of Operational Research 168 (2006) 694-715
10. Becker C., and Scholl A. Balancing assembly lines with variable parallel workplaces: Problem definition and effective solution procedure. European Journal of Operational Research 199 (2009) 359-374
11. Birge J.R., and Louveaux F. Introduction to Stochastic Programming (1997), Springer-Verlag, New York
12. Boysen N., Fliedner M., and Scholl A. A classification of assembly line balancing problems. European Journal of Operational Research 183 (2007) 674-693
13. Carraway R.L. A dynamic programming approach to stochastic assembly line balancing. Management Science 35 (1989) 459-471
14. Carter J.C., and Silverman F.N. A cost-effective approach to stochastic line balancing with off-line repairs. Journal of Operations Management 4 (1984) 145-157
15. Charnes A., and Cooper W.W. Chance-constrained programming. Management Science 6 (1959) 73-79
16. Charnes A., and Cooper W.W. Chance constraints and normal deviates. The American Statistical Association Journal 57 (1962) 134-148
17. Charnes A., and Cooper W.W. Deterministic equivalents for optimizing and satisficing under chance constraints. Operations Research 11 (1963) 18-39
18. Chiang W.-C., and Urban T.L. The stochastic U-line balancing problem: A heuristic procedure. European Journal of Operational Research 175 (2006) 1767-1781
19. Eglese R.W. Simulated annealing: A tool for operational research. European Journal of Operational Research 46 (1990) 271-281
20. Erel E., and Sarin S.C. A survey of the assembly line balancing procedures. Production Planning and Control 9 (1998) 414-434
21. Erel E., Sabuncuoglu I., and Aksu B.A. Balancing of U-type assembly systems using simulated annealing. International Journal of Production Research 39 (2001) 3003-3015
22. Erel E., Sabuncuoglu I., and Sekerci H. Stochastic assembly line balancing using beam search. International Journal of Production Research 43 (2005) 1411-1426
23. Ghosh S., and Gagnon J. A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems. International Journal of Production Research 27 (1989) 637-670
24. Guerriero F., and Miltenburg J. The stochastic U-line balancing problem. Naval Research Logistics 50 (2003) 31-57
25. Heinrici A. A comparison between simulated annealing and tabu search with an example from the production planning. In: Dyckhoff H., et al. (Ed). Operations Research Proceedings (1994), Springer, Berlin 498-503
26. Henig M.I. Extensions of the dynamic programming method in the deterministic and stochastic assembly line balancing problems. Computers and Operations Research 13 (1986) 443-449
27. Hu X.-F., Wu E.-W., and Jin Y. A station-oriented enumerative algorithm for two-sided assembly line balancing. European Journal of Operational Research 186 (2008) 435-440
28. Kao E.P.C. A preference order dynamic program for stochastic assembly line balancing. Management Science 22 (1976) 1097-1104
29. Kao E.P.C. Computational experience with a stochastic assembly line balancing algorithm. Computers and Operations Research 6 (1979) 79-86
30. Kara Y., Ozcan U., and Peker A. An approach for balancing and sequencing mixed-model JIT U-lines. International Journal of Advanced Manufacturing Technology 32 (2007) 1218-1231
31. Kim Y.K., Kim Y., and Kim Y.J. Two-sided assembly line balancing: A genetic algorithm approach. Production Planning and Control 11 (2000) 44-53
32. Kim Y.K., Song W.S., and Kim J.H. A mathematical model and a genetic algorithm for two-sided assembly line balancing. Computers and Operations Research 36 (2009) 853-865
33. Kirkpatrick S., Gelatt C.D., and Veechi M.P. Optimization by simulated annealing. Science 220 (1983) 671-679
34. Kottas J.F., and Lau H.-S. A cost-oriented approach to stochastic line balancing. AIIE Transactions 5 (1973) 164-171
35. Kottas J.F., and Lau H.-S. A total operating cost model for paced lines with stochastic task times. AIIE Transactions 8 (1976) 234-240
36. Kottas J.F., and Lau H.-S. A stochastic line balancing procedure. International Journal of Production Research 19 (1981) 177-193
37. Koulamas C., Antony S.R., and Jaen R. A survey of simulated annealing applications to operations research problems. Omega 22 (1994) 41-56
38. Lapierre S.D., and Ruiz A.B. Balancing assembly lines: An industrial case study. Journal of the Operational Research Society 55 (2004) 589-597
39. Lee T.O., Kim Y., and Kim Y.K. Two-sided assembly line balancing to maximize work relatedness and slackness. Computers and Industrial Engineering 40 (2001) 273-292
40. Liu S.B., Ong H.L., and Huang H.C. A bidirectional heuristic for stochastic assembly line balancing Type II problem. International Journal Advanced Manufacturing Technology 25 (2005) 71-77
41. McMullen P.R., and Frazier G.V. Using simulated annealing to solve a multi objective assembly line balancing problem with parallel workstations. International Journal of Production Research 36 (1998) 2717-2741
42. Metropolis N., Rosenbluth A.W., and Teller A.H. Equation of state calculations by fast computing machines. Journal of Chemical Physics (1953) 1087-1092
43. Moodie C.L., and Young H.H. A heuristic method of assembly line balancing for assumptions of constant or variable work element times. Journal of Industrial Engineering 16 (1965) 23-29
44. Özcan U., and Toklu B. Multiple-criteria decision-making in two-sided assembly line balancing: A goal programming and a fuzzy goal programming models. Computers and Operations Research 36 (2009) 1955-1965
45. Özcan U., and Toklu B. A tabu search algorithm for two-sided assembly line balancing. International Journal of Advanced Manufacturing Technology 43 (2009) 822-829
46. Özcan U., and Toklu B. Balancing of mixed-model two-sided assembly lines. Computers and Industrial Engineering 57 (2009) 217-227
47. Salveson M.E. The assembly line balancing problem. Journal of Industrial Engineering 6 (1955) 18-25
48. Sarin S.C., and Erel E. Development of cost model for the single-model stochastic assembly line balancing problem. International Journal of Production Research 28 (1990) 1305-1316
49. Scholl A. Balancing and Sequencing Assembly Lines. second ed. (1999), Physica, Heidelberg
50. Scholl A., and Becker C. State-of-the-art exact and heuristic solution procedures for simple assembly line balancing. European Journal of Operational Research 168 (2006) 666-693
51. Simaria A.S., and Vilarinho P.M. 2-ANTBAL: An ant colony optimisation algorithm for balancing two-sided assembly lines. Computers and Industrial Engineering 56 (2009) 489-506
52. Sinha S.M. Mathematical Programming: Theory and Methods (2006), Elsevier Science
53. Suman B., and Kumar P. A survey of simulated annealing as a tool for single and multiobjective optimization. Journal of the Operational Research Society 57 (2006) 1143-1160
54. Suresh G., and Sahu S. Stochastic assembly line balancing using simulated annealing. International Journal of Production Research 32 (1994) 1801-1810
55. Urban T.L., and Chiang W.-C. An optimal piecewise-linear program for the U-line balancing problem with stochastic task times. European Journal of Operational Research 168 (2006) 109-120
56. Vilarinho P.M., and Simaria A.S. A two-stage heuristic method for balancing mixed-model assembly lines with parallel workstations. International Journal of Production Research 40 (2002) 1405-1420
57. Wu E.-F., Jin Y., Bao J.-S., and Hu X.-F. A branch-and-bound algorithm for two-sided assembly line balancing. International Journal of Advanced Manufacturing Technology 39 (2008) 1009-1015