Empirical analysis of optimization methods for the real-world dial-a-ride problem

Dilek Arikan*, Çetin Öztoprak, Sanem Sariel

*Bu çalışma için yazışmadan sorumlu yazar

Araştırma sonucu: Kitap/Rapor/Konferans Bildirisinde BölümKonferans katkısıbilirkişi

Özet

This paper deals with solving the Dial-a-Ride Problem (DARP) for an on-demand delivery start-up company which delivers products to its customers from their corresponding pick-up points within guaranteed time intervals. The primary goal of the company is to minimize its operational costs while fulfilling the orders under the constraints on time window, duration, carrier capacity and ride time. This problem is formulated as the real-world DARP, and two methods are empirically evaluated by using Mixed Integer Programming (MIP) and Genetic Algorithm (GA) frameworks. The experiments are done on the simulated data provided by the company. The results show that a heuristic approach is more suitable for the real-world problem to meet the time window limitations.

Orijinal dilİngilizce
Ana bilgisayar yayını başlığıApplications of Evolutionary Computation - 20th European Conference, EvoApplications 2017, Proceedings
EditörlerJ.Ignacio Hidalgo, Carlos Cotta, Ting Hu, Alberto Tonda, Paolo Burrelli, Matt Coler, Giovanni Iacca, Michael Kampouridis, Antonio M. Mora Garcia, Giovanni Squillero, Anthony Brabazon, Evert Haasdijk, Jacqueline Heinerman, Fabio D Andreagiovanni, Jaume Bacardit, Trung Thanh Nguyen, Sara Silva, Ernesto Tarantino, Anna I. Esparcia-Alcazar, Gerd Ascheid, Kyrre Glette, Stefano Cagnoni, Paul Kaufmann, Francisco Fernandez de Vega, Michalis Mavrovouniotis, Mengjie Zhang, Federico Divina, Kevin Sim, Neil Urquhart, Robert Schaefer
YayınlayanSpringer Verlag
Sayfalar589-600
Sayfa sayısı12
ISBN (Basılı)9783319558486
DOI'lar
Yayın durumuYayınlandı - 2017
Etkinlik20th European Conference on the Applications of Evolutionary Computation, EvoApplications 2017 - Amsterdam, Netherlands
Süre: 19 Nis 201721 Nis 2017

Yayın serisi

AdıLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Hacim10199 LNCS
ISSN (Basılı)0302-9743
ISSN (Elektronik)1611-3349

???event.eventtypes.event.conference???

???event.eventtypes.event.conference???20th European Conference on the Applications of Evolutionary Computation, EvoApplications 2017
Ülke/BölgeNetherlands
Şehir Amsterdam
Periyot19/04/1721/04/17

Bibliyografik not

Publisher Copyright:
© Springer International Publishing AG 2017.

Parmak izi

Empirical analysis of optimization methods for the real-world dial-a-ride problem' araştırma başlıklarına git. Birlikte benzersiz bir parmak izi oluştururlar.

Alıntı Yap