3.13 Extension 12: Replanning
Download Workbook: pdp_extension_12.xlsx.
Opturion Freight are using the DTO to plan the next day’s delivery schedule. However, sometimes it is necessary to update or extend a schedule generated by the optimiser. Reasons for this include:
- Orders being added.
- Orders being cancelled.
- Order details (e.g. weights, volumes, time windows etc.) changing.
- Vehicles being added to the fleet.
- Vehicles being removed from the fleet.
- Vehicle or driver availability changing.
When this happens, it is often desirable to maintain as much of the existing schedule as practicable. For example, if loads are already being assembled at the loading docks of a warehouse when changes occur, altering the original schedule too much may unduly affect warehouse operations.
This usage of the optimiser is called replanning. When replanning, a scenario is extended with information about the assignments and sequencing from a previous schedule. The optimiser can be configured to generate a new schedule that minimises the differences with the previous schedule while incorporating any changes.
In the accompanying workbook, we have added a previous schedule by copying and pasting the Runsheet sheet from an Excel solution workbook. We have also added some new global parameters to the General sheet. These parameters control the extent to which changes from the previous schedule can occur. The new parameters are:
-
Previous-Vehicle Fixed Reward
Gives the strength of the preference for orders to remain on their previously assigned vehicles.
-
Previous-Vehicle Weight Reward
Gives the strength of the preference for heavier orders to remain on their previously assigned vehicles.
-
Previous-Vehicle Volume Reward
Gives the strength of the preference for larger orders to remain on their previously assigned vehicles.
Each of the above is a form of hidden cost and their effect is cumulative.
The output workbook for the new schedule will contain an additional sheet named Replan Changes. This sheet contains a summary of changes between the previous and new schedules. Table 24 shows the Replan Changes sheet for the schedule generated from the accompanying workbook. You can see that five orders previously assigned to “VEHICLE1” are now assigned to different vehicles in the new schedule. This is because“VEHICLE1” is no longer available.
| Order | Weight | Volume | Previous Vehicle | New Vehicle |
|
|
|
|
||||||||||||
| ORDER16 | 5 | 5 | VEHICLE1 <UNAVAILABLE> | VEHICLE4 | 8:29 | 7:17 | 8:41 | 7:29 | ||||||||||||
| ORDER94 | 5 | 5 | VEHICLE1 <UNAVAILABLE> | VEHICLE2 | 16:49 | 14:27 | 17:03 | 14:41 | ||||||||||||
| ORDER96 | 5 | 5 | VEHICLE1 <UNAVAILABLE> | VEHICLE3 | 17:16 | 13:39 | 17:28 | 13:51 | ||||||||||||
| ORDER98 | 5 | 5 | VEHICLE1 <UNAVAILABLE> | VEHICLE2 | 17:39 | 16:13 | 17:47 | 16:21 | ||||||||||||
| ORDER12 | 5 | 5 | VEHICLE1 <UNAVAILABLE> | VEHICLE3 | 7:45 | 13:39 | 8:07 | 14:15 | ||||||||||||

