Abstract
Assembly line balancing often has significant impact on performance of manufacturing systems, and is usually a multiple-objective problem. Neither an algorithmic nor a procedural assembly line balancing methodology is usually effective in solving these problems. This article proposes a data envelopment analysis (DEA) approach to solve an assembly line balancing problem. A computer-aided assembly line balancing tool as Flexible Line Balancing software is used to generate a considerable number of solutions alternatives as well as to generate quantitative decision-making unit outputs. The quantitative performance measures were considered in this article. Then DEA was used to solve the multiple-objective assembly line balancing problem. An illustrative example shows the effectiveness of the proposed methodology.
Similar content being viewed by others
References
Arcus A. L. (1966) COMSOAL: a computer method of sequencing operations for assembly lines. International Journal of Production Research 30: 259–277
Banker R.D., Charnes A., Cooper W.W. (1984) Some models for the estimation of technical and scale inefficiencies in Data Envelopment Analysis. Management Science 30: 1078–1092
Becker C., Scholl A. (2006) A survey on problems and methods in generalized assembly line balancing. European Journal of Operational Research 168(3): 694–715
Baybars I. (1986) A survey of exact algorithms for the simple assembly line balancing problem. Management Science 32: 909–932
Boysen N., Fliedner M., Scholl A. (2007) A classification of assembly line balancing problems. European Journal of Operational Research 183(2): 674–693
Charnes A., Cooper W.W., Rhodes E. (1978) Measuring the efficiency of decision making units. European Journal of Operational Research 2: 429–444
Dar-El E.M. (1975) Solving large single-model assembly line balancing problems—A comparative study. AIIE Transactions 7: 302–310
DePuy G.W., Whitehouse G.E. (2000) Applying the COMSOAL computer heuristic to the constrained resource allocation problem. Computers & Industrial Engineering 38: 413–422
Dolgui A., Guschinsky N., Levin G., Proth J.M. (2008) Optimisation of multi-position machines and transfer lines. European Journal of Operational Research 185(3): 1375–1389
Driscoll J., Thilakawardana D. (2001) The definition of assembly line balancing difficulty and evaluation of balance solution quality. Robotics and Computer Integrated Manufacturing 17: S81–86
Erel E., Sarin S.C. (1998) A survey of the assembly line balancing procedures. Production Planning and Control 9: 414–434
Färe R., Knox Lovell C.A. (1978) Measuring the technical efficiency of production. Journal of Economic Theory 19(1): 150–162
Flexible Line Balancing software (FLB) (2001). Production Technology Engineering and Management Services, Tampa, FL: LG Electronics Inc.
Gokcen H., Agpak K., Benzer R. (2006) Balancing of parallel assembly lines. International Journal of Production Economics 103: 600–609
Kildbridge M.D., Wester L. (1961) A Heuristic method of assembly line balancing. Journal of Industrial Engineering 12(4): 292–298
Klein R., Scholl A. (1999) Computing lower bounds by destructive improvement—An application to resource-constrained project scheduling. European Journal of Operational Research 112: 322–346
Lapierre S.D., Ruiz A., Soriano P. (2006) Balancing assembly lines with Tabu search. European Journal of Operational Research 168(3): 826–837
McMullen P.R., Frazier G.V. (1998) Using simulation and data envelopment analysis to compare assembly line balancing solutions. Journal of Productivity Analysis 11: 149–168
Moodie C.L., Young H.H. (1965) A heuristic method of assembly line balancing for assumptions of constant or variable work element times. Journal of Industrial Engineering 16: 23–29
Osman, R., & Shing, O. N. (1986). Assembly line conference proceedings. Computers Industrial Engineering, 94–99.
Rekiek B., Doigui A., Delchambre A., Bratcu A. (2002) State of art of optimization methods for assembly line design. Annual Reviews in Control 26: 163–174
Sacerdoti E. (1977) A structure for plans and behavior. Elsevier, New York
Scholl A. (1999) Balancing and sequencing assembly lines (2nd ed). Physica, Heidelberg
Scholl A., Becker C. (2006) State-of-the-art exact and heuristic solution procedures for simple assembly line balancing. European Journal of Operational Research 168(3): 666–693
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Jolai, F., Jahangoshai Rezaee, M. & Vazifeh, A. Multi-criteria decision making for assembly line balancing. J Intell Manuf 20, 113–121 (2009). https://doi.org/10.1007/s10845-008-0107-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10845-008-0107-3