Simultaneous Perspective-Based Mixed-Model Assembly Line Balancing Problem

Horng-Jinh Chang; Tung-Meng Chang

doi:10.6180/jase.2010.13.3.12

Simultaneous Perspective-Based Mixed-Model Assembly Line Balancing Problem

Computer Science and Information Engineering

Horng-Jinh Chang^1,2 and Tung-Meng Chang This email address is being protected from spambots. You need JavaScript enabled to view it.^2,3

¹Asia University, Taichung, Taiwan, R.O.C.
²Graduate Institute of Management Sciences, Tamkang University, Tamsui, Taiwan 251, R.O.C.
³Department of Industrial Engineering & Management, Tungnan University, Taipei, Taiwan 222, R.O.C.

Received: June 2, 2008
Accepted: December 31, 2008
Publication Date: September 1, 2010

Download Citation: ||https://doi.org/10.6180/jase.2010.13.3.12

ABSTRACT

In this paper, we discuss a mixed-model assembly line balancing problem with multi-manned workstations, where workers simultaneously perform different tasks on the same product and workstation. This situation requires that the product is large-sized such as vehicle’s manufacturing. A mathematical model for the mixed-model multi-manned assembly line balancing problem with simultaneous production (MALBPS) is developed to decide the optimal number of workstations. A coding system, Four-Position Code (FPC), is proposed to re-code the tasks to tackle this issue, and a computerized coding program written in C++ to generate those FPCs is also provided. An illustrative example has been solved by Lingo 9.0 extended version, and the simulation analyses and some computational properties of the model are also given.

Keywords: Assembly Line Balancing, Multi-Manned Workstation, Simultaneous Production

REFERENCES

[1] Baybars, , “A Survey of Exact Algorithms for the Simple Assembly Line Balancing Problem,” Management Science, Vol. 32, pp. 909-932(1986).
[2] Becker, C. and Scholl, A., “A Survey on Problems and Methods in Generalized Assembly Line Balancing,” European Journal of Operational Research, Vol. 168, pp. 694-715 (2006).
[3] Boysen, N., Fliedner, M. and Scholl, A., “A Classification of Assembly Line Balancing Problems,” European Journal of Operations Research, 183, pp. 674-693 (2007).
[4]Scholl, A. and Becker, C., “State-of-the-art Exact and Heuristic Solution Procedures for Simple Assembly Line Balancing,” European Journal of Operations Research, 168, pp. 666-693 (2006).
[5]Dimitriadis, G., “Assembly Line Balancing and Group Working: A Heuristic Procedure for Workers’ Groups Operating on the same Product and Workstation,” Computers & Operations Research, Vol.33, pp. 2757-2774 (2006).
[6]Gokcen, H. and Erel, E., “Binary Integer Formulation for Mixed-model Assembly Line Balancing Problem,” Computers and Industrial Engineering, Vol. 34, pp. 451-461 (1998).
[7]Gutjahr, A. L. and Nemhauser, G. L. (1964), An algorithm for the line balancing problem, management science, Vol. 11, pp.308-315.
[8] Garey, MR. And Johnson DS., Computers and Intractability: A Guide to the Theory of NP-Completeness, WH Freeman, San Francisco (1979).
[9] Thomopoulos, N.T., “Mixed Model Line Balancing with Smoothed Station Assignments,” Management Science, 16, pp. 593-603 (1970).
[10]Macaskill, J.L.C., “Production-line Balancing for Mixed-model Lines,” Management Science, Vol. 19, pp. 423-434 (1972).
[11]Dar-El, E.M. and Nadivi, A., “A Mixed-model Sequencing Application,” International Journal of Production Research, Vol. 19, pp. 69-84 (1981).
[12]Van Zante-de Fokkert, J.I., and de Kok, T.G., “The Mixed and Multi Model Line Balancing Problem: A Comparison,” European Journal of Operations Research, Vol. 100, pp. 399-412 (1997).
[13]Erel, E. and Gokcen, H., “Shortest-route Formulation of Mixed-model Assembly Line Balancing Problem,” European Journal of Operations Research, 116, pp. 194-204 (1999).
[14]Bukchin, J., Dar-El, E.M. and Rubinovitz, J., “Mixed model Assembly Line Design in a Make-to-order Environment,” Computers and Industrial Engineering, Vol. 41, pp. 405-421 (2002).
[15]Hoffmann, T.R., “Assembly Line Balancing with a Precedence Matrix,” Management Science, Vol. 9, pp. 551-562 (1963).
[16]Dar-El, E.M., 1973. MALB - a heuristic technique for balancing large single-model assembly lines. AIIE Transactions 5, 343-356.