AI Summary & Key Takeaways
AI InsightWhen the numerical results from the model were compared to the current practice of the company, it has been observed that the savings in total travel time were quite significant.
📌 3 Key Takeaways
Abstract
This paper describes the real-life application of a personnel service shuttle routing problem. The problem in question is a type of vehicle routing problem with special constraints. To solve the problem, a mathematical model was developed, which aims to minimize the total travel time of employees, including the walking times to the shuttle-stops and the times spent on the shuttles. These times were added in the model by considering the times between the designated stops, the times each shuttle spends on each stop and the total travel times of the shuttles from the starting points to the destination point. The goal programming model was coded and solved using the commercial solver IBM ILOG CPLEX Optimization Studio. The actual times between the shuttle bus stops and the employee walking times were calculated according to the real-life data provided by the company. The walking times of the employees to the bus stops were also regulated via the inclusion of some set covering constraints in the model. When the numerical results from the model were compared to the current practice of the company, it has been observed that the savings in total travel time were quite significant.
Özet
Bu makale, bir personel servisi rotalama probleminin gerçek hayattaki uygulamasını açıklamaktadır. Söz konusu problem, özel kısıtlamaları olan bir tür araç rotalama problemidir. Problemi çözmek için, servis duraklarına yürüme süreleri ve servislerde geçirilen süreler de dahil olmak üzere çalışanların toplam seyahat sürelerini en aza indirmeyi amaçlayan bir matematiksel model geliştirilmiştir. Belirlenen duraklar arasındaki süreler, her bir servisin her bir durakta geçirdiği süre ve servislerin başlangıç noktalarından varış noktasına kadar geçirdiği toplam seyahat süreleri göz önünde bulundurularak, bu süreler modele dahil edilmiştir. Hedef programlama modeli, ticari çözücü IBM ILOG CPLEX Optimization Studio kullanılarak kodlanmış ve çözülmüştür. Duraklar arasındaki gerçek süreler ile çalışanların yürüme süreleri, şirket tarafından sağlanan gerçek hayat verilerine göre hesaplanmıştır. Modele küme örtüleme kısıtlamaları dahil edilerek çalışanların otobüs duraklarına yürüme süreleri de düzenlenmiştir. Modelden elde edilen sayısal sonuçlar şirketin mevcut uygulaması ile karşılaştırıldığında, toplam seyahat süresindeki tasarrufun oldukça çarpıcı olduğu gözlemlenmiştir.