Balancing of U-type assembly systems using simulated annealing

International Journal of Production Research

Volumn 39, Issue 13, 2001, Pages 3003-3015

  Erel, E ^a   Sabuncuoglu, I ^a   Aksu, B A ^a  

^a BILKENT UNIVERSITY   (Turkey)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ASSEMBLY; MATHEMATICAL MODELS; SIMULATED ANNEALING;

ASSEMBLY LINES; LINE BALANCING;

PRODUCTION ENGINEERING;

EID: 0035840757     PISSN: 00207543     EISSN: None     Source Type: Journal    
DOI: 10.1080/00207540110051905     Document Type: Article

References (28)

1. Baybars, I., 1986, A survey of exact algorithms for the simple assembly line balancing problem. Management Science, 32, 909-932.
2. Bowman, E. H., 1960, Assembly-line balancing by linear programming. Operations Research, 8, 385-389.
3. Erel, E. and Sarin, S. C., 1998, A survey of the assembly line balancing procedures. Production Planning and Control, 9, 414-434.
4. Ghosh, S. and Gagnon, R. J., 1989, A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems. International Journal of Production Research, 27, 637-670.
5. Helgeson, W. B. and Birnie, D. P., 1961, Assembly line balancing using the ranked positional weight technique. Journal of Industrial Engineering, 12, 394-398.
6. Hoffmann, T. R., 1990, Assembly line balancing: a set of challenging problems. International Journal of Production Research, 28, 1807-1815.
7. Johnson, D. S., Aragon, C. R., McGeoch, L. A. and Schevon, C., 1989, Optimization by simulated annealing: an experimental evaluation, Part I, Graph partitioning. Operations Research, 37, 865-892.
8. Johnson, D. S., Aragon, C. R., McGeoch, L. A. and Schevon, C., 1991, Optimization by simulated annealing: An experimental evaluation, Part II, Graph coloring and number partitioning. Operations Research, 39, 378-476.
9. Kirkpatrick, S., Gelatt, C. D. and Vecchi, M. P., 1983, Optimization by simulated annealing. Science, 220, 671-680.
10. Kuik, R. and Salomon, M., 1990, Multi-level lot-sizing problem: evaluation of a simulated annealing heuristic. European Journal of Operational Research, 45, 25-37.
11. Miltenburg, J., 1998, Balancing U-lines in a multiple U-line facility. European Journal of Operations Research, 109, 1-23.
12. Miltenburg, J., 2000, The effect of breakdowns on U-shaped production lines. International Journal of Production Research, 38, 353-364.
13. Miltenburg, J. and Sparling, D., 1995, Optimal solution algorithms for the U-line balancing problem. Working Paper, McMaster University, Hamilton.
14. Miltenburg, J. and Wijngaard, J., 1994, The U-line balancing problem. Management Science, 40, 1378-1388.
15. Monden, Y., 1993, Toyota Production System (Norcross, GA: Industrial Engineering and Management Press, Institute of Industrial Engineers).
16. Nakade, K. and Ohno, K., 1997, Stochastic analysis of a U-shaped production line with multiple workers. Computers and Industrial Engineering, 33, 809-812.
17. Nakade, K. and Ohno, K., 1999, An optimal worker allocation problem for a U-shaped production line. International Journal of Production Economics, 60-1, 353-358.
18. Nakade, K., Ohno, K. and Shanthikumar, J. G., 1997, Bounds and approximations for cycle times of a U-shaped production line. Operations Research Letters, 21, 191-200.
19. Reeves, C. R., 1993, Modern Heuristic Techniques for Combinatorial Optimization Problems (New York: Wiley).
20. Sabuncuoglu, I., Erel, E. and Tanyer, M., 1999, Assembly line balancing using genetic algorithms. Journal of Intelligent Manufacturing, 11, 295-310.
21. Salveson, M. E., 1955, The assembly line balancing problem. Journal of Industrial Engineering, 6, 18-25.
22. Scholl, A. and Klein, R., 1999a, Balancing assembly lines effectively - a computational comparison. European Journal of Operational Research, 114, 50-58.
23. Scholl, A. and Klein, R., 1999b, ULINO: optimally balancing U-shaped JIT assembly lines. International Journal of Production Research, 37, 721-736.
24. Sparling, D., 1998, Balancing just-in-time production units: the N U-line balancing problem. Information Systems and Operational Research, 36, 215-237.
25. Sparling, D. and Miltenburg, J., 1998, The mixed-model U-line balancing problem. International Journal of Production Research, 36, 485-501.
26. Suresh, G. and Sahu, S., 1994, Stochastic assembly line balancing using simulated annealing. International Journal of Production Research, 32, 1801-1810.
27. Urban, T. L., 1998, Note. Optimal balancing of U-shaped assembly lines. Management Science, 44, 738-741.
28. van Laarhoven, P. J. M., Aarts, E. H. L. and Lenstra, J. K., 1992, Job shop scheduling by simulated annealing. Operations Research, 40, 113-125.