Solving Real-World Vehicle Routing Problems with Evolutionary Algorithms

Weise, Thomas; Podlich, Alexander; Gorldt, Christian

doi:10.1007/978-3-642-04039-9_2

Cited by 13 publications

(4 citation statements)

References 29 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Bu uygulama alanları ve gerçek hayat problemlerine dair diğer uygulamalar ARP'nin farklı varyasyonlarının ortaya çıkmasını sağlamıştır. Farklı kısıtlar altında ortaya çıkan temel varyasyonlar Şekil 1'de özetlenmiştir [7].…”

Section: Gi̇ri̇ş (Introduction)unclassified

Çok Ürünlü Çok Depolu Araç Rotalama Problemi: Askeri İlaç Fabrikası Örneği

DAĞISTANLI

2023

Journal of Polytechnic

View full text Add to dashboard Cite

Araç Rotalama Problemleri, bir depodan çıkan ve aynı depoya geri dönen minimum maliyetli araç rotalarını takip ederek talepleri bilinen bir dizi müşteriye mal teslim etmeyi amaçlamaktadır. Ancak problemin kapsamı, gerçek hayatın talepleri nedeniyle farklılaşmış ve genişlemiştir. Bu durumlardan bir tanesi müşteri taleplerinin yalnızca bir ürün tipi ile sınırlı kalmaması ve tek deponun müşteri taleplerini karşılamaya yetersiz kalmasıdır. Son yıllarda yaşanan hudut operasyonları birliklerden sağlanan personel takviyesi ile gerçekleşmektedir. Bu çalışmada askeri sağlık lojistiği kapsamında ecza ürünlerinin olası salgın, hastalıklar vb. sebeplere karşı hazırda bulunması problemi ele alınmıştır. Öncelikle hudut güvenliğini sağlamada görev yapan birliklerin yoğun talep noktaları belirlenmiştir. Daha sonra Askeri İlaç Fabrikası’nda üretilen 6 farklı ürün grubunun fabrikanın 2 deposu yardımıyla birliklere sevkiyatını gerçekleştirecek çok ürünlü çok depolu araç rotalama problemi modeli geliştirilmiştir. Sonuç olarak birlik taleplerini karşılamak için, mevcut araç filosu ve depo merkezlerini kullanarak oluşan rotalar ve kat edilen mesafeler ortaya konmuştur. Daha sonra problem boyutu genişletilerek mevcut fabrika ve araç filosuna ait yeni sonuçlar elde edilmiştir. Her iki durum için kullanılan araç filosu değişimlerinde elde edilen mesafelere dair duyarlılık analizi çalışması yapılmıştır. Askeri sağlık lojistiği, hudut bölgelerinin her türlü olumsuz koşula hazır bulundurulması gerekliliği sebebiyle stratejik bir konudur. Ülkemizin jeopolitik konumu sebebiyle yapılan çalışma ilerleyen yıllarda geliştirilerek tüm Türkiye'ye verilen hizmeti çeşitli ihtiyaçlara karşı hazır ve etkin kılacaktır.

show abstract

Section: Gi̇ri̇ş (Introduction)unclassified

Çok Ürünlü Çok Depolu Araç Rotalama Problemi: Askeri İlaç Fabrikası Örneği

DAĞISTANLI

2023

Journal of Polytechnic

View full text Add to dashboard Cite

show abstract

“…In developing the methodology to solve the VRP and GAP problem, many methods have been proposed, such as Simulated Annealing (Osman 1995), Tabu search (Laguna et al 1995;Dıaz and Fernández 2001), BEE algorithm (Özbakir et al 2010), the evolutionary algorithm (Weise et al 2010), and the genetics algorithm (Liu et al 2012). Recently, the differential evolution (DE) algorithms have been successfully applied to solve VRP, GAP, and other combinatorial optimization problems.…”

Section: Introductionmentioning

confidence: 99%

Methodology to Solve the Combination of the Generalized Assignment Problem and the Vehicle Routing Problem: A Case Study in Drug and Medical Instrument Sales and Service

Thongkham

Kaewman

2018

Administrative Sciences

View full text Add to dashboard Cite

This article presents algorithms for solving a special case of the vehicle routing problem (VRP). We define our proposed problem of a special VRP case as a combination of two hard problems: the generalized assignment and the vehicle routing problem. The different evolution (DE) algorithm is used to solve the problem. The recombination process of the original DE is modified by adding two more sets of vectors—best vector and random vector—and using two other sets—target vector and trial vector. The linear probability formula is proposed to potentially use one out of the four sets of vectors. This is called the modified DE (MDE) algorithm. Two local searches are integrated into the MDE algorithm: exchange and insert. These procedures create a DE and MDE that use (1) no local search techniques, (2) two local search techniques, (3) only the exchange procedure, and (4) only the insert procedure. This generates four DE algorithms and four MDE algorithms. The proposed methods are tested with 15 tested instances and one case study. The current procedure is compared with all proposed heuristics. The computational result shows that, in the case study, the best DE algorithm (DE-4) has a 1.6% better solution than that of the current practice, whereas the MDE algorithm is 8.2% better. The MDE algorithm that uses the same local search as the DE algorithms generates a maximum 5.814% better solution than that of the DE algorithms.

show abstract

“…[9] gives a comprehensive survey of the aforementioned problems. [10] and [11] consider dynamic replanning for VRP in case of unforseen situations such as traffic jams.…”

Section: Introductionmentioning

confidence: 99%

Capacitated arc routing problem in uncertain environments

Mei

Tang

Yao

2010

IEEE Congress on Evolutionary Computation

View full text Add to dashboard Cite

Abstract-In this paper, the Uncertain CARP (UCARP) is investigated. In UCARP, the demands of tasks and the deadheading costs of edges are stochastic and one has to design a robust solution for all possible environments. A problem model and a robustness measure for solutions are defined according to the requirements in reality. Three benchmark sets with uncertain parameters are generated by extending existing benchmark sets for static cases. In order to explore the solution space of UCARP, the most competitive algorithms for static CARP are tested on one of the generated uncertain benchmark sets. The experimental results showed that the optimal solution in terms of robustness in uncertain environment may be far away from the optimal one in terms of quality in a static environment and thus, utilizing only the expected value of the random variables can hardly lead to robust solutions.

show abstract

Solving Real-World Vehicle Routing Problems with Evolutionary Algorithms

Cited by 13 publications

References 29 publications

Çok Ürünlü Çok Depolu Araç Rotalama Problemi: Askeri İlaç Fabrikası Örneği

Çok Ürünlü Çok Depolu Araç Rotalama Problemi: Askeri İlaç Fabrikası Örneği

Methodology to Solve the Combination of the Generalized Assignment Problem and the Vehicle Routing Problem: A Case Study in Drug and Medical Instrument Sales and Service

Capacitated arc routing problem in uncertain environments

Contact Info

Product

Resources

About