Vehicle routing and crew scheduling for metropolitan mail distribution at Australia Post
| Autor: | B. E. Douglas, Michael Forbes, B. L. Hollis |
|---|---|
| Rok vydání: | 2006 |
| Předmět: |
Information Systems and Management
General Computer Science Operations research Heuristic Computer science Crew Management Science and Operations Research Metropolitan area Industrial and Manufacturing Engineering Fair-share scheduling Scheduling (computing) Crew scheduling Modeling and Simulation Vehicle routing problem Column generation Integer programming |
| Zdroj: | European Journal of Operational Research. 173:133-150 |
| ISSN: | 0377-2217 |
| DOI: | 10.1016/j.ejor.2005.01.005 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect