Abstract
The existence of common tasks for model mixes is the main characteristic of the mixed-model assembly lines. The decision problem considered in this study is how some common tasks can be duplicated to improve the efficiency of a mixed-model assembly line under the assumption that some of the precedence relationships among common tasks for different products are conflicting. This decision problem is called by the authors as “mixed-model assembly line balancing with precedence conflicts and duplicable common tasks (MALB-CD).” Although precedence conflicts have been mentioned in some of the earlier studies, to the best knowledge of the authors, this is the first study that deals with precedence conflicts by mathematical modeling. In the first step of this study, a new binary mathematical model with single objective for MALB-CD is developed where the single-objective is to minimize the number of workstations. Three goals relevant to MALB-CD are then incorporated into this single-objective model to give rise to two pre-emptive goal programming models, one with precise and the other with fuzzy goals. Minimizing the number of workstations, the cycle time and the total cost required to duplicate common tasks are the goals in question. The proposed mathematical models are illustrated and validated by means of a number of numerical illustrations.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Salveson ME (1955) The assembly line balancing problem. J Ind Eng 6(3):18–25
Baybars I (1986) A survey of exact algorithms for the simple line balancing problem. Manage Sci 32(8):909–932
Ghosh S, Gagnon J (1989) A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems. Int J Prod Res 27(4):637–670
Erel E, Sarin SC (1998) A survey of the assembly line balancing procedures. Prod Plan Control 9(5):414–434
Becker C, Scholl A (2006) A survey on problems and methods in generalised assembly line balancing. Eur J Oper Res 168(3):694–715
Kara Y, Tekin M (2009) A mixed integer linear programming formulation for optimal balancing of mixed-model U-lines. Int J Prod Res 47(15):4201–4233 (33)
Roberts SD, Villa CD (1970) On a multiproduct assembly line-balancing problem. AIIE Trans 2(4):361–364
Bukchin J, Dar-El EM, Rubinovitz J (2002) Mixed model assembly line design in a make-to-order environment. Comput Ind Eng 41(4):405–421
Bukchin Y, Rabinowitch I (2006) A branch-and-bound based solution approach for the mixed-model assembly line-balancing problem for minimizing stations and task duplication costs. Eur J Oper Res 174(1):492–508
Gunther RE, Johnson GD, Peterson RS (1983) Currently practised formulations for the assembly line balancing problem. J Oper Manag 3(4):209–221
Deckro RF (1989) Balancing cycle time and workstations. IIE Trans 21(2):106–111
Deckro RF, Rangachari S (1990) A goal approach to assembly line balancing. Comput Oper Res 17(5):509–521
Malakooti B (1991) A multiple criteria decision making approach for the assembly line balancing problem. Int J Prod Res 29(10):1979–2001
Gökçen H, Erel E (1997) A goal programming approach to mixed-model assembly line balancing problem. Int J Prod Econ 48(2):177–185
Kara Y, Paksoy T, Chang CT (2009) Binary fuzzy goal programming approach to single model straight and U-shaped assembly line balancing. Eur J Oper Res 195(2):335–347
Ahmadi RH, Wurgaft H (1994) Design for synchronized flow manufacturing. Manage Sci 40(11):1469–1483
Fokkert JIVZD, de Kok TG (1997) The mixed and multi model line balancing problem: a comparison. Eur J Oper Res 100(3):399–412
Boysen N, Fliedner M, Scholl A (2009) Assembly line balancing: joint precedence graphs under high product variety. IIE Trans 41(3):183–193
Tamiz M, Jones D, Romero C (1998) Goal programming for decision making: an overview of the current state-of-the-art. Eur J Oper Res 111(3):569–581
Charnes A, Cooper WW (1961) Management model and industrial application of linear programming. Wiley, New York
Ignizio JP (1982) Linear programming in single-multiple objective systems. Prentice-Hall, New Jersey
Winston WL (1993) Operations research—applications and algorithms, 3rd edn. Duxbury, Belmont
Zadeh LA (1965) Fuzzy sets. Inf Control 8(3):338–353
Zimmerman HJ (1978) Fuzzy programming and linear programming with several objective functions. Fuzzy Sets Syst 1(1):45–55
Narasimhan R (1980) Goal programming in a fuzzy environment. Decis Sci 11(2):325–336
Tiwari RN, Dharmar S, Rao JR (1986) Priority structure in fuzzy goal programming. Fuzzy Sets Syst 19(3):251–259
Wang HF, Fu CC (1997) A generalization of fuzzy goal programming with preemptive structure. Comput Oper Res 24(9):819–828
Chen LH, Tsai FC (2001) Fuzzy goal programming with different importance and priorities. Eur J Oper Res 133(3):548–556
Chang CT (2007) Binary fuzzy goal programming. Eur J Oper Res 180(1):29–37
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kara, Y., Özgüven, C., Seçme, N.Y. et al. Multi-objective approaches to balance mixed-model assembly lines for model mixes having precedence conflicts and duplicable common tasks. Int J Adv Manuf Technol 52, 725–737 (2011). https://doi.org/10.1007/s00170-010-2779-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-010-2779-z