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
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    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