Journals / Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi / 2007 / Cilt: 22 - Sayı: 4

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

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

Pages
779–789
Publication Date
2022-10-18
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

The solvability of the model is shown on the randomly generated test problems.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:Automated guided vehicles (AGVs) have become quite popular with their applications in automatic materials handling systems, in flexible manufacturing systems and even in seaports.
📊
Key Findings & Data:Therefore here an integrated mixed integer linear programming model is proposed to solve the foregoing problems for the preliminary design.
💡
Conclusion & Impact:The solvability of the model is shown on the randomly generated test problems.
🔬Design:Modeling & Simulation
📍Scope:Comprehensive Sample
⚙️Variables:Domain Parameters

Abstract

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.

Özet

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.

🔖

Cite This Article

KALENDER, F., TÜRKBEY, O. (2022). A mathematical programming model for design problems of automated guided vehicle systems. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, Cilt: 22 - Sayı: 4, 779–789. https://ajindex.com/articles/520361

📄 Full Text PDF Viewer

📄

PDF görüntüleyici hazırlanıyor...

References (15)

  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,