An empirical comparison of improvement heuristics for the mixed-model U-line balancing problem

International Journal of Manufacturing Technology and Management

Volumn 20, Issue 1-4, 2010, Pages 25-45

  Visich, John K ^a   Khumawala, Basheer M ^b   Diaz Saiz, Joaquin ^b  

^a BRYANT UNIVERSITY   (United States)

^b UNIVERSITY OF HOUSTON   (United States)

Author keywords

GDA; Great deluge algorithm; Mixed model; Record to record travel; RTR; Tabu search; TS; U line

Indexed keywords

INDUSTRIAL ENGINEERING; MANUFACTURE;

ABSOLUTE DEVIATIONS; EMPIRICAL - COMPARISONS; GREAT DELUGE ALGORITHMS; MIXED MODEL U-LINES; MIXED MODELING; MIXED-MODEL ASSEMBLY LINES; RECORD-TO-RECORD TRAVELS; SMOOTHING ALGORITHMS;

TABU SEARCH;

EID: 77953853611     PISSN: 13682148     EISSN: None     Source Type: Journal    
DOI: 10.1504/ijmtm.2010.032890     Document Type: Article

References (51)

1. Aase, G., Schniederjans, M. and Olson, J. (2003) 'U-OPT: an analysis of exact u-shaped line balancing procedures', International Journal of Production Research, Vol.41, No.17, pp.4185-4210.
2. Aase, G., Olson, J. and Schniederjans, M. (2004) 'U-shaped assembly line layouts and their impact on labour productivity: An experimental study', European Journal of Operational Research, Vol.156, No.3, pp.698-711.
3. Ajenblit, D. and Wainwright, R. (1998) 'Applying genetic algorithms to the u-shaped assembly line balancing problem', Proceedings of the 1998 IEEE International Conference on Evolutionary Computation, pp.96-101.
4. Arcus, A. (1963) An Analysis of a Computer Method of Sequencing Assembly Line Operations, Ph.D. Dissertation, University of California, Berkley, USA.
5. Bard, J., Dar-El, E. and Shtub, A. (1992) 'An analytic framework for sequencing mixed-model assembly lines', International Journal of Production Research, Vol.30, No.1, pp.35-48.
6. Bard, J., Shtub, A. and Joshi, S. (1994) 'Sequencing mixed-model assembly lines to level parts usage and minimize line length', International Journal of Production Research, Vol.32, No.10, pp.2431-2454.
7. Baykasoǧlu, A. (2006) 'Multi-rule multi-objective simulated annealing algorithm for straight and u-type assembly line balancing problems', Journal of Intelligent Manufacturing, Vol.17, No.2, pp.217-232.
8. Bukchin, J. (1998) 'A comparative study of performance measures for throughput of mixed-model assembly line balancing in JIT environment', International Journal of Production Research, Vol.36, No.10, pp.2669-2685.
9. Celano, G., Costa, A., Fichera, S. and Perrone, G. (2004) 'Human factor policy testing in the sequencing of manual mixed model assembly lines', Computers and Operations Research, Vol.31, No.1, pp.39-59.
10. Chand, S. and Zeng, T. (2001) 'A comparison of u-line and straight-line performances under stochastic task times', Manufacturing & Service Operations Management, Vol.3, No.2, pp.138-150.
11. Cheng, C., Miltenburg, J. and Motwani, J. (2000) 'The effect of straight and u-shaped lines on quality', IEEE Transactions on Engineering Management, Vol.47, No.3, pp.321-333.
12. Chiang, W., Kouvelis, P. and Urban, T. (2007) 'Line balancing in a just-in-time production environment: balancing multiple u-lines', IIE Transactions, Vol.39, No.4, pp.347-359.
13. Dar-El, E. and Cother, R. (1975) 'Assembly line sequencing for model mix', International Journal of Production Research, Vol.13, No.5, pp.463-477.
14. Dueck, G. (1993) 'New optimization heuristics: the great deluge algorithm and the record-to-record travel', Journal of Computational Physics, Vol.104, No.1, pp.86-92.
15. Dueck, G. and Scheuer, T. (1990) 'Threshold accepting: a general purpose optimization algorithm appearing superior to simulated annealing', Journal of Computational Physics, Vol.90, No.1, pp.161-175.
16. Erel, E., Sabuncuoglu, I. and Aksu, B. (2001) 'Balancing of u-type assembly systems using simulated annealing', International Journal of Production Research, Vol.39, No.13, pp.3003-3015.
17. Ghosh, S. and Gagnon, R. (1989) 'A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems', International Journal of Production Research, Vol.27, No.4, pp.637-670.
18. Glover, F. (1977) 'Heuristic for integer programming using surrogate constraints', Decision Sciences, Vol.8, No.1, pp.156-166.
19. Glover, F. and Laguna, M. (1997) Tabu Search, Kluwer Academic Publishers, Boston.
20. Gökcen, H. and Aǧpak, K. (2006) 'A goal programming approach to simple u-line balancing problem', European Journal of Operational Research, Vol.171, No.2, pp.577-585.
21. Gökcen, H., Aǧpak, K. Gencer, C. and Kizilkaya, E. (2005) 'A shortest route formulation of simple u-type assembly line balancing problem', Applied Mathematical Modelling, Vol.29, No.4, pp.373-380.
22. Hall, R. (1983) Zero Inventories, Dow Jones-Irwin, Homewood, IL.
23. Kim, Y. (2002) 'A set of data for the integration of balancing and sequencing in mixed-model u-lines', available at, http://syslab.chonnam.ac.kr/ links/data-mmulbs.doc.
24. Kim, Y., Kim, S. and Kim, J. (2000) 'Balancing and sequencing mixed-model u-lines with a co-evolutionary algorithm', Production Planning and Control, Vol.11, No.8, pp.754-764.
25. Kim, Y., Kim, J. and Kim, Y. (2006) 'An endosymbiotic evolutionary algorithm for the integration of balancing and sequencing in mixed-model u-lines', European Journal of Operational Research, Vol.168, No.3, pp.838-852.
26. McCormick, S., Pinedo, M., Shenker, S. and Wolf, B. (1989) 'Sequencing in an assembly line with blocking to minimize cycle time', Operations Research, Vol.37, No.6, pp.925-935.
27. Miltenburg, J. (1998) 'Balancing u-lines in a multiple u-line facility', European Journal of Operational Research, Vol.109, No.1, pp.1-23.
28. Miltenburg, J. (2000) 'The effect of breakdowns on u-shaped production lines', International Journal of Production Research, Vol.38, No.2, pp.353-364.
29. Miltenburg, J. (2001a) 'U-shaped production lines: a review of theory and practice', International Journal of Production Economics, Vol.70, No.3, pp.201-214. (Pubitemid 32272149)
30. Miltenburg, J. (2001b) 'One-piece flow manufacturing on u-shaped production lines: a tutorial', IIE Transactions, Vol.33, No.4, pp.303-321.
31. Miltenburg, J and Wijngaard, J. (1994) 'The U-line balancing problem', Management Science, Vol.40, No.10, pp.1378-1388.
32. Monden, Y. (1993) Toyota Production System, 2nd ed., Industrial Engineering & Management Press, Institute of Industrial Engineers, Norcross, Georgia.
33. Nakade, K. and Ohno, K. (1995) 'Reversibility and dependence in a u-shaped production line', Queuing Systems, Vol.21, Nos. 1-2, pp.183-197.
34. Nakade, K. and Ohno, K. (1997) 'Stochastic analysis of a u-shaped production line with multiple workers', Computers and Industrial Engineering, Vol.33, Nos. 3-4, pp.809-812. (Pubitemid 127406908)
35. Nakade, K. and Ohno, K. (1999) 'An optimal worker allocation problem for a u-shaped production line', International Journal of Production Economics, Vol.60-61, pp.353-358.
36. Nakade, K. and Ohno, K. (2003) 'Separate and carousel type allocations of workers in a u-shaped production line', European Journal of Operational Research, Vol.145, No.2, pp.403-424.
37. Nakade, K., Ohno, K. and Shanthikumar, J. (1997) 'Bounds and approximations for cycle times of a u-shaped production line', Operations Research Letters, Vol.21, No.4, pp.191-200.
38. Ohno, K. and Nakade, K. (1997) 'Analysis and optimization of a u-shaped production line', Journal of the Operations Research Society of Japan, Vol.40, No.1, pp.90-104.
39. Scholl, A. (1999) Balancing and Sequencing of Assembly Lines, 2nd ed., Physica-Verlag, Heidelberg.
40. Scholl, A. and Klein, R. (1999) 'ULINO: optimally balancing u-shaped JIT assembly lines', International Journal of Production Research, Vol.37, No.4, pp.721-736.
41. Scholl, A. and Voß, S. (1996) 'Simple assembly line balancing heuristic approaches', Journal of Heuristics, Vol.2 No.3, pp.217-240.
42. Schonberger, R. (1982) Japanese Manufacturing Techniques: Nine Hidden Lessons in Simplicity, Free Press, New York.
43. Simatupang, T. and Sridharan, R. (2002) 'The collaborative supply chain', The International Journal of Logistics Management, Vol.13, No.1, pp.15-30.
44. Simchi-Levi, D., Kaminsky, P. and Simchi-Levi, E. (2000) Designing and Managing the Supply Chain, McGraw Hill, USA.
45. Sinclair, M. (1993) 'Comparison of the performance of modern heuristics for combinatorial optimization on real data', Computers and Operational Research, Vol.20, No.7, pp.687-695.
46. Sparling, D. (1998) 'Balancing just-in-time production units: the N u-line balancing problem', INFOR, Vol.36, No.4, pp.215-237.
47. Sparling, D. and Miltenburg, J. (1998) 'The mixed-model u-line balancing problem', International Journal of Production Research, Vol.36, No.2, pp.485-501.
48. Thomopoulos, N. (1967) 'Line balancing sequence for mixed model assembly', Management Science, Vol.14, No.2, pp.59-75.
49. Thomopoulos, N. (1970) 'Mixed model line balancing with smoothed station assignments', Management Science, Vol.14, No.2, pp.593-603.
50. Urban, T. (1998) 'Note: optimal balancing of u-shaped assembly lines', Management Science, Vol.44, No.5, pp.738-741.
51. Wantuck, K. (1989) Just In Time for America, Key Largo, KWA Media, Florida.