A Real-time Vehicle Routing Model for a Courier Service Problem

Enrico Angelelli, Renata Mansini and M. Grazia Speranza
Additional contact information
Enrico Angelelli: University of Brescia
Renata Mansini: University of Brescia
M. Grazia Speranza: University of Brescia

A chapter in Distribution Logistics, 2005, pp 87-103 from Springer

Abstract: Abstract The information needed to solve a vehicle routing problem may be not completely known ahead of time. Rather it may be dynamically revealed as time goes on. We consider a dynamic vehicle routing problem faced by a courier company where customer requests with service time windows arrive and have to be serviced on real time by a fleet of vehicles in movement. Differently from other dynamic routing problems motivated by the same courier service, we consider both pick-up and delivery requests and assume that customer requests cannot be refused but can be postponed to future shifts. A heuristic algorithm based on local search is proposed for the problem together with an illustrative example. Experimental analysis is in progress.

Keywords: Real-time vehicle routing problems; courier service; time windows (search for similar items in EconPapers)
Date: 2005
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:lnechp:978-3-642-17020-1_5

Ordering information: This item can be ordered from
http://www.springer.com/9783642170201

DOI: 10.1007/978-3-642-17020-1_5

Access Statistics for this chapter

More chapters in Lecture Notes in Economics and Mathematical Systems from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().