Otomatik yönlendiricili araç sistemlerinin tasarım problemleri için bir matematiksel programlama modeli

Otomatik yönlendiricili araç (OYA) sistemleri, otomatik malzeme taşıma sistemlerinde, esnek imalat sistemlerinde ve hatta limanlarda kullanımı ile oldukça yaygın hale gelmiştir. Yaygınlaşan OYA kullanımına bağlı olarak, bu sistemlerde karşılaşılan problemler de giderek artmıştır. Bu çalışmada OYA sisteminin kurulması 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 önemli konulardır. Literatürde bu problemleri eş zamanlı çözen modeller bulunmamaktadır. Bu nedenle, çalışmada başlangıç tasarımı için bu problemlere çözüm arayan bir bütünleşik karışık tamsayı doğrusal programlama modeli önerilmektedir. Modelin çözülebilir olduğu rassal üretilen test problemleri ile gösterilmektedir.

A mathematical programming model for design problems of automated guided vehicle systems

Automated guided vehicles (AGVs) have become quite popular with their applications in automatic materials handling systems, in flexible manufacturing systems and even in seaports. In consequence of their widespread employment, the problems in these systems have emerged increasingly. In this study, a mathematical programming model is proposed for setting up an AGV system. When an AGV system is to be set up, flow path design and determination of the numbers and types of the required vehicles are crucial decisions for the system efficiency. In the literature, no model is present that solve these problems simultaneously. Therefore here an integrated mixed integer linear programming model is proposed to solve the foregoing problems for the preliminary design. The solvability of the model is shown on the randomly generated test problems.

PDF

___

1. Castleberry, G.A., The AGV Handbook: A Handbook for the Selection of Automated Guided Vehicle, Braun Brunfield Inc., Ann Arbor, Michigan, 1991.
2. Miller, K.R. ve Walker, T.C., “Survey on Automated Guided Vehicle Systems”, IFS Conferences Ltd., Bedford, England, 1989.
3. 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-1097, 1986.
4. 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.
5. 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.
6. 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.
7. 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.
8. 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.
9. 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.
10. 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, 1327-1351, 1992.
11. 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.
12. Kim, K.H. ve Tanchoco, J.M.A., “Economical design of a material flow path”, International Journal of Production Research, Cilt 31, No 6, 1387-1467, 1993.
13. 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.
14. Chen, M., “A Mathematical programming model for AGVs planning and control in manufacturing systems”, Computers Industrial Engineering, Cilt 30, No 4, 647-658 1996.
15. 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.
16. 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, 2003.
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.
18. 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, 707–726, 2007.
19. Maxwell, W.L. ve Muckstadt, J.A., “Design of automated guided vehicle systems”, IIE Transactions, Cilt 14, No 2, 114–124, 1982.
20. 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.
21. 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.
22. Lin, J., “Determine how many AGV’s are needed”, International Journal of Production Research, Cilt 53, No 4, 22, 1990.
23. 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, 1611-1622, 1990.
24. Kasilingam, R. G., “Mathematical modeling of the AGVs capasity requirements planning problem”, Engineering Cost and Production Economy, Cilt 21, 171-175, 1991.
25. Johnson, M.E. ve Brandeau, M.L., “An analytic model for design of a multivehicle automated guided vehicle system”, Management Science, Cilt 39, No 12, 1477–1489, 1993.
26. 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.
27. 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.
28. 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, 1783-1792, 1998.
29. 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.
30. 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, 409–417, 2001.
31. Talbot, L., Design and performance analysis of multistation automated guided vehicle systems, PhD thesis, Universite Catholique de Louvain, 2003.
32. Kalender, F.Y., Otomatik Yönlendiricili Araç Sistemlerinde Optimal Yol Tasarımı ve Araç Planlaması, Doktora Tezi, Gazi Üniversitesi, Fen Bilimleri Enstitüsü, 2005.