Multicriteria pickup and delivery problem with transfer opportunity
Computers and Industrial Engineering
Record breaking optimization results using the ruin and recreate principle
Journal of Computational Physics
Using Constraint Programming and Local Search Methods to Solve Vehicle Routing Problems
CP '98 Proceedings of the 4th International Conference on Principles and Practice of Constraint Programming
A Metaheuristic for the Pickup and Delivery Problem with Time Windows
ICTAI '01 Proceedings of the 13th IEEE International Conference on Tools with Artificial Intelligence
Designing Distribution Networks: Formulations and Solution Heuristic
Transportation Science
Transshipment and Time Windows in Vehicle Routing
ISPAN '05 Proceedings of the 8th International Symposium on Parallel Architectures,Algorithms and Networks
A general heuristic for vehicle routing problems
Computers and Operations Research
Steiner diagrams and k-star hubs
Journal of Discrete Algorithms
A cooperative strategy for a vehicle routing problem with pickup and delivery time windows
Computers and Industrial Engineering
Worst Case Analysis for Pickup and Delivery Problems with Transfer
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Branch and Cut and Price for the Pickup and Delivery Problem with Time Windows
Transportation Science
The pickup and delivery problem with cross-docking opportunity
ICCL'11 Proceedings of the Second international conference on Computational logistics
Hi-index | 0.00 |
The pickup and delivery problem PDP consists in defining a set of routes that satisfy transportation requests between a set of pickup points and a set of delivery points. This paper addresses a variant of the PDP where requests can change vehicle during their trip. The transfer is made at specific locations called “transfer points.” The corresponding problem is called the pickup and delivery problem with transfers PDPT. Solving the PDPT leads to new modeling and algorithmic difficulties. We propose new heuristics capable of efficiently inserting requests through transfer points. These heuristics are embedded into an adaptive large neighborhood search. We evaluate the method on generated instances and apply it to the transportation of people with disabilities. On these real-life instances we show that the introduction of transfer points can bring significant improvements up to 9% to the value of the objective function.