A heuristic solution for fuzzy mixed-model line balancing problem

Abstract This paper addresses the mixed-model line balancing problem with fuzzy processing time. A fuzzy binary linear programming model is formulated for the problem. This fuzzy model is then transformed to a mixed zero–one program. Due to the complexity nature in handling fuzzy computation, new approximated fuzzy arithmetic operation is presented. A fuzzy heuristic is developed to solve this problem based on the aggregating fuzzy numbers and combined precedence constraints. The general idea of our approach is to arrange the jobs in a sequence by a varying-section exchange procedure. Then jobs are allocated into workstations based on these aggregated fuzzy times with the considerations of technological constraint and cycle time limit. Promising results are obtained by experiments.

[1]  J. L. C. Macaskill,et al.  Production-Line Balances for Mixed-Model Lines , 1972 .

[2]  Armin Scholl,et al.  Balancing and Sequencing of Assembly Lines , 1995 .

[3]  Mario T. Tabucanon,et al.  Batch-model assembly line balancing: A multiattribute decision making approach , 1995 .

[4]  P. Vincke,et al.  Relational Systems of Preference with One or More Pseudo-Criteria: Some New Concepts and Results , 1984 .

[5]  Stephen D. Roberts,et al.  ON A MULTI-PRODUCT ASSEMBLY LINE BALANCING PROBLEM. , 1969 .

[6]  Patrick R. McMullen,et al.  A heuristic for solving mixed-model line balancing problems with stochastic task durations and parallel stations , 1997 .

[7]  L. Vanegas,et al.  Application of new fuzzy-weighted average (NFWA) method to engineering design evaluation , 2001 .

[8]  Ton G. de Kok,et al.  The mixed and multi model line balancing problem: a comparison , 1997, Eur. J. Oper. Res..

[9]  S. Sahu,et al.  Stochastic assembly line balancing using simulated annealing , 1994 .

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

[11]  Loren Paul Rees,et al.  Assembly Line Balancing Using Genetic Algorithms with Heuristic‐Generated Initial Populations and Multiple Evaluation Criteria* , 1994 .

[12]  M. M. Nkasu,et al.  A stochastic approach to assembly line balancing , 1995 .

[13]  Ihsan Sabuncuoglu,et al.  Assembly line balancing using genetic algorithms , 2000, J. Intell. Manuf..

[14]  Hadi Gökçen,et al.  Binary integer formulation for mixed-model assembly line balancing problem , 1998 .

[15]  Steven T. Hackman,et al.  Fast, Effective Algorithms for Simple Assembly Line Balancing Problems , 1989, Oper. Res..

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

[17]  E. M. Mansoor.  Communications to the Editor--Improvement on Gutjahr and Nemhauser's Algorithm for the Line Balancing Problem , 1967 .

[18]  Prem Vrat,et al.  A cost model for optimal mix of balanced stochastic assembly line and the modular assembly system for a customer oriented production system , 1976 .

[19]  Hadi Gökçen,et al.  Shortest-route formulation of mixed-model assembly line balancing problem , 1999, Eur. J. Oper. Res..

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

[21]  M. Gen,et al.  Solving fuzzy assembly-line balancing problem with genetic algorithms , 1995 .

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

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

[24]  Matthias Amen,et al.  Heuristic methods for cost-oriented assembly line balancing: A survey , 2000 .

[25]  S. D. Roberts,et al.  On a Multiproduct Assembly Line-Balancing Problem , 1970 .

[26]  Mitsuo Gen,et al.  Fuzzy assembly line balancing using genetic algorithms , 1996 .

[27]  George J. Klir,et al.  Fuzzy sets and fuzzy logic - theory and applications , 1995 .

[28]  Jing-Shing Yao,et al.  Ranking fuzzy numbers based on decomposition principle and signed distance , 2000, Fuzzy Sets Syst..