MONTAJ HATTI DENGELEME PROBLEMİNE BULANIK BİR YAKLAŞIM

Öz

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

Anahtar Kelimeler

• Montaj hattı dengeleme, bulanık küme.

Kaynakça

1. Thangavelu, S. R. ve Shetty, C. M., “Assembly
2. Line Balancing by Zero-One Integer Programming”,
3. AIIE Transactions, Cilt 3, No 1, 61-68, 1971.
4. Patterson, J. H. ve Albracht, J. J., “Assembly Line
5. Balancing: Zero-One Programming with Fibonacci
6. Search”, Operations Research, Cilt 23, No 1,
7. -172, 1975.
8. Talbot, F. B. ve Patterson, J. H., “An Integer

9. Programming Algorithm with Network Cuts for
10. Solving the Assembly Line Balancing Problem”,
11. Management Science, Cilt 30, No 1, 85-99, 1984.
12. Jackson, J. R., “A Computing Procedure for a Line
13. Balancing Problem”, Management Science, Cilt
14. , No 3, 261-271, 1956.
15. Van Assche, F. ve Herroelen, W. S., “An Optimal
16. Procedure for the Single Model Deterministic
17. Assembly Line Balancing Problem”, European
18. Journal of Operational Research, Cilt 3, No 2, 142-
19. , 1979.
20. Wee, T. S. ve Magazine, M. J., “An Efficient
21. Branch and Bound Algorithm for an Assembly
22. Line Balancing Problem - Part II: Minimize The
23. Number of Work Stations”, University of
24. Waterloo, Cilt 6, 151, 1981.
25. Johnson, R. V., “Optimally Balancing Large
26. Assembly Lines with ‘Fable’”, Management
27. Science, Cilt 34, No 1, 240-253, 1988.
28. Hoffmann, T. R., “EUREKA: A Hybrid System
29. for Assembly Line Balancing”, Management
30. Science, Cilt 38, 39-47, 1992.
31. Scholl, A. ve Klein, R., “SALOME: A
32. Bidirectional Branch and Bound Procedure for
33. Assembly Line Balancing”, Journal on
34. Computing, Cilt 9, 319-334, 1997.
35. Klein, M., “On Assembly Line Balancing”,
36. Operations Research, Cilt 11, No 2, 55-62 1963.
37. Gökçen, H. ve Erel, E., “Shortest-Route
38. Formulation of Mixed Model Assembly Line
39. Balancing Problem”, European Journal of
40. Operations Research, Cilt 116, 194-204, 1999.
41. Held, M., Karp, R.M. ve Sharesian, R., “Assembly
42. Line Balancing Dynamic Programming with
43. Predence Constraints”, Operation Research, Cilt
44. , No 3, 442-459, 1963.
45. Schrage, L. ve Baker, K. R., “Dynamic
46. Programming Solution of Sequencing Problems
47. with Precedence Constraints”, Operations
48. Research, Cilt 26, 444-459, 1978.
49. Tonge, F. M., A Heuristic Program for
50. Assembly Line Balancing, Prentice Hall Inc.,
51. New York, 15-24, 1961.
52. Kilbridge, M. D. ve Wester, L., “A Heuristic Method
53. of Assembly Line Balancing”, Journal of Industrial
54. Engineering, Cilt 12, No 4, 292-298, 1961.
55. Helgeson, W. B. ve Birnie, D. P., “Assembly Line
56. Balancing Using Ranked Positional Weight
57. Technique”, Journal of Industrial Engineering,
58. Cilt 12, No 6, 394-398, 1961.
59. Moodie, C. L. ve Young H. H., “A Heuristic
60. Method of Assembly Line Balancing for
61. Assumptions of Constant or Variable Work
62. Element Times”, Journal of Industrial
63. Engineering, Cilt 16, No 1, 23-29, 1965.
64. Arcus, A. L., “COMSOAL: A Computer Method
65. of Sequencing Operations for Assembly Lines”,
66. International Journal of Production Research,
67. Cilt 4, No 4, 259-277, 1966.
68. Dar-El, E. M., “MALB-A Heuristic Technique for
69. Balancing Large Single Model Assembly Lines”,
70. AIIE Transactions, Cilt 5, No 4, 343-356, 1973.
71. Anderson, E. J. ve Ferris, M. C., “Genetic
72. Algorithms for Combinatorial Optimization: The
73. Assembly Line Balancing Problem”, ORSA
74. Journal of Computing, Cilt 6, 161-173, 1994.
75. Leu, Y. Y., Matheson, L. A. ve Rees, L. P.,
76. “Assembly Line Balancing Using Genetic
77. Algorithms with Heuristic-Generated Initial
78. Populations and Multiple Evaluation Criteria”,
79. Decision Sciences, Cilt 25, No 4, 581-606, 1994.
80. Kim, Y. K., Kim, Y. H. ve Kim, Y. J., “Two-
81. Sided Assembly Line Balancing: A Genetic
82. Algorithm Approach”, Production Planning and
83. Control, Cilt 11, No 1, 44-53, 2000.
84. Y. Kalender vd. Montaj Hattı Dengeleme Problemine Bulanık Bir Yaklaşım
85. Gazi Üniv. Müh. Mim. Fak. Der. Cilt 23, No 1, 2008
86. Suresh, G., Vinod, V. V. ve Sahu, S., “A Genetic
87. Algorithm for Assembly Line Balancing”, Production
88. Planning and Control, Cilt 7, No 1, 38-46, 1996.
89. Sabuncuoğlu, I., Erel, E. ve Tanyer, M., “Assembly
90. Line Balancing Using Genetic Algorithms”,
91. Journal of Intelligent Manufacturing, Cilt 11,
92. No 3, 295-310, 2000.
93. Ponnambalam, S. G., Aravindan, P. ve Naidu, G.
94. M., “Multi-Objective Genetic Algorithm for
95. Solving ALB Problem”, International Journal of
96. Advanced Manufacturing Technology, Cilt 16,
97. No 5, 341-352, 2000.
98. Scholl, A., Vob, “Simple Assembly Line
99. Balancing – Heuristic Approaches”, Journal of
100. Heuristic, Cilt 2, 217-244, 1996.
101. Chiang, W. C., “The Application of a Tabu Search
102. Metahueristic to the Assembly Line Balancing
103. Problem”, Annals of Operations Research, Cilt
104. , 209-227, 1998.
105. Suresh, G., Sahu, S., “Stochastic Assembly Line
106. Balancing Using Simulated Annealing”, Int. J.
107. Prod. Res., Cilt 32, No 8, 1801-1810, 1994.
108. Tsujimura, Y., Gen, M. ve Kubota, E., “Solving
109. Fuzzy Assembly Line Balancing Problem with
110. Genetic Algorithms”, Computers and Industrial
111. Engineering, Cilt 29, No 1-4, 543-547, 1995.
112. Gen, M., Tsujimura, Y. ve Li, Y. X., “Fuzzy
113. Assembly Line Balancing Using Genetic
114. Algorithms”, Computers and Industrial
115. Engineering, Cilt 31, No (3-4), 631-634, 1996.
116. Ağpak, K. ve Gökçen, H., “Basit U Tipi Montaj
117. Hattı Dengeleme Problemine Bulanık Programlama
118. Yaklaşımı”, D.E.Ü. Müh. Fak. Fen ve Mühendislik
119. Dergisi, Cilt 4, No 2, 29-40, 2002.
120. Chutima, P. Yiangkamolsing, C., “Application of
121. Fuzzy Genetic Algorithm for Sequencing in
122. Mixed-Model Assembly Line with Processing
123. Time”, International Journal of Industrial
124. Engineering: Theory Applications and Practice,
125. Cilt 10, No 4, 325-331, 2003.
126. Khoshalhan, F., Zegordi, S.H., “Solving Type One
127. and Type Two Fuzzy Assembly Line Balancing
128. Problems using Genetic Algorithms” Journal of
129. Science and Technology, Cilt 14, No 55, 2003.
130. Fonseca, D.J., Guest, C.L., Elam, M. and Karr,
131. C.L., “Fuzzy Logic Approach to Assembly Line
132. Balancing”, Mathware & Soft Computing, Cilt
133. , 57-74, 2005.
134. Hop, N. V. “A Heuristic Solution for Fuzzy Mixed-
135. Model Line Balancing Problem” European
136. Journal of Operational Research, Cilt 168, 798–
137. , 2006.
138. Zimmermann, H. J., Fuzzy Set Theory-and its
139. Applications, Kluwer Academic Publishers,
140. Boston, USA. 1987,
141. Salveson, M. E., “The Assembly Line Balancing
142. Problem”, Journal of Industrial Engineering,
143. Cilt 6, No 3, 18-25, 1955.
144. Bowman, E. H., “Assembly Line Balancing by
145. Linear Programming”, Operations Research, Cilt
146. , No 3, 385-389, 1960.
147. White, W. W., “Comment on a Paper by
148. Bowman”, Operations Research, Cilt 9, No 2,
149. -276, 1961