VBA IMPLEMENTATION VIA DYNAMIC PROGRAMMING FOR AGV LINE

Abstract

Dynamic programming is one of the optimization methods used in operation research. Decision models and their solutions developed for problems that have been dealt with in one set of decisions that follow one another and are mutually influential can be examined under the heading dynamic programming. On the other hand, it is enough for the application of dynamic programming that the problem examined is one that can be divided into sub-problems related to one another or that the decision model developed for a problem is transformed into interdependent decision models. The purpose of this study is to find the shortest way to establish an Automatic Guide to Vehicle (AGV) line in an enterprise. Application was developed by using the dynamic programming method in MS Excel VBA. Products are transported as soon as possible. In this way, the efficiency of the Automatic Guided Vehicle (AGV) has been increased

Keywords

• Automated Guided Vehicle,Vehicle Routing Problem,Dynamic Programming

DİNAMİK PROGRAMLAMA İLE AGV HATTI İÇİN VBA UYGULAMASI

Öz

Dinamik programlama yöneylem araştırmasında kullanılan optimizasyon yöntemlerinden birisidir. Biri diğerini izleyen ve karşılıklı etkileri olan bir dizi kararın bütünüyle ele alındığı problemler için geliştirilen karar modelleri ve bunların çözümleri dinamik programlama başlığı altında incelenebilir. Öte yandan incelenen problemin biri diğeriyle ilişkili alt problemlere ayrılabilme özelliğini taşıması ya da bir problem için geliştirilen karar modelinin, birbirine bağlı karar modelleri haline dönüştürülmesi, dinamik programlama uygulaması için yeterli olmaktadır. Bu çalışmanın amacı, bir işletmede Otomatik Klavuzlu Araç (AGV) hattı kurulması için en kısa yolun bulunmasıdır. MS Excel VBA’de dinamik progamlama yöntemi kullanılarak uygulama geliştirilmiştir. Ürünlerin en kısa sürede taşınması sağlanmıştır. Bu sayede Otomatik Klavuzlu Araç (AGV)’nin etkinliği arttırılmıştır.

Anahtar Kelimeler

• Otomatik Klavuzlu Araç (AGV),Araç Rotalama Problemi,Dinamik Programlama

References

1. BING, W., (1998). “Application of Analytic Process of Reseource in an AGV Scheduling”, Computer and Industrial Engineering, 35(1-2), 169-172.
2. EILERS, K., ROSSMANN, J., (2014). Modeling An Agv Based Facility Logistics System To Measure and Visualize Performance Availability In A VR Envıironment, Proceedings Of The 2014 Winter Simulation Conference, Savannah.
3. EREN ŞENARAS A., SEZEN H. K. (2016). “AGV Niteliklerinin İmalat Sistemlerine Etkisinin Benzetim İle İncelenmesi”, Uludağ Üniversitesi İktisadi ve İdari Bilimler Dergisi, Cilt/Vol. XXXV, Sayı/No. 1, 2016, pp. 103-117.
4. GEBENNINI, E., DALLARI, S., GRASSI, A., PERRICA, G., FANTUZZI, C., GAMBERINI, R., (2008). “A Simulation Based Approach For Supporting Automated Guided Vehicles (Agvs) Systems Design”, Proceedings Of The 2008 Winter Simulation Conference, 2156-2163.
5. HODGSON, T. J., KING, R. E., MONTEITH, S. K., SCHULTZ, S. K., (1987). “Developing Control Rules for an AGVs Using Markov Decision Processes”, Material Flow, 4, 85- 96.
6. KARAEBBER, H.W., REHG, J.A., (2001). Computer Integrated Manufacturing, Prentice Hall, New Jersey.
7. KESEN, S.E., BAYKOÇ, Ö.F., (2007). “Simulation Of Automated Guided Vehicle (AGV) Systems Based On Just-İn-Time (JIT) Philosophy İn A Job-Shop Environment, Simulation Modelling Practice and Theory, 15, 272-284.
8. KLAAS, A., LAROQUE, C., DANGELMAIER, W. (2011). Simulation Aided, Knowledge Based Routing For Agvs In A Distribution Warehouse, Proceedings Of The 2011 Winter Simulation Conference, Arlington, Virginia

9. LANGEVIN, A.C, LAUZAN, D., RIOPEL, D., (1996). “Dispatching, Routing and Scheduling of two Automated Guided Vehicles in a Flexible Manufacturing System”, The International Journal of Flexible Manufacturing System, 8,247-262.
10. SEIFERT, R.W., KAY, M. G., WILSON, J. R., (1998). “Evaluation Of AGV Routing Strategies Using Hierarchical Simulation”, Int.J.Prod.Res.vol 36, no 7, 1961-1976.
11. SEZEN, H.K. (2007). Yöneylem Araştırması, Ekin Kitabevi, Bursa.
12. WANG, M. C., ZHOU, Y., (2015). “Scheduling For An Automated Guided Vehicle In Flexible Machine Systems”, Proceedings of the 2015 Winter Simulation Conference, California.
13. TAKAKUWA, S., (1995). “Flexible Modelling And Analysis Of Large Scale ASRS AGV System”, Proceedings of the 1995 Winter Simulation Conference.