A fuzzy goal programming model for the simple U-line balancing problem with multiple objectives

A fuzzy goal programming model for the simple U-line balancing (SULB) problem with multiple objectives is presented. In real life applications of the SULB problem with multiple objectives, it is difficult for the decision-maker(s) to determine the goal value of each objective precisely as the goal values are imprecise, vague, or uncertain. Therefore a fuzzy goal programming model is developed for this purpose. The proposed model is the first fuzzy multi-objective decision-making approach to the SULB problem with multiple objectives which aims at simultaneously optimizing several conflicting goals. The proposed model is illustrated using an example. A computational study is conducted by solving a large number of test problems to investigate the relationship between the fuzzy goals and to compare them with the goal programming model proposed by Gökçen and Ağpak (Gökçen, H. and Ağpak, K., European Journal of Operational Research, 171, 577–585, 2006). The results of the computational study show that the proposed model is more realistic than the existing models for the SULB problem with multiple objectives and also provides increased flexibility for the decision-maker(s) to determine different alternatives.

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

[2]  Yakup Kara,et al.  An approach for balancing and sequencing mixed-model JIT U-lines , 2007 .

[3]  Mehrdad Tamiz,et al.  Expanding the flexibility of goal programming via preference modelling techniques , 1995 .

[4]  Jean-Marc Martel,et al.  Estimation Through the Imprecise Goal Programming Model , 1997 .

[5]  M. Inuiguchi,et al.  Goal programming problems with interval coefficients and target intervals , 1991 .

[6]  J. Ignizio,et al.  Fuzzy programming with nonlinear membership functions: piecewise linear approximation , 1991 .

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

[8]  Jean-Marc Martel,et al.  Incorporating the Decision-maker's Preferences in the Goal-programming Model , 1990 .

[9]  Armin Scholl,et al.  Data of assembly line balancing problems , 1995 .

[10]  Chang-Chun Lin,et al.  A weighted max-min model for fuzzy goal programming , 2004, Fuzzy Sets Syst..

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

[12]  Ihsan Sabuncuoglu,et al.  Balancing of U-type assembly systems using simulated annealing , 2001 .

[13]  Armin Scholl.  Mixed-Model Assembly Lines , 1995 .

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

[15]  R. Narasimhan,et al.  Fuzzy goal programming with nested priorities , 1984 .

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

[17]  Timothy L. Urban,et al.  Note. Optimal Balancing of U-Shaped Assembly Lines , 1998 .

[18]  Armin Scholl,et al.  ULINO: Optimally balancing U-shaped JIT assembly lines , 1999 .

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

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

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

[22]  Jong Soon Kim,et al.  A tolerance approach to the fuzzy goal programming problems with unbalanced triangular membership function , 1998, Eur. J. Oper. Res..

[23]  K. B. Williams,et al.  Management Models and Industrial Applications of Linear Programming , 1962 .

[24]  J. Wijngaard,et al.  The U-line balancing problem , 1994 .

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

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

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

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

[29]  B. K. Mohanty,et al.  A preference structure on aspiration levels in a goal programming problem—a fuzzy approach , 1988 .

[30]  Jean-Marc Martel,et al.  Diverse Imprecise Goal Programming Model Formulations , 1998, J. Glob. Optim..

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

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

[33]  John Miltenburg,et al.  The stochastic U‐line balancing problem , 2003 .

[34]  John Miltenburg,et al.  The mixed-model U-line balancing problem , 1998 .

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

[36]  James R. Jackson,et al.  A Computing Procedure for a Line Balancing Problem , 1956 .

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

[38]  H Aigbedo,et al.  A PARAMETRIC PROCEDURE FOR MULTICRITERION SEQUENCE SCHEDULING FOR JUSTIN-TIME MIXED-MODEL ASSEMBLY LINES , 1997 .

[39]  Uğur Özcan,et al.  Balancing and sequencing mixed-model just-in-time U-lines with multiple objectives , 2007, Appl. Math. Comput..

[40]  Katsuhisa Ohno,et al.  ANALYSIS AND OPTIMIZATION OF A U-SHAPED PRODUCTION LINE , 1997 .

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

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

[43]  Mehrdad Tamiz,et al.  A method for solving fuzzy goal programming problems based on MINMAX approach , 2007, Eur. J. Oper. Res..

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

[45]  John Miltenburg,et al.  Balancing U-lines in a multiple U-line facility , 1998, Eur. J. Oper. Res..