The application of single-pass heuristics for U-lines

Journal of Manufacturing Systems

Volumn 28, Issue 1, 2009, Pages 28-40

  Balakrishnan, Jaydeep ^a   Cheng, Chun Hung ^b   Ho, Kin Chuen ^c   Yang, Kum Khiong ^d  

^a UNIVERSITY OF CALGARY   (Canada)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^c VTC School of Business and Information Systems   (Hong Kong)

^d SINGAPORE MANAGEMENT UNIVERSITY   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL STUDIES;

HEURISTIC METHODS;

EID: 70249132133     PISSN: 02786125     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jmsy.2009.05.001     Document Type: Article

References (37)

1. Hall R.W. Zero inventories (1983), Dow Jones-Irwin, Homewood (IL)
2. Monden Y. Toyota production system. 2nd ed. (1993), Industrial Engineering Press, Institute of Industrial Engineers, Norcross (GA)
3. Schonberger R.J. Japanese manufacturing techniques: Nine hidden lessons in simplicity (1982), Free Press, New York
4. Wantuck K.A. Just in time for America (1989), The Forum Ltd, Milwaukee (WI)
5. Voss C.A. Just-in-time manufacture (1987), IFS (Publications) Ltd, UK
6. Hackman S.T., Magazine M.J., and Wee T.S. Fast, effective algorithms for simple assembly line balancing problems. Operations Research 37 6 (1989) 916-924
7. Held M., Karp R.M., and Shareshian R. Assembly-line balancing-dynamic programming with precedence constraints. Operations Research 11 (1963) 442-459
8. Hoffmann T.R. Eureka: A hybrid system for assembly line balancing. Management Science 8 1 (1992) 39-47
9. Johnson R.V. Optimally balancing large assembly lines with 'Fable'. Management Science 34 1 (1988) 240-253
10. Kao E.P., and Queyranne M. On dynamic programming for assembly line balancing. Operations Research 30 2 (1982) 375-390
11. Baybars I. A survey of exact algorithms for the simple assembly line balancing problem. Management Science 32 (1986) 909-932
12. Talbot F.B., Patterson J.H., and Gehrlein W.V. A comparative evaluation of heuristic line balancing techniques. Management Science 32 4 (1986) 430-454
13. Ghosh S., and Gagnon R.J. A comparative literature review and analysis of the design, balancing and scheduling of assembly systems. International Journal of Production Research 27 4 (1989) 637-670
14. Miltenburg G.J., and Wijngaard J. The U-line balancing problem. Management Science 40 10 (1994) 1378-1388
15. Aase G.R., Schniederjans M.J., and Olson J.R. U-OPT: An analysis of exact U-shaped line balancing procedures. International Journal of Production Research 41 17 (2003) 4185-4210
16. Aǧpak K, Çetinyokuş T, Gökçen H. Crossover station based simple U-type assembly line balancing, Proceedings of 5th International Symposium on Intelligent Manufacturing Systems, 118-131, May, 2006
17. 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
18. Baykasoǧlu A., and Özbaki{dotless}r L. Stochastic U-line balancing using genetic algorithms. International Journal of Advanced Manufacturing Technology 32 1-2 (2007) 139-147
19. Chiang W.C., and Urban T.L. The stochastic U-line balancing problem: A heuristic procedure. European Journal of Operational Research 175 3 (2006) 1767-1781
20. Erel E., Sabuncuoglu I., and Aksu B.A. Balancing of U-type assembly systems using simulated annealing. International Journal of Production Research 39 13 (2001) 3003-3015
21. Erel E., Sabuncuoglu I., and Sekerci H. Stochastic assembly line balancing using beam search. International Journal of Production Research 43 7 (2005) 1411-1426
22. Gökçen H., and Aǧpak K. A goal programming approach to simple U-line balancing problem. European Journal of Operational Research 171 2 (2006) 577-585
23. Guerriero F., and Miltenburg J. The stochastic U-line balancing problem. Naval Research Logistics 50 1 (2002) 31-57
24. Kim Y.K., Kim S.J., and Kim J.Y. Balancing and sequencing mixed-model U-lines with a co-evolutionary algorithm. Production Planning & Control 11 8 (2000) 754-764
25. Kim Y.K., Kim J.Y., and Kim Y.H. An endossymbiotic evolutionary algorithm for the integration of balancing and sequencing in mixed-model U-lines. European Journal of Operational Research 168 3 (2006) 838-852
26. Miltenburg G.J. Balancing U-lines in a multiple U-line facility. European Journal of Operational Reserch 109 1 (1998) 1-23
27. Miltenburg G.J. Balancing and scheduling mixed-model U-shaped production lines. International Journal of Flexible Manufacturing Systems 14 2 (2002) 119-151
28. Scholl A., and Klein R. ULINO: Optimally balancing U-shaped JIT assembly lines. International Journal of Production Research 37 4 (1999) 721-736
29. Sparling D., and Miltenburg J. The mixed-model U-line balancing problem. International Journal of Production Research 36 10 (1998) 485-501
30. Urban T.L. Optimal balancing of U-shaped assembly lines. Management Science 44 5 (1998) 738-741
31. 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 3 (2006) 771-782
32. Talbot F.B., and Patterson J.H. An integer programming algorithm with network cuts for solving the assembly line balancing problem. Management Science 30 1 (1984) 85-99
33. Cheng C.H., Miltenburg J., and Motwani J. The effect of straight- and U-shaped lines on quality. IEEE Transactions on Engineering Management 47 3 (2000) 321-334
34. Helgeson W.B., and Birnie D.P. Assembly line balancing using the ranked positional weight technique. Journal of Industrial Engineering 12 6 (1961) 394-398
35. Bowman E.H. Assembly line balancing by linear programming. Operations Research 8 3 (1960) 385-389
36. Arcus A. An analysis of a computer method of sequencing line operation. PhD thesis. Berkeley: University of California; 1963
37. Jaeschke G. Eine allgemeinen methode zur losung kombinatorisher probleme. Ablanf-und Planung-forschung 5 (1964) 133-153