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

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

1. Ajenblit D.A., Wainwright R.L. (1998): “Applying Genetic Algorithms To The U-Shaped Assembly Line Balancing Problem”, IEEE, pp. 96-101.
2. Baybars İ. (1986): “A survey of Exact Algorithms for The Simple Assembly Line Balancing Problem”, Management Science, Vol. 32, No. 8, pp. 909-932.
3. 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.
4. 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.
5. 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.
6. Gökçen H., Ağpak K. (2001): “Goal Programming Approach to Simple U Line Balancing Problem”, Int. Journal of Production Research (İncelemede).
7. Hall R.W. (1983): “Zero Inventories”, IRWIN, Illinois, 1983.
8. Jackson J.R. (1956): “A Computing Procedure for a Line Balancing Problem”, Management Science, Vol. 2, No. 3, pp. 261-271.

9. Miltenburg G.J. (1998): “Balancing U-lines in a Multiple U-line Facility”, European Journal of Operational Research, Vol. 109, pp. 1-23.
10. 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.
11. Miltenburg G.J. (2001): “One-piece Flow Manufacturing on U-shaped Production Lines: a Tutorial”, IEE Transactions, Vol. 33, pp. 303-321.
12. Miltenburg G.J., Wijngaard J. (1994): “The U-Line Balancing Problem”, Management Science, Vol. 40, No. 10.
13. Monden Y. (1983): “Toyota Production System”, Industrial Engineering and Management Press, Instute of Industrial Engineers.
14. 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.
15. 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.
16. 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.
17. 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.
18. 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.
19. Schonberger R.J. (1982): “Japanese Manufacturing Techniques: Nine Hidden Lessons in Simplicity”, New York: The Free Press.
20. Sparling D., Miltenburg J. (1998): “The Mixed-Model U-line Balancing Problem”, International Journal of Production Research, Vol. 36, No. 2, pp.485-501.
21. Urban T.L. (1998): “Optimal Balancing of U-shaped Assembly Lines”, Management Science, Vol. 44, No. 5, pp. 738-741.
22. Werners B. (1987): “An Interactive Fuzzy Programming System”, Fuzzy Sets and Systems, Vol. 23, pp. 131-147.