To split or not to split: That is the question
In distribution problems, a fleet of vehicles serves the demand of a set of customers. Each customer is typically served by a single vehicle. However, more cost effective distribution plans may exist if some customers are served by more than one vehicle, i.e., if some deliveries are split. We characterize distribution environments in which allowing split deliveries is likely to be beneficial. We show, through an empirical study, that the largest benefits are obtained when mean customer demand is a little over half the vehicle capacity and customer demand variance is relatively small.
Year of publication: |
2008
|
---|---|
Authors: | Archetti, Claudia ; Savelsbergh, Martin W.P. ; Grazia Speranza, M. |
Published in: |
Transportation Research Part E: Logistics and Transportation Review. - Elsevier, ISSN 1366-5545. - Vol. 44.2008, 1, p. 114-123
|
Publisher: |
Elsevier |
Subject: | Vehicle routing Split deliveries |
Saved in:
Online Resource
Saved in favorites
Similar items by person
-
To split or not to split: That is the question
Archetti, Claudia, (2008)
-
Competitive analysis of a dispatch policy for a dynamic multi-period routing problem
Angelelli, Enrico, (2007)
-
Polynomial cases of the economic lot sizing problem with cost discounts
Archetti, Claudia, (2014)
- More ...