The vehicle routing problem with backhauls (Q1119178)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The vehicle routing problem with backhauls |
scientific article |
Statements
The vehicle routing problem with backhauls (English)
0 references
1989
0 references
The vehicle routing problem with backhauls is a pickup/delivery problem where on each route all deliveries must be made before any pickups. A two-phased solution methodology is proposed. In the first phase, a high quality initial feasible solution is generated based on spacefilling curves. In the second phase, this solution is improved based on optimization of the subproblems identified in a mathematical model of the problem. An extensive computational analysis of several initial solution algorithms is presented, which identifies the tradeoffs between solution quality and computational requirements. The class of greedy algorithms is capacity oriented, while K-median algorithms focus on distance. It is concluded that the greedy and K-median algorithms generate equivalent tour lengths, but that the greedy procedure reduces the required number of trucks and increases the truck utilization. The effect of exchange improvement procedures as well as optimal procedures on solution quality and run time is demonstrated. Comparisons with the Clark-Wright method adapted to backhauls are also given.
0 references
heuristics
0 references
logistics
0 references
vehicle routing
0 references
backhauls
0 references
pickup/delivery problem
0 references
two-phased solution methodology
0 references
spacefilling curves
0 references
computational analysis
0 references
greedy algorithms
0 references
K-median algorithms
0 references
0 references