Stokastik Montaj Hatlarının Kısıt Programlama Ve Kapalı Kuyruk Ağları İle Dengelenmesi

Öz

Montaj hatları, akış tipi üretim sistemlerinin önemli parçası olarak otomotiv, dayanıklı tüketim mamulleri, konfeksiyon vd. sanayilerde çok yaygın olarak kullanılmaktadır. Bu çalışmada, Tip-2 olarak tanımlanan, istasyon sayısının sabit kabul edilip çevrim süresini minimize edildiği montaj hatlarında optimum görev atamasının
bulunması amaçlanmıştır. İşlem sürelerinin belirli bir olasılık dağılımına uygun varsayıldığı stokastik montaj hatları ele alınmıştır. Kısıt programlama ve Kuyruk ağları kullanarak optimum çözümü veren yeni bir algoritma önerilmiştir. Bu algoritmada, Kısıt programlama metodu ile muhtemel görev atama kombinasyonlarını
belirlenmiş ve Kuyruk Ağı modeli ile performansları değerlendirilerek en iyi sonuçlar elde edilmiştir. Önerilen metot literatürde bulunan deney setleri ile test edilmiş, yöntemin uygulanabilirliği kanıtlanmıştır.

Anahtar Kelimeler

• Tip-2 montaj hattı dengeleme, kısıt programlama, kuyruk ağları

Kaynakça

1. Çerçioğlu, H., Stokastik Paralel Montaj Hattı
2. Dengeleme Problemi için Yeni Modeller,
3. Doktora Tezi, Gazi Üniversitesi F.B.E., Ankara,
4. (2009).
5. Gökçen, H., Karışık Modelli Deterministik
6. Montaj Hattı Dengeleme Problemleri İçin
7. Yeni Modeller, Doktora Tezi, Gazi Üniv.,
8. F.B.E., Ankara, (1994).

9. Scholl, A. ve Becker, C., State-of-the-art exact
10. and heuristic solution procedures for simple
11. assembly line balancing, European J. of Oper.
12. Research, Cilt:168, 666-693, 2006.
13. Scholl, A., Balancing and Sequencing of
14. Assembly Lines, second ed. Physica-Verlag
15. Press, Heidelberg, Germany, 1999.
16. Bryton, B., Balancing of a Continuous
17. Production Line, Yüksek Lisans tezi.
18. Northwestern University, Northwestern, (1954).
19. Salveson, M. E. The Asssembly Line Balancing
20. Problem, J. of Industrial Engineering
21. ,Cilt:6,No:3, 18-25, 1955.
22. Helgeson, W., & Birnie, D. Assembly Line
23. Balancing Using The Ranked Positional Weight
24. Technique, J. of Ind. Eng. , Cilt:12 No:6, 384-
25. , 1961.
26. Ugurdag, H., Rachamadugu, R., Papachristou, C.
27. A., Designing paced assembly lines with fixed
28. number of stations, European J. of Operational
29. Research, Cilt:102, 488-501, 1997.
30. Carnahan, B. J., Norman, B. A., Redfern, M. S.,
31. Incorporating Physical Demand Criteria into
32. Assembly Line Balancing. IIE Transactions,
33. Cilt:33, No:10, 875–887, 2001.
34. Liu, S., Ong, H., Huang, H. A, Bi-directional
35. Heuristic for Stochastic Assembly Line
36. Balancing Problems. Int. J. Adv. Manuf.
37. Technol., Cilt:25: 71-77, 2005.
38. Pastor, R., & Ferrer, L., An improved
39. mathematical program to solve the simple
40. assembly line balancing problem, Int. J. of
41. Production Research, Cilt:47 No:11: 2943–
42. , 2009.
43. Wei, N., & Chao, M., A solution procedure for
44. type E simple assembly line balancing problem,
45. Computers & Ind. Eng., Cilt:61, No:3, 824-830,
46. -
47. Nourmohammadia, A., Zandieh, M., Assembly
48. line balancing by a new multi-objective
49. differential evolution algorithm based on
50. TOPSIS. Int. J. of Production Research,
51. Cilt:49, No:10, 2833–2855, 2011.
52. Modie, C. L., Young, H. H., A heuristic method
53. of assembly line balancing for assumptions of constant or variable work element times. Journal
54. of Industrial Engineering, Cilt:16, 23-29, 1965.
55. Gökçen, H., ve Baykoç, Ö., A new line remedial
56. policy for the paced lines with stochastic task
57. times, Int. J. of Prod. Economics, Cilt:58, No:2,
58. -197, 1999.
59. Ağpak, K., ve Gökçen, H. A chance-constrained
60. approach to stochastic line balancing. European
61. J. Of Oper. Res., Cilt:180, No:3, 1098–1115,
62. -
63. Ayazi, S., Hajizadehb, A. E., Nooshabadic, M.
64. R., Jalaiea, H., ve Moradi, Y., Multi-objective
65. assembly line balancing using genetic algorithm,
66. Int. J. of Industrial Engineering
67. Computations, Cilt:2: No:4, 863–872, 2011
68. Becker, C., ve Scholl, A., A survey on problems
69. and methods in generalized assembly line
70. balancing, European J. of Oper. Res., Cilt:168,
71. –715, 2006.
72. Boysen, N., Fliedner, M., ve Scholl, A., A
73. classification of assembly line balancing
74. problems. European J. of Oper. Res., Cilt:183,
75. –693, 2007.
76. Boysen, N., Fliedner, M. ve Scholl, A., Assembly
77. line balancing: Which model to use when?,
78. International J. of Prod. Economics, Cilt:111,
79. -528, 2008.
80. Topaloglu, S., Salum, L. ve Supciller A.A., Rulebased
81. modeling and constraint programming
82. based solution of the assembly line balancing
83. problem, Expert Systems with Applications,
84. Cilt:39, No:3, 3484–3493, (2012)
85. Apt, K. R., Principles of Constraint
86. Programming, Cambridge University Press,
87. Amsterdam, The Netherlands, 2003.
88. IBM. ILOG CP Optimizer User’s Manual.,2012
89. Bolch G., Greiner S., Meer H, Trivedi K. S.,
90. Queuing Networks and Markov Chains
91. Modeling and Performance Evaluation with
92. Computer Science Applications, John Wiley &
93. Sons, New Jersey, 2006.
94. Reiser, M., & Lavenberg, S., Mean Value
95. Analysis For Closed Multi-Chain Queueing
96. Networks, Journal of A.C.M., Cilt:27, No:2,
97. -322, 1980.