Title | ||
---|---|---|
The multi-depot split delivery vehicle routing problem: An integer programming-based heuristic, new test problems, and computational results |
Abstract | ||
---|---|---|
The multi-depot split delivery vehicle routing problem combines the split delivery vehicle routing problem and the multiple depot vehicle routing problem. We define this new problem and develop an integer programming-based heuristic for it. We apply our heuristic to 30 instances to determine the reduction in distance traveled that can be achieved by allowing split deliveries among vehicles based at the same depot and vehicles based at different depots. We generate new test instances with high-quality, visually estimated solutions and report results on these instances. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1016/j.cie.2011.05.012 | Computers & Industrial Engineering |
Keywords | Field | DocType |
multi-depot,split delivery,split delivery vehicle,integer programming-based heuristic,integer program,vehicle routing problem,new test problem,new problem,multi-depot split delivery vehicle,multiple depot vehicle,computational result,different depot,new test instance,report result | Vehicle routing problem,Mathematical optimization,Heuristic,Destination-Sequenced Distance Vector routing,Integer programming,Depot,Operations management,Mathematics | Journal |
Volume | Issue | ISSN |
61 | 3 | Computers & Industrial Engineering |
Citations | PageRank | References |
19 | 0.72 | 25 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Damon Gulczynski | 1 | 31 | 2.12 |
Bruce Golden | 2 | 63 | 4.62 |
Edward A. Wasil | 3 | 898 | 85.07 |