PARALEL MONTAJ HATTI DENGELEME PROBLEMLERİ İÇİN BİR TAVLAMA BENZETİMİ YAKLAŞIMI

Öz

Birden fazla montaj hattına sahip imalat sistemlerinin örneklerine Sanayide oldukça yaygın olarak rastlanmaktadır. Bu hatların ürettikleri ürünlerin birbirinin aynı ya da benzeri oldukları ve çevrim zamanlarının birbirine eşit ya da yakın oldukları görülmektedir. Bundan dolayı da, Gökçen vd. (2006), üretim sisteminin verimliliğinin ve kaynak kullanımının artırılması için, paralel bitişik hatların bazı istasyonlarının iş yüklerinin birleştirilmesini önermişlerdir. Birden fazla hattın ortak bir şekilde dengelendiği bu problem, Paralel Montaj Hattı Dengeleme Problemi (PMHDP) olarak isimlendirilmiştir. PMHDP’nin ana amacı en az istasyon sayısına (veya operatör sayısına) ulaşılmasıdır. Bu çalışmada PMHDP için, tavlama benzetimi (TB) tabanlı bir yaklaşım geliştirilmiştir. Çalışma temel olarak Gökçen vd. (2006) çalışmasını ele alarak geliştirilmiştir. Önerilen yaklaşım, sayısal bir örnekle açıklanmış ve bu yaklaşımın performansı Gökçen vd. (2006) çalışmasındaki test verileri üzerinde denenmiştir. Yapılan hesaplama çalışmalarında, 95 test problemi için önerilen yaklaşım, 47 tane optimalliği kanıtlanmış sonucu yakalamış ve Gökçen vd. (2006) çalışmasından iyi 6 tane sonuç bulmuştur.

Anahtar Kelimeler

• Montaj hattı dengeleme, paralel montaj hatları, tavlama benzetimi.

Kaynakça

1. Baybars, I.., “A survey of exact algorithms for
2. the simple assembly line balancing problem”.
3. Management Science, 32, 909–932, 1986.
4. Simaria, A.S., Vilarinho, P.M., “2-ANTBAL:An
5. ant colony optimisation algorithm for balancing
6. two-sided assembly lines”, Computers and
7. Industrial Engineering, 56,489-506,2009.
8. Becker, C., Scholl, A., “A survey on problems

9. and methods in generalized assembly line
10. balancing”, European Journal of Operational
11. Research, 168, 694-715, 2006.
12. Salveson, M.E., “The assembly line balancing
13. problem”, Journal of Industrial Engineering, 6,
14. -25, 1955.
15. Ghosh, S., Gagnon, J., “A comprehensive
16. literature review and analysis of the design,
17. balancing and scheduling of assembly systems”,
18. International Journal of Production Research,
19. , 637–670, 1989.
20. Erel, E., Sarin, S.C., “A survey of the assembly
21. line balancing procedures”,Production Planning
22. and Control, 9, 414–434, 1998.
23. Scholl, A., Becker, C., “State-of-the-art exact and
24. heuristic solution procedures for simple assembly
25. line balancing”, European Journal of
26. Operational Research, 168, 666-693, 2006
27. Boysen, N., Fliedner, M., Scholl, A., “A
28. classification of assembly line balancing
29. problems”, European Journal of Operational
30. Research, 183, 674-693, 2007.
31. Boysen, N., Fliedner, M., Scholl, A., “Assembly
32. line balancing:Which model to use when?”,
33. International Journal of Production
34. Economics,111, 509-528, 2008.
35. Miltenburg, J., Wijngaard, J., “The U-line line
36. balancing problem”, Management Science, 40,
37. -1388, 1994.
38. Urban, T.L., “Optimal balancing of U-shaped
39. assembly lines”, Management Science, 44, 738-
40. , 1998.
41. Ohno, K., Nakade, K., “Analysis and
42. optimization of U-shaped production line”,
43. Journal of the Operations Research Society of
44. Japan, 40, 90-104, 1997.
45. Sparling, D., Miltenburg, J., “The mixed-model Uline
46. balancing problem” International Journal of
47. Production Research, 36, 485-501, 1998.
48. Scholl, A., Klein R.,“ULINO:Optimally balancing Ushaped
49. JIT assembly lines” International Journal of
50. Production Research, 37, 721-736, 1999.
51. Erel, E., Sabuncuoglu I., Aksu, B.A. “Balancing
52. of U-type assembly systems using simulated
53. annealing” International Journal of Production
54. Research, 39, 3003-3015, 2001.
55. Guerriero, F., Miltenburg, J., “The stochastic Uline
56. balancing problem”, Naval Research
57. Logistics, 50, 31-57, 2003.
58. Gökçen, H., Ağpak, K., Gencer, C., Kızılkaya, E.
59. “A shortest route formulation of simple Utype
60. line balancing problem”, Applied
61. Mathematical Modelling, 29, 373-380, 2005.
62. Gökçen, H., Ağpak, K., “A goal programming
63. approach to simple U-line balancing problem”,
64. European Journal of Operational Research,
65. , 577-585, 2006
66. Süer, G.A., Dağlı, C.,“A knowledge-based
67. system for selection of resource allocation rules
68. and algorithms”, Handbook of Expert System
69. Applications in Manufacturing:Structures and
70. Rules, Editör:Mital, A., Anand, S., Chapman &
71. Hall, Londra, İngiltere 108-147, 1994.
72. Süer, G.A., “Designing parallel assembly lines”,
73. Computers and Industrial Engineering, 35,
74. -470, 1998.
75. Simaria, A.S., Vilarinho, P.M.., “The simple
76. assembly line balancing problem with parallel
77. workstations-a simulated annealing approach.”,
78. International Journal of Industrial
79. Engineering, 8, 230–240, 2001.
80. Askin, R.G., Zhou, M., “A parallel station
81. heuristic for the mixed-model production line
82. balancing problem”, International Journal of
83. Production Research, 35, 3095–3105, 1997.
84. McMullen, P.R., Frazier, G.V., “A heuristic for
85. solving mixed-model line balancing problems
86. with stochastic task durations and parallel
87. stations”, International Journal of Production
88. Economics, 51, 177–190, 1997.
89. Vilarinho, P.M., Simaria, A.S., “A two-stage
90. heuristic method for balancing mixed-model
91. assembly lines with parallel workstations”,
92. International Journal of Production Research,
93. , 1405–1420, 2002.
94. Gökçen, H., Ağpak, K., Benzer, R. “Balancing of
95. parallel assembly lines” International Journal
96. of Production Economics. 103, 600-609, 2006.
97. Benzer, R., Gökçen H.,, Çetinyokuş T.,&
98. Çerçioglu H.,. “A Network Model for Parallel
99. Line Balancing Problem”, Mathematical
100. Problems in Engineering. doi:10.1155/
101. /10106, 2007
102. Kirkpatrick, S., Gelatt, C.D., Veechi, M.P., “Optimization
103. by simulated annealing”, Science, 220,
104. -679,1983.