Vehicle routing and crew scheduling for metropolitan mail distribution at Australia Post

Hollis, BL, Forbes, MA and Douglas, BE (2006) Vehicle routing and crew scheduling for metropolitan mail distribution at Australia Post. European Journal of Operational Research, 173 1: 133-150. doi:10.1016/j.ejor.2005.01.005


Author Hollis, BL
Forbes, MA
Douglas, BE
Title Vehicle routing and crew scheduling for metropolitan mail distribution at Australia Post
Journal name European Journal of Operational Research   Check publisher's open access policy
ISSN 0377-2217
Publication date 2006-01-01
Sub-type Article (original research)
DOI 10.1016/j.ejor.2005.01.005
Volume 173
Issue 1
Start page 133
End page 150
Total pages 18
Place of publication Amsterdam
Publisher Elsevier Science Bv
Collection year 2006
Language eng
Subject CX
Abstract This paper presents a new multi-depot combined vehicle and crew scheduling algorithm, and uses it, in conjunction with a heuristic vehicle routing algorithm, to solve the intra-city mail distribution problem faced by Australia Post. First we describe the Australia Post mail distribution problem and outline the heuristic vehicle routing algorithm used to find vehicle routes. We present a new multi-depot combined vehicle and crew scheduling algorithm based on set covering with column generation. The paper concludes with a computational investigation examining the affect of different types of vehicle routing solutions on the vehicle and crew scheduling solution, comparing the different levels of integration possible with the new vehicle and crew scheduling algorithm and comparing the results of sequential versus simultaneous vehicle and crew scheduling, using real life data for Australia Post distribution networks.
Keyword integer programming
vehicle routing
vehicle scheduling
crew scheduling
Q-Index Code CX

Document type: Journal Article
Sub-type: Article (original research)
Collection: School of Mathematics and Physics
 
Versions
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 17 times in Thomson Reuters Web of Science Article | Citations
Scopus Citation Count Cited 24 times in Scopus Article | Citations
Google Scholar Search Google Scholar
Created: Wed, 15 Aug 2007, 19:28:10 EST