Scheduling the deliveries from a regional distribution centre (RDC) to large stores of a major retailer of fast moving consumer goods includes every possible vehicle routeing complexity. Usual constraints, like the size of the vehicle and the length of the driving day, apply. More importantly, loading feasibility is a major factor, with frozen goods being at the front, produce and perishable products in the middle, and groceries at the tail of the rear end loading vehicle. Moreover, these three product types have different time windows, determined store by store. Items like medium movers and alcoholic drinks may only be stocked at particular hub depots, from where they must be collected and then delivered to the retail outlets. Collections of salvage are made from the stores and goods from suppliers are backhauled to an RDC, which may not be the vehicle base. Then there may be trunking between RDCs. In this case study, deliveries and collections by vehicles at an RDC are presently scheduled by updating daily a basic plan prepared every 6 months, using the skills of an experienced distribution professional. A simulated annealing-based algorithm has been developed to speed up the process by circumventing the need for the skeletal schedule. In the application tested, the solution produced by the algorithm requires the same number of vehicles as actually used, although the total delivery time is slightly longer. Further improvements, particularly in the quality of the initial solution, may be possible by exploiting the problem structure in recognizable ways.
[1]
K. W. Knight,et al.
Vehicle Scheduling with Timed and Connected Calls: A Case Study
,
1968
.
[2]
Nicos Christofides,et al.
The vehicle routing problem
,
1976,
Revue française d'automatique, informatique, recherche opérationnelle. Recherche opérationnelle.
[3]
Ibrahim H. Osman,et al.
Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem
,
1993,
Ann. Oper. Res..
[4]
George B. Dantzig,et al.
The Truck Dispatching Problem
,
1959
.
[5]
Charlotte Diane Jacobs.
The vehicle routing problem with backhauls
,
1987
.
[6]
Éric D. Taillard,et al.
Parallel iterative search methods for vehicle routing problems
,
1993,
Networks.
[7]
Michel Gendreau,et al.
Metaheuristics for the Capacitated VRP
,
2002,
The Vehicle Routing Problem.
[8]
G. Clarke,et al.
Scheduling of Vehicles from a Central Depot to a Number of Delivery Points
,
1964
.
[9]
J. F. Pierce,et al.
ON THE TRUCK DISPATCHING PROBLEM
,
1971
.
[10]
Alan Mercer,et al.
A tabu search algorithm for the multi-trip vehicle routing and scheduling problem
,
1997,
Eur. J. Oper. Res..