A Two-Stage Hybrid Algorithm for Pickup and Delivery Vehicle Routing Problems with Time Windows

@inproceedings{Bent2003ATH,
  title={A Two-Stage Hybrid Algorithm for Pickup and Delivery Vehicle Routing Problems with Time Windows},
  author={R. Bent and Pascal Van Hentenryck},
  booktitle={CP},
  year={2003}
}
  • R. Bent, Pascal Van Hentenryck
  • Published in CP 2003
  • Computer Science
  • This paper presents a two-stage hybrid algorithm for pickup and delivery vehicle routing problems with time windows and multiple vehicles (PDPTW). The first stage uses a simple simulated annealing algorithm to decrease the number of routes, while the second stage uses LNS to decrease total travel cost. Experimental results show the effectiveness of the algorithm which has produced many new best solutions on problems with 100, 200, and 600 customers. In particular, it has improved 47% and 76% of… CONTINUE READING

    Figures, Tables, and Topics from this paper.

    A heuristic method for the vehicle routing problem with backhauls and inventory
    • 30
    • PDF
    Heuristic and exact algorithms for vehicle routing problems
    • 66
    • PDF
    A survey on pickup and delivery problems
    • 559
    • PDF
    A heuristic for the vehicle routing problem with due times
    • 15

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 28 REFERENCES
    A Two-Stage Hybrid Local Search for the Vehicle Routing Problem with Time Windows
    • 350
    • PDF
    The Pickup and Delivery Problem with Time Windows
    • 431
    Using Constraint Programming and Local Search Methods to Solve Vehicle Routing Problems
    • 1,158
    • Highly Influential
    • PDF
    Solving the Pickup and Delivery Problem with Time Windows Using Reactive Tabu Search Transportation
    • 374
    • Highly Influential
    A Dynamic Programming Solution to the Single Vehicle Many-to-Many Immediate Request Dial-a-Ride Problem
    • 514
    • PDF
    A Metaheuristic for the Pickup and Delivery Problem with Time Windows
    • 186
    • Highly Influential