3.4 Extension 3: Earliest and Latest Times
Download Workbook: pdp_extension_3.xlsx.
Some of Opturion Freight’s customers say that they do not want deliveries to occur too early in the morning, or too late in the afternoon.
Simple time constraints like these can be set up by adding Earliest Delivery Time and Latest Delivery Time columns to the Orders sheet. (Constraining pickup times in a similar way is also supported, but we will restrict ourselves to deliveries in this example.)
Cells in the Earliest Delivery Time or Latest Delivery Time columns may be left blank if there is no earliest or latest delivery time respectively for an order.
Table x12-15001r66 shows an excerpt from the accompanying workbook. In it, we impose the following delivery time constraints:
- Order 1 cannot be delivered after 12:00.
- Order 6 cannot be delivered before 14:00.
- Order 10 can only be delivered between 10:00 and 15:00.
| Id | Earliest Delivery Time | Latest Delivery Time |
| Order1 | 12:00 | |
| Order6 | 14:00 | |
| Order10 | 10:00 | 15:00 |
Examining the solution Runsheet, we can see that the optimiser has scheduled the delivery for Order 1 at 9:59, the delivery for Order 6 at 14:00 and the delivery for Order 10 at 12:19.
Satisfying these additional timing constraints has affected the solution KPIs, as seen in Table x12-15002r77.
| KPI | Value |
| Total Cost | 344.50 |
| Total Distance | 207.84 |
| Work Time | 08:57 |
| Transit Time | 04:27 |
| Assigned Orders | 20 / 20 |
| Fleet Usage | 1 / 5 |

