Abstract
We propose a new line balancing approach for mixed-model assembly lines with an emphasis on how the assignment of tasks to stations affects the ability to construct daily sequences of jobs (customer orders) that provide stable workloads (in a minute-to-minute sense) on the assembly line, while also achieving reasonable workload balance among the stations. The issue of short-term workload stability has received little attention in the assembly line balancing literature. Such stability allows assembly workers to complete their tasks without being rushed and thereby contributes to product quality. We propose a new objective for assembly line balancing that helps to achieve better short-term workload stability and develop a heuristic solution procedure based on filtered beam search for this new objective. Computational results show that for small problems (which can be solved optimally), this approach provides near optimal solutions, and for larger problems, it provides significantly better results than traditional assembly line balancing methods.
Similar content being viewed by others
References
Ben-Arich, D. (1995) Line balancing for non-traditional assembly lines, mixed models, and sequence-dependent assembly times. International Journal of Computer Integrated Manufacturing, 8(4), 286-297.
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, 58(2), 215-222.
Bhattacharjee, T.K. and Sahu, S. (1987) A critique of some current assembly line balancing techniques. International Journal of Operations & Production Management, 7(6), 32-43.
Carlson, J.G. and Yao, A.C. (1992) Mixed model assembly simulation. International Journal of Production Economics, 26, 161-167.
Driscoll, J. and Abdel-Shafi, A.A.A. (1985) A simulation approach to evaluating assembly line balancing solutions. International Journal of Production Research 23(5), 975-985.
Erlebacher, S., Jordan, W.C. and van der Veen, D.J. (1991) Assembly line balancing accounting for variable processing times. Technical Report, General Motors Research Laboratories, Warren, MI.
Erlebacher, S.J. and Singh, M.R. (1999) Optimal variance structures and performance improvement of synchronous assembly lines. Operations Research, 47(4), 601-618.
Gagnon, R.J. and Ghosh, S. (1991) Assembly line research: historical roots, research life cycles and future directions. Omega, 19(5), 381-399.
Garey, M.R. and Johnson, D.S. (1979) Computers and Intractability: A Guide to the Theory of NP-Completeness, W.H. Freeman, San Francisco, CA.
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(4), 637-670.
Gokcen, H. and Erel, E. (1997) A goal programming approach to mixed-model assembly line balancing problem. International Journal of Production Economics, 48(2), 177-185.
Hoffman, T.R. (1992) Eureka: a hybrid system for assembly line balancing. Management Science, 38(1), 39-47.
Hsu, L.Y. (1992) Design of an assembly line with stochastic task times. Master of Science thesis, Sloan School of Management, Massachusetts Institute of Technology, Cambridge, MA.
Johnson, R.V. (1988) Optimally balancing large assembly lines with 'FABLE'. Management Science, 34(2), 240-253.
Klein, R. and Scholl, A. (1996) Maximizing the production rate in simple assembly line balancing — a branch and bound procedure. European Journal of Operational Research, 91(2), 367-385.
Kubiak, W. (1993) Minimizing variation of production rates in just-in-time systems: a survey. European Journal of Operational Research, 66, 259-271.
Lima-Fernandes, C.J. and Groover, M.P. (1995) Mixed-model assembly line balancing and sequencing: a survey. Engineering Design & Automation, 1(1), 33-42.
Macaskill, J.L.C. (1972) Production-line balances for mixed-model lines. Management Science, 19(4), 423-434.
Matanachai, S. (1996) Balancing objectives for mixed-model, paced assembly lines. Ph.D. Dissertation, Department of Industrial Engineering and Operations Research, University of California, Berkeley, CA.
Ow, P.S. and Morton, T.E. (1989) The single machine early/tardy problem. Management Science, 35(2), 177-191.
Patterson, J.H. and Albracht, J.J. (1975) Assembly-line balancing: zero-one programming with Fibonacci search. Operations Research, 23(1), 166-172.
Rachamadugu, R. and Talbot, B. (1991) Improving the equality of workload assignments in assembly lines. International Journal of Production Research, 29(3), 619-633.
Raouf, A., Lashkari, R.S. and Akgun, M. (1983) A task grouping approach to mixed model assembly line balancing with integer programming. Journal of Engineering Sciences King Saud University, 9(2), 51-61.
Roberts, S.D. and Villa, C.D. (1970) On a multi-product assembly line-balancing problem. AIIE Transactions, 2(4), 361-365.
Thomopoulos, N.T. (1967) Line balancing-sequencing for mixed-model assembly. Management Science, 14(2), B59-B75.
Thomopoulos, N.T. (1970) Mixed model line balancing with smoothed station assignments. Management Science, 16(9), 593-603.
van Zante-de Fokkert, J.I. and de Kok, T.G. (1997) The mixed and multi model line balancing problem: a comparison. European Journal of Operational Research, 100(3), 399-412.
Weiner, S. (1985) Perspectives on automotive manufacturing, in The Management of Productivity and Technology in Manufacturing, Plenum Press, New York.
Yano, C.A. and Bolat, A. (1989) Survey, development and application of algorithms for sequencing paced assembly lines. Journal of Manufacturing and Operations Management, 2(3), 172-198.
Yano, C.A. and Rachamadugu, R. (1991) Sequencing to minimize work overload in assembly lines with product options. Management Science, 37(5), 572-586.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Matanachai, S., Yano, C.A. Balancing mixed-model assembly lines to reduce work overload. IIE Transactions 33, 29–42 (2001). https://doi.org/10.1023/A:1007685606857
Issue Date:
DOI: https://doi.org/10.1023/A:1007685606857