A Single-Run Optimization Algorithm for Stochastic Assembly Line Balancing Problems

Journal of Manufacturing Systems

Volumn 16, Issue 3, 1997, Pages 204-210

  Lyu, JrJung ^a  

^a NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

Author keywords

Assembly Costs; Line Balancing; Simulation; Stochastic Optimization

Indexed keywords

EID: 0013055270     PISSN: 02786125     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0278-6125(97)88888-7     Document Type: Article

References (25)

1. R.J. Gagnon and S. Ghosh, "Assembly Line Research: Historical Roots, Research Life Cycles and Future Directions," OMEGA: International Journal of Management Science (v19, n5, 1991), pp381-399.
2. 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 (v23, n4, 1989), pp773-782.
3. F.B. Talbot, J.H. Patterson, and W.V. Gehrlein, "A Comparative Evaluation of Heuristic Line Balancing Techniques," Management Science (v32, n4, 1986), pp430-454.
4. G.H. Milas, "Assembly Line Balancing... Let's Remove the Mystery," Industrial Engineering (v22, n5, 1990), pp31-36.
5. C.L. Moodie and H.H. Young, "A Heuristic Method of Assembly Line Balancing for Assumptions of Constant or Variable Work Element Times," Journal of Industrial Engineering (v16, n1, 1965), pp23-29.
6. J.F. Kottas and H.S. Lau, "A Cost-Oriented Approach to Stochastic Line Balancing," AIIE Transactions (v5, n2, 1973), pp164-171.
7. J.F. Kottas and H.S. Lau, "A Total Operating Cost Mode for Paced Lines with Stochastic Task Times," AIIE Transactions (v8, n2, 1976), pp234-240.
8. J.F. Kottas and H.S. Lau, "A Stochastic Line Balancing Procedure," International Journal of Production Research (v19, n2, 1981), pp177-193.
9. F.N. Silverman and J.C. Carter, "A Cost-Based Methodology for Stochastic Line Balancing with Intermittent Line Stoppages," Management Science (v32, n4, 1986), pp455-463.
10. D. Shin, "An Efficient Heuristic for Solving Stochastic Assembly Line Balancing Problems," Computers & Industrial Engineering (v18, n4, 1990), pp285-295.
11. E.P.C. Kao, "A Preference Order Dynamic Program for Stochastic Assembly Line Balancing," Management Science (v22, n10, 1976), pp1097-1104.
12. R.L. Carraway, "A Dynamic Programming Approach to Stochastic Assembly Line Balancing," Management Science (v35, n4, 1989), pp459-471.
13. E. Easton, B. Faaland, T.D. Klastorin, and T. Schmitt, "Improved Network Based Algorithms for the Assembly Line Balancing Problem," International Journal of Production Research (v27, n11, 1989), pp1901-1915.
14. R.V. Johnson, "A Branch and Bound Algorithm for Assembly Line Balancing Problems with Formulation Irregularities," Management Science (v29, n11, 1983), pp1309-1323.
15. G. Suresh and S. Sahu, "Stochastic Assembly Line Balancing Using Simulated Annealing," International Journal of Production Research (v32, n8, 1994), pp1801-1810.
16. F.T.S. Chan and A.M. Smith, "Simulation Approach to Assembly Line Modification: A Case Study," Journal of Manufacturing Systems (v12, n3, 1993), pp239-245.
17. W.K. Leung and J.L. Sanders, "Simulation Analysis of the Performance of Tunnel-Gated Stations for Free-Transfer Assembly Systems," Journal of Manufacturing Systems (v5, n3, 1986), pp191-202.
18. M.H. Safizadeh, "Optimization in Simulation: Current Issues and the Future Outlook," Naval Research Logistics (v37, n6, 1990), pp807-825.
19. R. Suri and Y.T. Leung, "Single Run Optimization of Discrete Event Simulations - An Empirical Study Using the M/M/1 Queue," IIE Transactions (v21, n1, 1989), pp35-49.
20. J. Betts and K.I. Mahmoud, "Identifying Multiple Solutions for Assembly Line Balancing Having Stochastic Task Times,"Computers & Industrial Engineering (v16, n3, 1989), pp427-445.
21. H. Robbins and S. Monro, "A Stochastic Approximation Method," Annals of Mathematical Statistics (v22, n3, 1951), pp400-407.
22. Y.C. Ho and X.R. Cao, Perturbation Analysis of Discrete Event Dynamic Systems (Kluwer Academic, 1991).
23. R. Suri, "Perturbation Analysis: The State of the Art and Research Issues Explained via the GI/G/1 Queue," Proceedings of the IEEE (v77, n1, 1989), pp114-137.
24. T.R. Hoffmann, "Assembly Line Balancing: A Set of Challenging Problems," International Journal of Production Research (v28, n10, 1990), pp1807-1815.
25. E.C. Russell, "Building Simulation Models with SIMSCRIPT II.5" (CACI Products Co., 1990).