Multicriteria pickup and delivery problem with transfer opportunity
Computers and Industrial Engineering
A location-routing-loading problem for bill delivery services
Computers and Industrial Engineering - Supply chain management
A multi-phase constructive heuristic for the vehicle routing problem with multiple trips
Discrete Applied Mathematics - International symposium on combinatorial optimisation
Solving a Practical Pickup and Delivery Problem
Transportation Science
A two-stage hybrid algorithm for pickup and delivery vehicle routing problems with time windows
Computers and Operations Research
Computers and Operations Research
An ant colony optimization approach to solve cooperative transportation planning problems
Winter Simulation Conference
An Adaptive Large Neighborhood Search for the Pickup and Delivery Problem with Transfers
Transportation Science
Hi-index | 0.00 |
A vehicle routing problem with pickup and delivery time windows is studied with the objective of determining resource requirements and daily routing by minimizing the sum of vehicle fixed costs and travelling costs. The multiple use of vehicles can reduce costs. Such a cooperative strategy, which has received little attention in past literature but which occurs in practice, may generate further savings. The strategy is studied here, with the single or multiple use of vehicles. Vehicles are allowed to travel to transfer items to another vehicle returning to the depot, provided no time window constraint is violated. This is modelled by an exact integer programming formulation which includes the solutions of the independent strategy. The proposed models are compared with a construction heuristic [Lu, Q., & Dessouky, M. M. (2006). A new insertion-based construction heuristic for solving pickup and delivery problem with time windows. European Journal of Operational Research, 175 (2) 672-687] which was applied to this problem. Experiments with instances generated from real-life data and simulated data show (i) significant savings over the construction heuristic as problem size grows; and (ii) multiple use of vehicles with a cooperative strategy may achieve cost savings over the independent strategy.