FUZZY PROGRAMMING APPROACH TO THE SIMPLE U SHAPED ASSEMBLY LINE BALANCING PROBLEM

Year 2002, Volume: 4 Issue: 2, 29 - 40, 01.05.2002

Kürşad Ağpak Hadi Gökçen

Abstract

In this paper, a fuzzy integer programming model (U-FP) for the simple U shaped
assembly line balancing problems is developed. The purpose of the model developed here is
to provide a solution to the decision maker for uncertainty cases of cycle time, number of
stations and work load values. This study is the first on fuzzy integer programming in the U
shaped assembly line literature.

Keywords

U shaped line, Line balancing, Fuzzy integer programming

BASİT U TİPİ MONTAJ HATTI DENGELEME PROBLEMİNE BULANIK PROGRAMLAMA YAKLAŞIMI

Abstract

Bu makalede, basit U tipi montaj hattı dengeleme problemleri için bir bulanık tamsayılı
programlama (U-FP) modeli geliştirilmiştir. Amaç çevrim zamanı, istasyon sayısı ve iş yükü
gibi sağ taraf değişkenlerin belirsiz olduğu durumlarda karar vericiye çözüm sunabilmektir.
Bu çalışma, U tipi montaj hattı literatüründeki ilk bulanık tamsayılı programlama
çalışmasıdır.

Keywords

U tipi hatlar, Hat dengeleme, Bulanık tamsayılı programlama

References

• Ajenblit D.A., Wainwright R.L. (1998): “Applying Genetic Algorithms To The U-Shaped Assembly Line Balancing Problem”, IEEE, pp. 96-101.
• Baybars İ. (1986): “A survey of Exact Algorithms for The Simple Assembly Line Balancing Problem”, Management Science, Vol. 32, No. 8, pp. 909-932.
• Cheng C.H., Miltenburg J., Motwani J. (2000): “Effect of Straight and U-shaped Lines on Quality”, IEEE Transactions on Engineering Management, Vol. 47, No. 3, pp. 321-334.
• Erdal E., Sarın S.C. (1998): “A Survey of the Assembly Line Balancing Procedures”, Production Planning and Control, Vol. 9, No. 5, pp. 414-434.
• Ghosh S., Gagnon J. (1989): “A Comprehensive Literature Review and Analysis of The Design, Balancing and Scheduling of Assembly Systems”, International Journal of Production Research, Vol. 27, No. 4, pp. 637-670.
• Gökçen H., Ağpak K. (2001): “Goal Programming Approach to Simple U Line Balancing Problem”, Int. Journal of Production Research (İncelemede).
• Hall R.W. (1983): “Zero Inventories”, IRWIN, Illinois, 1983.
• Jackson J.R. (1956): “A Computing Procedure for a Line Balancing Problem”, Management Science, Vol. 2, No. 3, pp. 261-271.
• Miltenburg G.J. (1998): “Balancing U-lines in a Multiple U-line Facility”, European Journal of Operational Research, Vol. 109, pp. 1-23.
• Miltenburg G.J. (2000): “The Effect of Breakdowns on U-shaped Production Lines”, International Journal of Production Research, Vol. 38, No. 2, pp. 353-364.
• Miltenburg G.J. (2001): “One-piece Flow Manufacturing on U-shaped Production Lines: a Tutorial”, IEE Transactions, Vol. 33, pp. 303-321.
• Miltenburg G.J., Wijngaard J. (1994): “The U-Line Balancing Problem”, Management Science, Vol. 40, No. 10.
• Monden Y. (1983): “Toyota Production System”, Industrial Engineering and Management Press, Instute of Industrial Engineers.
• Nakade K., Ohno K., Shantikumar J.G. (1997): “Bounds and Approximations for Cycle Times of a U-shaped Production Line”, Operations Research Letters, Vol. 21, pp. 191- 200.
• Nakade K., Ohno K. (1997): “Stochastic Analysis of a U-shaped Production Line with Multiple Workers”, Computers and Industrial Engineering, Vol. 33, No. 3-4, pp. 809-812.
• Nakade K., Ohno K. (1999): “An Optimal Worker Allocation Problem for a U-shaped Production Line”, International J. of Production Economics, Vol. 60-61, pp. 353-358.
• Patterson J.H., Albracht J.J. (1975): “Assembly Line Balancing: Zero-One Programming with Fibonacci Search”, Operations Research, Vol. 23, No. 1, pp. 166-172.
• Scholl A., Klein R. (1999): “ULINO: Optimally Balancing U-shaped JIT Assembly Lines”, International Journal of Production Research, Vol. 37, No. 4, pp. 721-736.
• Schonberger R.J. (1982): “Japanese Manufacturing Techniques: Nine Hidden Lessons in Simplicity”, New York: The Free Press.
• Sparling D., Miltenburg J. (1998): “The Mixed-Model U-line Balancing Problem”, International Journal of Production Research, Vol. 36, No. 2, pp.485-501.
• Urban T.L. (1998): “Optimal Balancing of U-shaped Assembly Lines”, Management Science, Vol. 44, No. 5, pp. 738-741.
• Werners B. (1987): “An Interactive Fuzzy Programming System”, Fuzzy Sets and Systems, Vol. 23, pp. 131-147.