论文信息 - A Heuristic Approach for Fuzzy U-shaped Line Balancing Problem

A Heuristic Approach for Fuzzy U-shaped Line Balancing Problem

The advantages of U-shaped lines, such as improving productivity and quality, are very well known in industry. In many factories, traditional straight assembly line configurations were switched to U-shaped layouts in the past few years. U-shape line balancing problem (ULBP) is received more and more people attention. In this paper, an effective heuristic is proposed for solving type 1 of the fuzzy U-shaped line balancing problem. One of the features of the proposed algorithm is using fuzzy position weight of ULBP for ranking. An illustrative example is presented and its performance compared with existing approaches to demonstrate the validity of the proposed algorithm. The results show that the proposed heuristic algorithm is effective.

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

[2] Mitsuo Gen,et al. U-shaped assembly line balancing problem with genetic algorithm , 2008 .

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

[4] Tzung-Pei Hong,et al. A new triangular fuzzy Johnson algorithm , 1999 .

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

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

[7] Marc J. Schniederjans,et al. U-OPT: An analysis of exact U-shaped line balancing procedures , 2003 .

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

[9] Matthew E. Elam,et al. A fuzzy logic approach to assembly line balancing , 2005 .

[10] Nguyen Van Hop,et al. A heuristic solution for fuzzy mixed-model line balancing problem , 2006, Eur. J. Oper. Res..

[11] Marc J. Schniederjans,et al. U-shaped assembly line layouts and their impact on labor productivity: An experimental study , 2004, Eur. J. Oper. Res..