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

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

Ö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.

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.