Anticipatory algorithms for same-day courier dispatching

Gianpaolo Ghiani, Emanuele Manni, Antonella Quaranta, Chefi Triki

Research output: Contribution to journalArticle

41 Citations (Scopus)

Abstract

This paper describes anticipatory algorithms for the dynamic vehicle dispatching problem with pickups and deliveries, a problem faced by local area courier companies. These algorithms evaluate alternative solutions through a short-term demand sampling and a fully sequential procedure for indifference zone selection. They also exploit an unified and integrated approach in order to address all the issues involved in real-time fleet management, namely assigning requests to vehicles, routing the vehicles, scheduling the routes and relocating idle vehicles. Computational results show that the anticipatory algorithms provide consistently better solutions than their reactive counterparts.

Original languageEnglish
Pages (from-to)96-106
Number of pages11
JournalTransportation Research Part E: Logistics and Transportation Review
Volume45
Issue number1
DOIs
Publication statusPublished - Jan 2009

    Fingerprint

Keywords

  • Courier industry
  • Idle vehicle relocation
  • Real-time vehicle routing and dispatching
  • Waiting strategies

ASJC Scopus subject areas

  • Business and International Management
  • Management Science and Operations Research
  • Transportation

Cite this