Management Policies in a Dynamic Multi Period Routing Problem

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

Chapter 1 in Innovations in Distribution Logistics, 2009, pp 1-15 from Springer

Abstract: Summary In this paper we analyze the Dynamic Multi-Period Routing Problem (DMPRP), where a fleet of uncapacitated vehicles has to satisfy customers’ pick-up requests. The service of each customer can take place the day the request is issued or the day after. At the beginning of a day a set of requests are already known and have to be served during the day. Additional requests may arrive during the day while the vehicles are traveling. In this context we perform different types of analysis, each one characterized by the comparison of alternative management policies. The first analysis compares a policy which decides, at the time the request is issued, whether to accept or reject it to a policy that accepts all the requests and decides, at a later time, which ones to forward to a back-up service company. The second evaluates the advantages of a collaborative service policy where a fleet of vehicles is managed by a unique decision maker with respect to a policy where the same vehicles are managed independently. Finally, in the last analysis a policy where each new request is taken into account as soon as it is issued is compared to a policy where all the requests issued during a day are analyzed at the end of the day. Extensive computational results evaluating the number of lost requests and the distance traveled provide interesting insights.

Keywords: Management Policy; Variable Neighborhood Search; Vehicle Route; Transportation Research Part; Transportation Policy (search for similar items in EconPapers)
Date: 2009
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-540-92944-4_1

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

DOI: 10.1007/978-3-540-92944-4_1

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 ().