Evaluation of the mixed-model assembly line balancing problem with variable operation times and product mix

International Journal of Services and Operations Management

Volumn 6, Issue 2, 2010, Pages 126-148

  Battini, Daria ^a   Faccio, Maurizio ^a   Persona, Alessandro ^a   Sgarbossa, Fabio ^a  

^a UNIVERSITY OF PADOVA   (Italy)

Author keywords

Assembly line; Assembly system; Balancing problem; Comparative evaluation; Demand variability; Mixed model line; Performance measures; Task assignment.; Task time variability; Virtual average model

Indexed keywords

EID: 77957668899     PISSN: 17442370     EISSN: 17442389     Source Type: Journal    
DOI: 10.1504/IJSOM.2010.030632     Document Type: Article

References (54)

1. Andrés, C., Miralles, C. and Rafael Pastor, R. (2008) 'Balancing and scheduling tasks in assembly lines with sequence-dependent setup times', European Journal of Operational Research, Vol. 187, pp.1212-1223.
2. Arcus, A.L. (1966) 'COMSOAL a computer method of sequencing operations for assembly lines', The International Journal of Production Research, Vol. 4, No. 4, pp.259-277.
3. Bard, J.F. (1989) 'Assembly line balancing with parallel workstations and dead time', International Journal of Production Research, Vol. 27, pp.1005-1018.
4. Bautista, J. and Pereira, J. (2002) 'An algorithms for assembly line balancing', Lecture Notes in Computer Science 2463, pp.65-75.
5. Berger, I., Bourjolly, J.M. and Laporte, G. (1992) 'Branch and bound algorithms for the multi-product assembly line balancing problem', European Journal of Operational Research, Vol. 58, pp.215-222.
6. Bock, S., Rosenberg, O. and Van Brackel, T. (2006) 'Controlling mixed-model assembly lines in real-time by using distributed systems', European Journal of Operational Research, Vol. 168, pp.80-90.
7. Boysen, N. (2005) Variantenflieβfertigung, Gabler, Wiesbaden.
8. Boysen, N., Fliedner, M. and Scholl, A. (2006) Assembly Line Balancing: Joint Precedence Graphs Under High Product Variety, Arbeits- und Diskussionspapiere der Wirtschaftswissenschaftlichen Fakultät der Friedrich-Schiller-Universität Jena.
9. Boysen, N., Fliedner, M. and Scholl, A. (2008) 'Assembly line balancing: which model to use when?', International Journal of Production Economics, Vol. 111, pp.509-528.
10. Bukchin, J., Dar-El, E.M. and Rubinovitz, J. (2002) 'Mixed-model assembly line design in a make-to-order environment', Computers and Industrial Engineering, Vol. 41, pp.405-421.
11. Bukchin, Y. and Rabinowitch, I. (2005) 'A branch-and-bound based solution approach for the mixed-model assembly line-balancing problem for minimizing stations and task duplication costs', European Journal of Operational Research, Vol. 174, pp.492-508.
12. Buzacott, J.A. and Shanthikumar, J.G. (1993) Stochastic Models of Manufacturing Systems, Englewood Cliffs, NJ: Prentice Hall.
13. Capacho, L. and Pastor, R. (2004) 'ASALBP: the alternative subgraphs assembly line balancing problem', Working paper, Universitat Politecnica de Catalunya, Spain.
14. Chakravarty, A.K. (1988) 'Line balancing with task learning effects', IIE Transactions, Vol. 20, pp.186-193.
15. De Fokkert, J. and De Kok, T. (1996) 'The mixed and multi model line balancing problem: a comparison', European Journal of Operational Research, Vol. 100, pp.399-412.
16. Helgeson, W.B. and Bimie, D.P. (1961) 'Assembly line balancing using the ranked positional weight technique', The Journal of Industrial Engineering, Vol. XII, No. 6, pp.394-398.
17. Johnson, R.V. (1983) 'A branch and bound algorithm for assembly line balancing problems with formulation irregularities', Management Science, Vol. 29, pp.1309-1324.
18. Karp, R.M. (1972) 'Reducibility among combinatorial problems', in R.E. Miller and J.W. Thatcher (Eds.) Complexity of Computer Computation, New York: Plenum Press, pp.85-103.
19. Kathawala, Y. and Wilgen, A. (2005) 'The evolution of build-to-order supply chain and its implications with selected case studies', Int. J. Service and Operation Management, Vol. 1, pp.268-282.
20. Kim, H. and Park, S. (1995) 'A strong cutting plane algorithm for the robotic assembly line balancing problem', International Journal of Production Research, Vol. 33, pp.2311-2323.
21. Klein, R. (1994) 'Abstimmung von Filebandem bei der Fertigung von Produktvarianten', Diploma thesis, TH Darmstadt.
22. Kottas, J.F. and Lau, H.S. (1976) 'A total operating cost model for paced lines with stochastic task times', IIE Transactions, Vol. 8, pp.234-240.
23. Kottas, J.F. and Lau, H.S. (1981) 'A stochastic line balancing procedure', International Journal of Production Research, Vol. 19, pp.177-193.
24. Lapierre, S.D., Ruiz, A. and Soriano, P. (2006) 'Balancing assembly lines with tabu search', European Journal of Operational Research, Vol. 168, pp.826-837.
25. Link, C. (1992) 'Bandabgleich bei variantenreicher Filebfertigung', Diploma thesis, Mannheim.
26. Macaskill, J.L.C. (1972) 'Production-line balances for mixed-model lines', Management Science, Application Series, Part 1, Vol. 19, No. 4, pp.423-434.
27. Malakooti, B. (1991) 'A multiple criteria decision making approach for the assembly line balancing problem', International Journal of Production Research, Vol. 29, pp.1979-2001.
28. Manzini, R., Persona, A. and Regattieri, A. (2006) 'Framework for designing and controlling a multicellular flexible manufacturing system ', Int. J. Service and Operation Management, Vol. 2, pp.1-21.
29. Matanachai, S. and Yano, C.A. (2001) 'Balancing mixed-model assembly lines to reduce work overload', IIE Transactions, Vol. 33, pp.29-42.
30. Mendes, A.R., Ramos, A.L., Simaria, A.S. and Vilarinho, P.M. (2005) 'Combining heuristic procedures and simulation models for balancing a PC camera assembly line', Computers & Industrial Engineering, Vol. 49, pp.413-431.
31. Merengo, C., Nava, F. and Pozzetti, A. (1999) 'Balancing and sequencing manual mixed-model assembly lines', International Journal of Production Research, Vol. 37, pp.2835-2860.
32. Milas, G.H. (1990) 'Assembly line balancing...Let's remove the mystery', Industrial Engineering, May, pp.31-36.
33. Moodie, C.L. and Young, H.H. (1965) 'A heuristic method of assembly line balancing for assumptions of constant or variable work element times', Journal of Industrial Engineering, Vol. 16, pp.23-29.
34. Park, K., Park, S. and Kim, W. (1997) 'A heuristic for an assembly line balancing problem with incompatibility, range, and partial precedence constraints', Computers and Industrial Engineering, Vol. 32, pp.321-332.
35. Pastor, R. and Corominas, A. (2000) 'Assembly line balancing with incompatibilities and bounded workstation loads', Ricerca Operativa, Vol. 30, pp.23-45.
36. Raouf, A. and Tsui, C. (1982) 'A new method for assembly line balancing having stochastic work elements', Computers & Industrial Engineering, Vol. 6, pp.131-148.
37. Reeve, N.R. and Thomas, W.H. (1973) 'Balancing stochastic assembly lines', AIIE Transactions, Vol. 5, pp.223-229.
38. Roberts, S.D. and Villa, C.D. (1970) 'On a multiproduct assembly line-balancing problem', AIIE Transactions, December, pp.361-364.
39. Rosenblatt, M.J. and Carlson, R.C. (1985) 'Designing a production line to maximize profit', IIE Transactions, Vol. 17, pp.117-121.
40. Salveson, M.E. (1955) 'The assembly line balancing problem', The Journal of Industrial Engineering, Vol. 6, No. 3. pp.18-25.
41. Scholl, A. (1999) Balancing and Sequencing Assembly Lines, 2nd ed., Heidelberg: Physica.
42. Scholl, A. and Becker, C. (2005) 'A note on an exact method for cost oriented assembly line balancing', International Journal of Production Economics, Vol. 97, pp.343-352.
43. Scholl, A., Boysen, N. and Fliedner, M. (2006) 'The sequence-dependent assembly line balancing problem', Working paper, FSU Jena, Germany.
44. Scholl, A. and Klein, R. (1999) 'ULINO: optimally balancing Ushaped JIT assembly lines', International Journal of Production Research, Vol. 37, pp.721-736.
45. Sparling, D. and Miltenburg, J. (1998) 'The mixed-model U-line balancing problem', International Journal of Production Research, Vol. 36, pp.485-501.
46. Tempelmeier, H. (2003) 'Practical considerations in the optimization of flow production systems', International Journal of Production Research, Vol. 41, pp.149-170.
47. Thilakawardana, D., Driscoll, J. and Deacon, G. (2003) 'An efficient genetic algorithm application in assembly line balancing', 'Balancing of automated assembly and transfer lines', Special issue, European Journal of Operational Research.
48. Thomopoulos, N.T. (1970) 'Mixed model line balancing with smoothed station assignments', Management Science, Vol. 16, pp.593-603.
49. Tuck, C., Hague, R. and Burns, N. (2007) 'Rapid manufacturing: impact on supply chain methodologies and practice', Int. J. Service and Operation Management, Vol. 3, pp.1-22.
50. Urban, T.L. (1998) 'Note. Optimal balancing of U-shaped assembly lines', Management Science, Vol. 44, pp.738-741.
51. Van Hop, N. (2006) 'A heuristic solution for fuzzy mixed-model line balancing problem', European Journal of Operational Research, Vol. 168, pp.798-810.
52. Wilhelm, W.E. (1999) 'A column-generation approach for the assembly system design problem with tool changes', International Journal of Flexible Manufacturing Systems, Vol. 11, pp.177-205.
53. Zailani, S., Rajagopal, P., Jauhar, J. and Wahid, N.A. (2007) 'New product development benchmarking to enhance operation competitiveness', Int. J. Service and Operation Management, Vol. 3, pp.23-40.
54. Zäpfel, G. (1975) Ausgewählte fertigungswirtschaftliche Optimierungsprobleme von Flieβfertigungssystemen, Beuth, Berlin.