Anticipatory algorithms for same-day courier dispatching
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.
Year of publication: |
2009
|
---|---|
Authors: | Ghiani, Gianpaolo ; Manni, Emanuele ; Quaranta, Antonella ; Triki, Chefi |
Published in: |
Transportation Research Part E: Logistics and Transportation Review. - Elsevier, ISSN 1366-5545. - Vol. 45.2009, 1, p. 96-106
|
Publisher: |
Elsevier |
Keywords: | Real-time vehicle routing and dispatching Courier industry Waiting strategies Idle vehicle relocation |
Saved in:
Online Resource
Saved in favorites
Similar items by person
-
Anticipatory algorithms for same-day courier dispatching
Ghiani, Gianpaolo, (2009)
-
Anticipatory algorithms for same-day courier dispatching
Ghiani, Gianpaolo, (2009)
-
Shift scheduling problem in same-day courier industry
Ghiani, Gianpaolo, (2010)
- More ...