Design of multiple-vehicle delivery tours satisfying time constraints
André Langevin and
François Soumis
Transportation Research Part B: Methodological, 1989, vol. 23, issue 2, 123-138
Abstract:
We studied the following organization for the letter and parcel pick-up and delivery problem in an urban environment: the working day is divided in time periods during which each vehicle starts from a sorting center, travels to a precise area of the region, picks up and delivers letters and parcels, and then returns to the depot to have the collected material sorted out for delivery during the following period. The intent of this approach is to have each zone serviced by one vehicle only to facilitate the work of the dispatcher and the routing of each vehicle. We have developed a method of partitioning an urban region into zones so as to minimize the total number of vehicles used or the total distance traveled by all the vehicles. The first part of the method determines the zones and the average number of points to visit. Then, a first refinement of the method takes into account the daily variability of the demand in each zone, and a second refinement examines the advantage of allowing some overlapping of zones for the purpose of having an overloaded vehicle relieved by one from an adjacent zone.
Date: 1989
References: Add references at CitEc
Citations: View citations in EconPapers (16)
Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/0191-2615(89)90036-2
Full text for ScienceDirect subscribers only
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:eee:transb:v:23:y:1989:i:2:p:123-138
Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01
Access Statistics for this article
Transportation Research Part B: Methodological is currently edited by Fred Mannering
More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().