Title
Comparison of policies in dynamic routing problems
Abstract
We consider a company that has to satisfy customers' pick-up requests arriving over time every day. The overall objective of the company is to serve as many requests as possible at a minimum operational cost. When organizing its business the company has to fix some features of the service that may affect both service quality and operational costs. Some of these features concern the time a request is taken into account to plan its service, the associated deadline and the way requests are managed when the system is overloaded. In this paper we analyse several policies that can be implemented by the management of a carrier company in a multi-period context. For example, a company might reject all the requests that cannot be feasibly scheduled or accept all the requests and rely on a backup service in order to serve requests that are difficult to handle. Another interesting issue considered in this paper is the impact of collaborative service where two or more carrier companies, with their own customers, decide to share customers in order to optimize the overall costs. We set up a general framework to allow comparison of alternative service policies. Extensive computational results evaluating the number of lost requests and the distance travelled provide interesting insights. Journal of the Operational Research Society (2010) 61, 686-695. doi: 10.1057/jors.2009.17 Published online 25 March 2009
Year
DOI
Venue
2010
10.1057/jors.2009.17
JORS
Keywords
Field
DocType
reliability,logistics,location,production,dynamic routing,marketing,management science,computer science,operational research,communications technology,scheduling,operations research,inventory,forecasting,project management,investment,information systems,information technology
Information system,Service quality,Information technology,Scheduling (computing),Computer science,Operations research,Purchasing,Information and Communications Technology,Operations management,Backup,Project management
Journal
Volume
Issue
ISSN
61
4
0160-5682
Citations 
PageRank 
References 
4
0.42
10
Authors
4
Name
Order
Citations
PageRank
Enrico Angelelli129120.58
Nicola Bianchessi223613.72
Renata Mansini357443.10
Maria Grazia Speranza4121777.86