OTOMATİK YÖNLENDİRİCİLİ ARAÇ SİSTEMLERİNİN TASARIM PROBLEMLERİ İÇİN BİR MATEMATİKSEL PROGRAMLAMA MODELİ

Öz

Otomatik yönlendiricili araç (OYA) sistemleri, otomatik malzeme taşıma sistemlerinde, esnek imalatsistemlerinde ve hatta limanlarda kullanımı ile oldukça yaygın hale gelmiştir. Yaygınlaşan OYA kullanımınabağlı olarak, bu sistemlerde karşılaşılan problemler de giderek artmıştır. Bu çalışmada OYA sistemininkurulması için bir matematiksel programlama modeli önerilmektedir. Bir OYA sistemi kurulacağı zaman, akışyol tasarımı ile ihtiyaç duyulan araçların sayısına ve tipine karar verilmesi sistem etkinliği için önemlikonulardır. Literatürde bu problemleri eş zamanlı çözen modeller bulunmamaktadır. Bu nedenle, çalışmadabaşlangıç tasarımı için bu problemlere çözüm arayan bir bütünleşik karışık tamsayı doğrusal programlamamodeli önerilmektedir. Modelin çözülebilir olduğu rassal üretilen test problemleri ile gösterilmektedir.

Anahtar Kelimeler

• Malzeme taşıma sistemi (MTS), otomatik yönlendiricili araç (OYA) sistemleri, matematiksel model, akış yol tasarımı.

Kaynakça

1. Castleberry, G.A., The AGV Handbook: A
2. Handbook for the Selection of Automated
3. Guided Vehicle, Braun Brunfield Inc., Ann
4. Arbor, Michigan, 1991.
5. Miller, K.R. ve Walker, T.C., “Survey on
6. Automated Guided Vehicle Systems”, IFS
7. Conferences Ltd., Bedford, England, 1989.
8. Egbelu, P.J. ve Tanchoco, J.M.A., “Potentials for

9. bi-directional guidepaths for automatic guided
10. vehicle based systems”, International Journal
11. of Production Research, Cilt 24, No 5, 1075-
12. , 1986.
13. Gaskins, R.J. ve Tanchoco, J.M.A., “Flow path
14. design for automatic guided vehicle systems”,
15. International Journal of Production Research,
16. Cilt 25, No 5, 667-676, 1987.
17. Gaskins, R.J., Tanchoco, J.M.A. ve Taghaboni, F.,
18. “Virtual flow paths for free ranging automatic guided vehicle systems”, International Journal of
19. Production Research, Cilt 27, No 1, 91-100, 1989.
20. Goetz, W.G. ve Egbelu, P.J., “Guide path design
21. and location of load pick-up drop-off points for
22. an automated guided vehicle system”,
23. International Journal of Production Research,
24. Cilt 28, No 5, 927-944, 1990.
25. Kaspi, M. ve Tanchoco, J.M.A., “Optimal flow
26. path design for uni-directional AGV systems”,
27. International Journal of Production Research,
28. Cilt 28, No 6, 1023-1030, 1990.
29. Sinriech, D. ve Tanchoco, J.M.A., “Intersection
30. graph metod for AGV flow path design”,
31. International Journal of Production
32. Research,Cilt 29, No 9, 1725-1732, 1991.
33. Venkataramanan, M.A. ve Wilson, K.A., “A branchand
34. bound algorithm for flow-path design of
35. automated guided vehicle systems”, Naval Research
36. Logistics, Cilt 38, 431–445, 1991.
37. Kouvelis, P., Gutherrez, G.J. ve Chian, W.C.,
38. “Heuristic unidirectional flow path design for an
39. automated guided vehicle system”, International
40. Journal of Production Research, Cilt 30, No 6,
41. -1351, 1992.
42. Tanchoco, J.M.A. ve Sinriech, D., “OSL-optimal
43. single loop guide paths for AGVs”,
44. International Journal of Production Research,
45. Cilt 30, No 3, 665-681, 1992.
46. Kim, K.H. ve Tanchoco, J.M.A., “Economical
47. design of a material flow path”, International
48. Journal of Production Research, Cilt 31, No 6,
49. -1467, 1993.
50. Majety, S.V. ve Wang, M.H., “Terminal location
51. and guide path design in terminal base AGV
52. systems”, International Journal of Production
53. Research, Cilt 33, No 7, 1925-1938, 1995.
54. Chen, M., “A Mathematical programming model
55. for AGVs planning and control in manufacturing
56. systems”, Computers Industrial Engineering, Cilt
57. , No 4, 647-658 1996.
58. Kaspi, M., Kesselman, U. ve Tanchoco, J.M.A.,
59. “Optimal solution for the flow path design
60. problem of a balanced unidirectional AGV
61. system”, International Journal of Production
62. Research, Cilt 40, No 2, 389-401, 2002.
63. Lim, J.K., Lim, J.M., Yoshimoto, K., Kim, K.H.
64. ve Takahashi, T., “Designing guide-path
65. networks for automated guided vehicle system by
66. using the Q-learning technique”, Computers and
67. Industrial Engineering, Cilt 44, No 1, 1–17,
68. -
69. Ko, K.C. ve Egbelu, P.J., “Unidirectional AGV
70. guidepath network design: a heuristic algorithm”,
71. International Journal of Production Research,
72. Cilt 41, No 10, 2325-2343, 2003.
73. Asef-Vaziri A., Laporte G. ve Ortiz, R., “Exact
74. and heuristic procedures for the material handling
75. circular flow path design problem”, European
76. Journal of Operational Research, Cilt 176,
77. –726, 2007.
78. Maxwell, W.L. ve Muckstadt, J.A., “Design of
79. automated guided vehicle systems”, IIE
80. Transactions, Cilt 14, No 2, 114–124, 1982.
81. Egbelu, P. J., “The use of non-simulation
82. approaches in estimating vehicle requirements in an
83. Automated Guided Vehicle Based transport
84. system”, Material Flow, Cilt 4, 17-32, 1987.
85. Tanchoco, J. M. A., Egbelu, P.J., ve Taghaboni,
86. F., “Determination of the total number of vehicles
87. in an AGV-based material transport system”,
88. Material Flow, Cilt 4, 33-51, 1987.
89. Lin, J., “Determine how many AGV’s are
90. needed”, International Journal of Production
91. Research, Cilt 53, No 4, 22, 1990.
92. Mahadevan B. ve Narendran T.T., “Design of an
93. automated guided vehicle-based material
94. handling system for an FMS”, International
95. Journal of Production Research, Cilt 28, No 9,
96. -1622, 1990.
97. Kasilingam, R. G., “Mathematical modeling of
98. the AGVs capasity requirements planning
99. problem”, Engineering Cost and Production
100. Economy, Cilt 21, 171-175, 1991.
101. Johnson, M.E. ve Brandeau, M.L., “An analytic
102. model for design of a multivehicle automated
103. guided vehicle system”, Management Science, Cilt
104. , No 12, 1477–1489, 1993.
105. Mahadevan B. ve Narendran T.T., “Estimation of
106. number of AGVs for an FMS an analytical model”,
107. International Journal of Production Research,
108. Cilt 31, No 7, 1655-1670, 1993.
109. Mahadevan B. ve Narendran T.T., “A hybrid
110. modelling approach to the design of an AGVsbased
111. material handling system for an FMS”,
112. International Journal of Production Research,
113. Cilt 32, No 9, 2015-2030, 1994.
114. Rajotia, S., Shanker, K. ve Batras, J.L., “An
115. heuristic configuring a mixed uni/bidirectional
116. flow path for an AGV system”, International
117. Journal of Production Research, Cilt 36, No 4,
118. -1792, 1998.
119. Arifin, R. ve Egbelu, P.J., “Determination of vehicle
120. requirements in automated guided vehicle systems:
121. a statistical approach”, Production Planning and
122. Control, Cilt 11, No 3, 258-270, 2000.
123. Vis, I.F.A., De Koster, R., Roodbergen, K.J. ve
124. Peeters, L.W.P., “Determination of the number of
125. automated guided vehicles required at a semiautomated
126. container terminal”, Journal of
127. Operational Research Society, Cilt 52, No 4,
128. –417, 2001.
129. Talbot, L., Design and performance analysis of
130. multistation automated guided vehicle
131. systems, PhD thesis, Universite Catholique de
132. Louvain, 2003.
133. Kalender, F.Y., Otomatik Yönlendiricili Araç
134. Sistemlerinde Optimal Yol Tasarımı ve Araç
135. Planlaması, Doktora Tezi, Gazi Üniversitesi, Fen
136. Bilimleri Enstitüsü, 2005.