F. Yeşim KALENDER, Murat Mustafa YILMAZ, Orhan TÜRKBEY

Montaj hattı dengeleme problemine bulanık bir yaklaşım

Bu çalışmada, bulanık operasyon zamanlı geleneksel montaj hattı dengeleme probleminin çözümü için bir algoritma geliştirilmiştir. Montaj hattı dengeleme problemindeki değişkenlik ve belirsizlik geleneksel olarak istatistiksel dağılımlar kullanılarak modellenir. Fakat bu durum, geçmiş verilerin olmadığı hallerde uygun olmayabilir. Bu nedenle, önerilen algoritma yeni bir montaj hattını dengelemek için bir uzman tarafından belirlenen bulanık operasyon sürelerini kullanmaktadır. Geliştirilen çözüm algoritması Java programlama dili ile kodlanmış ve bir fabrikada test edilerek yeni hattın dengelenmesi sağlanmıştır.

A fuzzy approach to assembly line balancing problem

In this study, an algorithm is developed to solve traditional assembly line balancing problem with fuzzy operation times. Variability and uncertainty in the assembly line balancing problem is traditionally modelled through the use of statistical distributions. This may not be feasible in cases where no historical data exists. For this reason, the proposed algorithm uses fuzzy operation times determined by an expert to balance the new assembly line. The developed solution algorithm is coded by Java programming language and is tested in a factory to balance a new assembly line.

PDF

___

1. Thangavelu, S. R. ve Shetty, C. M., “Assembly Line Balancing by Zero-One Integer Programming”, AIIE Transactions, Cilt 3, No 1, 61-68, 1971.
2. Patterson, J. H. ve Albracht, J. J., “Assembly Line Balancing: Zero-One Programming with Fibonacci Search”, Operations Research, Cilt 23, No 1, 166-172, 1975.
3. Talbot, F. B. ve Patterson, J. H., “An Integer Programming Algorithm with Network Cuts for Solving the Assembly Line Balancing Problem”, Management Science, Cilt 30, No 1, 85-99, 1984.
4. Jackson, J. R., “A Computing Procedure for a Line Balancing Problem”, Management Science, Cilt 2, No 3, 261-271, 1956.
5. Van Assche, F. ve Herroelen, W. S., “An Optimal Procedure for the Single Model Deterministic Assembly Line Balancing Problem”, European Journal of Operational Research, Cilt 3, No 2, 142- 149, 1979.
6. Wee, T. S. ve Magazine, M. J., “An Efficient Branch and Bound Algorithm for an Assembly Line Balancing Problem - Part II: Minimize The Number of Work Stations”, University of Waterloo, Cilt 6, 151, 1981.
7. Johnson, R. V., “Optimally Balancing Large Assembly Lines with ‘Fable’”, Management Science, Cilt 34, No 1, 240-253, 1988.
8. Hoffmann, T. R., “EUREKA: A Hybrid System for Assembly Line Balancing”, Management Science, Cilt 38, 39-47, 1992.
9. Scholl, A. ve Klein, R., “SALOME: A Bidirectional Branch and Bound Procedure for Assembly Line Balancing”, Journal on Computing, Cilt 9, 319-334, 1997.
10. Klein, M., “On Assembly Line Balancing”, Operations Research, Cilt 11, No 2, 55-62 1963.
11. Gökçen, H. ve Erel, E., “Shortest-Route Formulation of Mixed Model Assembly Line Balancing Problem”, European Journal of Operations Research, Cilt 116, 194-204, 1999.
12. Held, M., Karp, R.M. ve Sharesian, R., “Assembly Line Balancing Dynamic Programming with Predence Constraints”, Operation Research, Cilt 11, No 3, 442-459, 1963.
13. Schrage, L. ve Baker, K. R., “Dynamic Programming Solution of Sequencing Problems with Precedence Constraints”, Operations Research, Cilt 26, 444-459, 1978.
14. Tonge, F. M., A Heuristic Program for Assembly Line Balancing, Prentice Hall Inc., New York, 15-24, 1961.
15. Kilbridge, M. D. ve Wester, L., “A Heuristic Method of Assembly Line Balancing”, Journal of Industrial Engineering, Cilt 12, No 4, 292-298, 1961.
16. Helgeson, W. B. ve Birnie, D. P., “Assembly Line Balancing Using Ranked Positional Weight Technique”, Journal of Industrial Engineering, Cilt 12, No 6, 394-398, 1961.
17. Moodie, C. L. ve Young H. H., “A Heuristic Method of Assembly Line Balancing for Assumptions of Constant or Variable Work Element Times”, Journal of Industrial Engineering, Cilt 16, No 1, 23-29, 1965.
18. Arcus, A. L., “COMSOAL: A Computer Method of Sequencing Operations for Assembly Lines”, International Journal of Production Research, Cilt 4, No 4, 259-277, 1966.
19. Dar-El, E. M., “MALB-A Heuristic Technique for Balancing Large Single Model Assembly Lines”, AIIE Transactions, Cilt 5, No 4, 343-356, 1973.
20. Anderson, E. J. ve Ferris, M. C., “Genetic Algorithms for Combinatorial Optimization: The Assembly Line Balancing Problem”, ORSA Journal of Computing, Cilt 6, 161-173, 1994.
21. Leu, Y. Y., Matheson, L. A. ve Rees, L. P., “Assembly Line Balancing Using Genetic Algorithms with Heuristic-Generated Initial Populations and Multiple Evaluation Criteria”, Decision Sciences, Cilt 25, No 4, 581-606, 1994.
22. Kim, Y. K., Kim, Y. H. ve Kim, Y. J., “Two- Sided Assembly Line Balancing: A Genetic Algorithm Approach”, Production Planning and Control, Cilt 11, No 1, 44-53, 2000.
23. Suresh, G., Vinod, V. V. ve Sahu, S., “A Genetic Algorithm for Assembly Line Balancing”, Production Planning and Control, Cilt 7, No 1, 38-46, 1996.
24. Sabuncuoğlu, I., Erel, E. ve Tanyer, M., “Assembly Line Balancing Using Genetic Algorithms”, Journal of Intelligent Manufacturing, Cilt 11, No 3, 295-310, 2000.
25. Ponnambalam, S. G., Aravindan, P. ve Naidu, G. M., “Multi-Objective Genetic Algorithm for Solving ALB Problem”, International Journal of Advanced Manufacturing Technology, Cilt 16, No 5, 341-352, 2000.
26. Scholl, A., Vob, “Simple Assembly Line Balancing – Heuristic Approaches”, Journal of Heuristic, Cilt 2, 217-244, 1996.
27. Chiang, W. C., “The Application of a Tabu Search Metahueristic to the Assembly Line Balancing Problem”, Annals of Operations Research, Cilt 77, 209-227, 1998.
28. Suresh, G., Sahu, S., “Stochastic Assembly Line Balancing Using Simulated Annealing”, Int. J. Prod. Res., Cilt 32, No 8, 1801-1810, 1994.
29. Tsujimura, Y., Gen, M. ve Kubota, E., “Solving Fuzzy Assembly Line Balancing Problem with Genetic Algorithms”, Computers and Industrial Engineering, Cilt 29, No 1-4, 543-547, 1995.
30. Gen, M., Tsujimura, Y. ve Li, Y. X., “Fuzzy Assembly Line Balancing Using Genetic Algorithms”, Computers and Industrial Engineering, Cilt 31, No (3-4), 631-634, 1996.
31. Ağpak, K. ve Gökçen, H., “Basit U Tipi Montaj Hattı Dengeleme Problemine Bulanık Programlama Yaklaşımı”, D.E.Ü. Müh. Fak. Fen ve Mühendislik Dergisi, Cilt 4, No 2, 29-40, 2002.
32. Chutima, P. Yiangkamolsing, C., “Application of Fuzzy Genetic Algorithm for Sequencing in Mixed-Model Assembly Line with Processing Time”, International Journal of Industrial Engineering: Theory Applications and Practice, Cilt 10, No 4, 325-331, 2003.
33. Khoshalhan, F., Zegordi, S.H., “Solving Type One and Type Two Fuzzy Assembly Line Balancing Problems using Genetic Algorithms” Journal of Science and Technology, Cilt 14, No 55, 2003.
34. Fonseca, D.J., Guest, C.L., Elam, M. and Karr, C.L., “Fuzzy Logic Approach to Assembly Line Balancing”, Mathware & Soft Computing, Cilt 12, 57-74, 2005.
35. Hop, N. V. “A Heuristic Solution for Fuzzy Mixed- Model Line Balancing Problem” European Journal of Operational Research, Cilt 168, 798– 810, 2006.
36. Zimmermann, H. J., Fuzzy Set Theory-and its Applications, Kluwer Academic Publishers, Boston, USA. 1987.
37. Salveson, M. E., “The Assembly Line Balancing Problem”, Journal of Industrial Engineering, Cilt 6, No 3, 18-25, 1955.
38. Bowman, E. H., “Assembly Line Balancing by Linear Programming”, Operations Research, Cilt 8, No 3, 385-389, 1960.
39. White, W. W., “Comment on a Paper by Bowman”, Operations Research, Cilt 9, No 2, 274-276, 1961.