home/Publications/HHPS10

E. Hyytiä, L. Häme, A. Penttinen and R. Sulonen, Simulation of a large scale dynamic pickup and delivery problem, in 3rd International ICST Conference on Simulation Tools and Techniques (SIMUTools 2010), 2010, Malaga, Spain.

Abstract: We study a variant of dynamic vehicle routing problem with pickups and deliveries where a vehicle is allocated to each service (i.e., trip) request immediately upon the arrival of the request. Solutions to this problem can be characterized as dynamic policies that define how each customer is handled by operating a fleet of vehicles. Evaluation of such policies is beyond the grasp of analytical studies and requires extensive simulations. We present an efficient and modular simulation tool developed for studying the performance of a large scale system with different policies under given trip arrival process. Numerical and analytical observations on the model are utilized to provide guidelines for solving the routing problem efficiently, and to support the validation of the simulation results. Application of the developed framework is demonstrated by several numerical examples, e.g., policy parameter optimization, which all give insight on the viability of this type of transportation system.

Links: DOI (pdf)

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Copyright 2010 ICST.

BibTeX entry:

@inproceedings{hyytia-simutools-2010,
  author = {Esa Hyyti{\"a} and Lauri H{\"a}me and Aleksi Penttinen and Reijo Sulonen},
  title = {Simulation of a large scale dynamic pickup and delivery problem},
  booktitle = {3rd International {ICST} Conference on Simulation Tools and Techniques ({SIMUTools} 2010)},
  address = {Malaga, Spain},
  year = {2010},
  month = {Mar.},
  doiopt = {10.4108/ICST.SIMUTOOLS2010.8701},
}