A two-phase linear programming methodology for fuzzy multi-objective mixed-model assembly line problem

We develop a fuzzy multi-objective linear programming (FMOLP) model for solving multi-objective mixed-model assembly line problem. In practice, vagueness and imprecision of the goals in this problem make the fuzzy decision-making complicated. The proposed model considers minimizing total utility work, total production rate variation, and total setup cost, using a two-phase linear programming approach. In the first phase, the problem is solved using a max–min approach. The max–min solution not being efficient, in general, we propose a new model in the second phase to maximize a composite satisfaction degree at least as good as the degrees obtained by phase one. To show the effectiveness of the proposed approach, a numerical example is solved and the results are compared with the ones obtained by the fuzzy mixed integer goal programming and weighted additive methods. The computational results show that the proposed FMOLP model achieves lower objective functions as well as higher satisfaction degrees.

[1]  George Steiner,et al.  A dynamic programming algorithm for scheduling mixed-model, just-in-time production systems , 1990 .

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

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

[4]  Bongju Jeong,et al.  Product sequencing problem in Mixed-Model Assembly Line to minimize unfinished works , 2007, Comput. Ind. Eng..

[5]  Candace Arai Yano,et al.  Sequencing to minimize work overload in assembly lines with product options , 1991 .

[6]  Hui Li,et al.  Computing efficient solutions to fuzzy multiple objective linear programming problems , 2006, Fuzzy Sets Syst..

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

[8]  C. Hwang,et al.  Fuzzy Multiple Objective Decision Making: Methods And Applications , 1996 .

[9]  Patrick R. McMullen,et al.  An ant colony optimization approach to addressing a JIT sequencing problem with multiple objectives , 2001, Artif. Intell. Eng..

[10]  Patrick R. McMullen,et al.  A Kohonen self-organizing map approach to addressing a multiple objective, mixed-model JIT sequencing problem , 2001 .

[11]  John B. Kidd,et al.  Toyota Production System , 1993 .

[12]  Kenjiro Okamura,et al.  A heuristic algorithm for the assembly line model-mix sequencing problem to minimize the risk of stopping the conveyor , 1979 .

[13]  Yeongho Kim,et al.  A genetic alorithm for multiple objective sequencing problems in mixed model assembly lines , 1998 .

[14]  J. Miltenberg,et al.  Level schedules for mixed-model assembly lines in just-in-time production systems , 1989 .

[15]  Patrick R. McMullen,et al.  An efficient frontier approach to addressing JIT sequencing problems with setups via search heuristics , 2001 .

[16]  Yan-Kuen Wu,et al.  Two-phase approach for solving the fuzzy linear programming problems , 1999, Fuzzy Sets Syst..

[17]  Masatoshi Sakawa,et al.  Fuzzy Sets and Interactive Multiobjective Optimization , 1993 .

[18]  Joaquín Bautista,et al.  MINIMIZING WORK OVERLOAD IN MIXED-MODEL ASSEMBLY LINES , 2008 .

[19]  Patrick R. McMullen,et al.  A simulated annealing approach to mixed-model sequencing with multiple objectives on a just-in-time line , 2000 .

[20]  R. R. Inman,et al.  Sequencing JIT mixed-model assembly lines , 1991 .

[21]  Masoud Rabbani,et al.  Solving a multi-objective mixed-model assembly line sequencing problem by a fuzzy goal programming approach , 2008 .

[22]  Patrick R. McMullen,et al.  JIT sequencing for mixed-model assembly lines with setups using Tabu Search , 1998 .

[23]  Reza Tavakkoli-Moghaddam,et al.  A multi-objective scatter search for a mixed-model assembly line sequencing problem , 2007, Adv. Eng. Informatics.

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

[25]  E. Lee,et al.  Fuzzy multiple objective programming and compromise programming with Pareto optimum , 1993 .

[26]  Reza Tavakkoli-Moghaddam,et al.  Multi-criteria sequencing problem for a mixed-model assembly line in a JIT production system , 2006, Appl. Math. Comput..

[27]  Avraham Shtub,et al.  An analytic framework for sequencing mixed model assembly lines , 1992 .

[28]  Sedef Meral,et al.  Bicriteria sequencing methods for the mixed-model assembly line in just-in-time production systems , 2001, Eur. J. Oper. Res..

[29]  S. Afshin Mansouri,et al.  A Multi-Objective Genetic Algorithm for mixed-model sequencing on JIT assembly lines , 2005, Eur. J. Oper. Res..

[30]  Ertan Güner,et al.  Simple and U-type assembly line balancing problems with a learning effect , 2008 .