Multiple-criteria decision-making in two-sided assembly line balancing: A goal programming and a fuzzy goal programming models

Two-sided assembly lines are especially used at the assembly of large-sized products, such as trucks and buses. In this type of a production line, both sides of the line are used in parallel. In practice, it may be necessary to optimize more than one conflicting objectives simultaneously to obtain effective and realistic solutions. This paper presents a mathematical model, a pre-emptive goal programming model for precise goals and a fuzzy goal programming model for imprecise goals for two-sided assembly line balancing. The mathematical model minimizes the number of mated-stations as the primary objective and it minimizes the number of stations as a secondary objective for a given cycle time. The zoning constraints are also considered in this model, and a set of test problems taken from literature is solved. The proposed goal programming models are the first multiple-criteria decision-making approaches for two-sided assembly line balancing problem with multiple objectives. The number of mated-stations, cycle time and the number of tasks assigned per station are considered as goals. An example problem is solved and a computational study is conducted to illustrate the flexibility and the efficiency of the proposed goal programming models. Based on the decision maker's preferences, the proposed models are capable of improving the value of goals.

[1]  Yeongho Kim,et al.  Two-sided assembly line balancing to maximize work relatedness and slackness , 2001 .

[2]  Behnam Malakooti,et al.  A multiple criteria decision making approach for the assembly line balancing problem , 1991 .

[3]  Ana S. Simaria,et al.  2-ANTBAL: An ant colony optimisation algorithm for balancing two-sided assembly lines , 2009, Comput. Ind. Eng..

[4]  Turan Paksoy,et al.  Binary fuzzy goal programming approach to single model straight and U-shaped assembly line balancing , 2009, Eur. J. Oper. Res..

[5]  R. Narasimhan GOAL PROGRAMMING IN A FUZZY ENVIRONMENT , 1980 .

[6]  Onur Aköz,et al.  A fuzzy goal programming method with imprecise goal hierarchy , 2007, Eur. J. Oper. Res..

[7]  Gordon Johnson,et al.  Currently practiced formulations for the assembly line balance problem , 1983 .

[8]  Hadi Gökçen,et al.  A goal programming approach to simple U-line balancing problem , 2006, Eur. J. Oper. Res..

[9]  Hadi Gökçen,et al.  A goal programming approach to mixed-model assembly line balancing problem , 1997 .

[10]  S. Chanas,et al.  Fuzzy goal programming - one notion, many meanings , 2002 .

[11]  Armin Scholl,et al.  State-of-the-art exact and heuristic solution procedures for simple assembly line balancing , 2006, Eur. J. Oper. Res..

[12]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[13]  Nils Boysen,et al.  A classification of assembly line balancing problems , 2007, Eur. J. Oper. Res..

[14]  J. J. Bartholdi,et al.  Balancing two-sided assembly lines: a case study , 1993 .

[15]  Behnam Malakooti,et al.  Assembly line balancing with buffers by multiple criteria optimization , 1994 .

[16]  Soumen Ghosh,et al.  A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems , 1989 .

[17]  Hsiao-Fan Wang,et al.  A generalization of fuzzy goal programming with preemptive structure , 1997, Comput. Oper. Res..

[18]  Yeo Keun Kim,et al.  A mathematical model and a genetic algorithm for two-sided assembly line balancing , 2009, Comput. Oper. Res..

[19]  Xiaofeng Hu,et al.  A branch-and-bound algorithm for two-sided assembly line balancing , 2008 .

[20]  George L. Nemhauser,et al.  An Algorithm for the Line Balancing Problem , 1964 .

[21]  Türkay Dereli,et al.  Two-sided assembly line balancing using an ant-colony-based heuristic , 2008 .

[22]  Armin Scholl,et al.  A survey on problems and methods in generalized assembly line balancing , 2006, Eur. J. Oper. Res..

[23]  Mehrdad Tamiz,et al.  Goal programming for decision making: An overview of the current state-of-the-art , 1998, Eur. J. Oper. Res..

[24]  Abraham Charnes,et al.  Management Models and Industrial Applications of Linear Programming , 1961 .

[25]  Subhash C. Sarin,et al.  A survey of the assembly line balancing procedures , 1998 .

[26]  R. Tiwari,et al.  Fuzzy goal programming- an additive model , 1987 .

[27]  Carlos Romero,et al.  A general structure of achievement function for a goal programming model , 2004, Eur. J. Oper. Res..

[28]  H. Zimmermann Fuzzy programming and linear programming with several objective functions , 1978 .

[29]  Richard F. Deckro,et al.  Balancing Cycle Time and Workstations , 1989 .

[30]  Patrick R. McMullen,et al.  Multi-objective assembly line balancing via a modified ant colony optimization technique , 2006 .

[31]  Ilker Baybars,et al.  A survey of exact algorithms for the simple assembly line balancing , 1986 .

[32]  Andreas C. Nearchou,et al.  Multi-objective balancing of assembly lines by population heuristics , 2008 .

[33]  Richard F. Deckro,et al.  A goal approach to assembly line balancing , 1990, Comput. Oper. Res..

[34]  Uğur Özcan,et al.  A fuzzy goal programming model for the simple U-line balancing problem with multiple objectives , 2008 .

[35]  Rita Gamberini,et al.  A new multi-objective heuristic algorithm for solving the stochastic assembly line re-balancing problem , 2006 .

[36]  Ching-Lai Hwang,et al.  Fuzzy Multiple Attribute Decision Making - Methods and Applications , 1992, Lecture Notes in Economics and Mathematical Systems.

[37]  Xiaofeng Hu,et al.  A station-oriented enumerative algorithm for two-sided assembly line balancing , 2008, Eur. J. Oper. Res..

[38]  Richard Bellman,et al.  Decision-making in fuzzy environment , 2012 .

[39]  Liang-Hsuan Chen,et al.  Fuzzy goal programming with different importance and priorities , 2001, Eur. J. Oper. Res..

[40]  Yeongho Kim,et al.  Two-sided assembly line balancing: A genetic algorithm approach , 2000 .

[41]  E. Hannan Linear programming with multiple fuzzy goals , 1981 .