Empirical Analysis of Optimization Methods for the Real-World Dial-a-Ride Problem

Arikan D., Oztoprak C., Sarıel Uzer S.

20th European Conference on the Applications of Evolutionary Computation (EvoApplications), Amsterdam, Hollanda, 19 - 21 Nisan 2017, cilt.10199, ss.589-600 identifier identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası: 10199
  • Doi Numarası: 10.1007/978-3-319-55849-3_38
  • Basıldığı Şehir: Amsterdam
  • Basıldığı Ülke: Hollanda
  • Sayfa Sayıları: ss.589-600
  • İstanbul Teknik Üniversitesi Adresli: Evet

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