Solving Fuzzy U-Shaped Line Balancing Problem with Exact Method

Abstract:

The basic U-shaped line balancing problem (ULBP) model usually needs to be extended in order to solve real-world line balancing problems. Most of the models for line balancing problem reported in the literature assume constant and deterministic operation times. In this paper, the U-shaped line balancing problem with fuzzy operation times is studied. First, the integer programming formulation of fuzzy ULBP is constructed. The tasks operation times are formulated by triangular fuzzy membership functions. Then the fuzzy ULBP is solved by using the software of Lingo 9.0 extended version. An illustrative example is followed to demonstrate the validity of the proposed models.

• Periodical: Applied Mechanics and Materials (Volumes 26-28)
• Pages: 1046-1051
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.26-28.1046
• Online since: June 2010
• Authors: Ze Qiang Zhang, Wen Ming Cheng
• Keywords: Fuzzy Number, Line Balancing Problem, U-Shaped Assembly Line

References

[1] A. Scholl and C. Becker, State-of-the-art exact and heuristic solution procedures for simple assembly line balancing, European Journal of Operational Research, vol. 168, pp.666-693, 02 (2006).

DOI: 10.1016/j.ejor.2004.07.022

[2] G. R. Aase, et al., U-shaped assembly line layouts and their impact on labor productivity: An experimental study, European Journal of Operational Research, vol. 156, pp.698-711, (2004).

DOI: 10.1016/s0377-2217(03)00148-6

[3] G. J. Miltenburg and J. Wijngaard, The U-line line balancing problem, Management Science, vol. 40, pp.1378-1388, 10 (1994).

DOI: 10.1287/mnsc.40.10.1378

[4] R. K. Hwang, et al., U-shaped assembly line balancing problem with genetic algorithm, International Journal of Production Research, vol. 46, pp.4637-4649, (2008).

DOI: 10.1080/00207540701247906

[5] G. R. Aase, et al., U-OPT: an analysis of exact U-shaped line balancing procedures, International Journal of Production Research, vol. 41, pp.4185-4210, Nov (2003).

DOI: 10.1080/0020754031000149176

[6] T. L. Urban, Note. Optimal balancing of U-shaped assembly lines, Management Science, vol. 44, pp.738-741, May (1998).

DOI: 10.1287/mnsc.44.5.738

[7] H. Nguyen Van, A heuristic solution for fuzzy mixed-model line balancing problem, European Journal of Operational Research, vol. 168, pp.798-810, 02 (2006).

DOI: 10.1016/j.ejor.2004.07.029

[8] D. J. Fonseca, et al., A Fuzzy Logic Approach to Assembly Line Balancing, Mathware & Soft Computing, vol. 12, pp.57-74, (2005).

[9] Z. Zhang, et al., A heuristic approach for fuzzy U-shaped line balancing problem, in 6th International Conference on Fuzzy Systems and Knowledge Discovery, Tianjin, 2009, pp.228-232.

DOI: 10.1109/fskd.2009.731

[10] Y. Tsujimura, et al., Solving fuzzy assembly-line balancing problem with genetic algorithms, Computers & Industrial Engineering, vol. 29, pp.543-547, Sep (1995).

DOI: 10.1016/0360-8352(95)00131-j

[11] T. P. Hong and T. N. Chuang, A new triangular fuzzy Johnson algorithm, Computers & Industrial Engineering, vol. 36, pp.179-200, (1999).

DOI: 10.1016/s0360-8352(99)00008-x