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

Yıl 2007, Cilt: 22 Sayı: 4, 0 - , 15.02.2013

F. Yeşim Kalender Orhan Türkbey

Ö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

• Castleberry, G.A., The AGV Handbook: A
• Handbook for the Selection of Automated
• Guided Vehicle, Braun Brunfield Inc., Ann
• Arbor, Michigan, 1991.
• Miller, K.R. ve Walker, T.C., “Survey on
• Automated Guided Vehicle Systems”, IFS
• Conferences Ltd., Bedford, England, 1989.
• Egbelu, P.J. ve Tanchoco, J.M.A., “Potentials for
• bi-directional guidepaths for automatic guided
• vehicle based systems”, International Journal
• of Production Research, Cilt 24, No 5, 1075-
• , 1986.
• Gaskins, R.J. ve Tanchoco, J.M.A., “Flow path
• design for automatic guided vehicle systems”,
• International Journal of Production Research,
• Cilt 25, No 5, 667-676, 1987.
• Gaskins, R.J., Tanchoco, J.M.A. ve Taghaboni, F.,
• “Virtual flow paths for free ranging automatic guided vehicle systems”, International Journal of
• Production Research, Cilt 27, No 1, 91-100, 1989.
• Goetz, W.G. ve Egbelu, P.J., “Guide path design
• and location of load pick-up drop-off points for
• an automated guided vehicle system”,
• International Journal of Production Research,
• Cilt 28, No 5, 927-944, 1990.
• Kaspi, M. ve Tanchoco, J.M.A., “Optimal flow
• path design for uni-directional AGV systems”,
• International Journal of Production Research,
• Cilt 28, No 6, 1023-1030, 1990.
• Sinriech, D. ve Tanchoco, J.M.A., “Intersection
• graph metod for AGV flow path design”,
• International Journal of Production
• Research,Cilt 29, No 9, 1725-1732, 1991.
• Venkataramanan, M.A. ve Wilson, K.A., “A branchand
• bound algorithm for flow-path design of
• automated guided vehicle systems”, Naval Research
• Logistics, Cilt 38, 431–445, 1991.
• Kouvelis, P., Gutherrez, G.J. ve Chian, W.C.,
• “Heuristic unidirectional flow path design for an
• automated guided vehicle system”, International
• Journal of Production Research, Cilt 30, No 6,
• -1351, 1992.
• Tanchoco, J.M.A. ve Sinriech, D., “OSL-optimal
• single loop guide paths for AGVs”,
• International Journal of Production Research,
• Cilt 30, No 3, 665-681, 1992.
• Kim, K.H. ve Tanchoco, J.M.A., “Economical
• design of a material flow path”, International
• Journal of Production Research, Cilt 31, No 6,
• -1467, 1993.
• Majety, S.V. ve Wang, M.H., “Terminal location
• and guide path design in terminal base AGV
• systems”, International Journal of Production
• Research, Cilt 33, No 7, 1925-1938, 1995.
• Chen, M., “A Mathematical programming model
• for AGVs planning and control in manufacturing
• systems”, Computers Industrial Engineering, Cilt
• , No 4, 647-658 1996.
• Kaspi, M., Kesselman, U. ve Tanchoco, J.M.A.,
• “Optimal solution for the flow path design
• problem of a balanced unidirectional AGV
• system”, International Journal of Production
• Research, Cilt 40, No 2, 389-401, 2002.
• Lim, J.K., Lim, J.M., Yoshimoto, K., Kim, K.H.
• ve Takahashi, T., “Designing guide-path
• networks for automated guided vehicle system by
• using the Q-learning technique”, Computers and
• Industrial Engineering, Cilt 44, No 1, 1–17,
• -
• Ko, K.C. ve Egbelu, P.J., “Unidirectional AGV
• guidepath network design: a heuristic algorithm”,
• International Journal of Production Research,
• Cilt 41, No 10, 2325-2343, 2003.
• Asef-Vaziri A., Laporte G. ve Ortiz, R., “Exact
• and heuristic procedures for the material handling
• circular flow path design problem”, European
• Journal of Operational Research, Cilt 176,
• –726, 2007.
• Maxwell, W.L. ve Muckstadt, J.A., “Design of
• automated guided vehicle systems”, IIE
• Transactions, Cilt 14, No 2, 114–124, 1982.
• Egbelu, P. J., “The use of non-simulation
• approaches in estimating vehicle requirements in an
• Automated Guided Vehicle Based transport
• system”, Material Flow, Cilt 4, 17-32, 1987.
• Tanchoco, J. M. A., Egbelu, P.J., ve Taghaboni,
• F., “Determination of the total number of vehicles
• in an AGV-based material transport system”,
• Material Flow, Cilt 4, 33-51, 1987.
• Lin, J., “Determine how many AGV’s are
• needed”, International Journal of Production
• Research, Cilt 53, No 4, 22, 1990.
• Mahadevan B. ve Narendran T.T., “Design of an
• automated guided vehicle-based material
• handling system for an FMS”, International
• Journal of Production Research, Cilt 28, No 9,
• -1622, 1990.
• Kasilingam, R. G., “Mathematical modeling of
• the AGVs capasity requirements planning
• problem”, Engineering Cost and Production
• Economy, Cilt 21, 171-175, 1991.
• Johnson, M.E. ve Brandeau, M.L., “An analytic
• model for design of a multivehicle automated
• guided vehicle system”, Management Science, Cilt
• , No 12, 1477–1489, 1993.
• Mahadevan B. ve Narendran T.T., “Estimation of
• number of AGVs for an FMS an analytical model”,
• International Journal of Production Research,
• Cilt 31, No 7, 1655-1670, 1993.
• Mahadevan B. ve Narendran T.T., “A hybrid
• modelling approach to the design of an AGVsbased
• material handling system for an FMS”,
• International Journal of Production Research,
• Cilt 32, No 9, 2015-2030, 1994.
• Rajotia, S., Shanker, K. ve Batras, J.L., “An
• heuristic configuring a mixed uni/bidirectional
• flow path for an AGV system”, International
• Journal of Production Research, Cilt 36, No 4,
• -1792, 1998.
• Arifin, R. ve Egbelu, P.J., “Determination of vehicle
• requirements in automated guided vehicle systems:
• a statistical approach”, Production Planning and
• Control, Cilt 11, No 3, 258-270, 2000.
• Vis, I.F.A., De Koster, R., Roodbergen, K.J. ve
• Peeters, L.W.P., “Determination of the number of
• automated guided vehicles required at a semiautomated
• container terminal”, Journal of
• Operational Research Society, Cilt 52, No 4,
• –417, 2001.
• Talbot, L., Design and performance analysis of
• multistation automated guided vehicle
• systems, PhD thesis, Universite Catholique de
• Louvain, 2003.
• Kalender, F.Y., Otomatik Yönlendiricili Araç
• Sistemlerinde Optimal Yol Tasarımı ve Araç
• Planlaması, Doktora Tezi, Gazi Üniversitesi, Fen
• Bilimleri Enstitüsü, 2005.