3.8 Extension 7: Batched Loads

Download Workbooks: pdp_extension_7a.xlsx, pdp_extension_7b.xlsx.

So far, Opturion Freight has been making deliveries from their depot to customer locations. Wanting to increase their business, they now start picking up orders from customers and delivering them to the depot for next day delivery. In previous examples, the optimiser was running in batched loads mode. This is its default mode.

Batched loads are a scheduling constraint that requires that once a vehicle begins making deliveries, it cannot pick up new orders until it has delivered all its currently loaded orders.

A load is defined to be a sequence of PICKUP stops followed by a sequence of DELIVERY stops such that after the first DELIVERY stop occurs, no further PICKUP stops may occur until the vehicle is empty.
Example:

Stop Number Load Not a Load
1 PICKUP PICKUP
2 PICKUP PICKUP
3 PICKUP DELIVERY
4 DELIVERY PICKUP
5 DELIVERY DELIVERY
6 DELIVERY DELIVERY
Table 13: Batched loads example.

For depot-oriented operations, it makes sense to minimise the number of times a vehicle returns to the depot to re-load. (Remember, each visit to the depot incurs the thirty-minute site time.) Now that there is the potential to pick up orders from locations where a vehicle is already making a delivery, we will turn off batched loads. This is done by setting the Batched Loads parameter in the General sheet to False.

Note: if batched loads had been turned off in the previous scenarios, then the optimiser might have still found the same solutions but it would have been slower due to the increase in choices available.

Note 2: it is recommended that you have batched loads enabled, unless you need to allow pickups between deliveries.

KPI Non-Batched Loads Value Batched Loads Value
Total Cost 500.43102 530.4748
Total Distance 216.81 238.08
Work Time 11:09 12:16
Transit Time 04:44 05:21
Break Time 00:15 00:15
Idle Time 00:00 00:00
Assigned Orders 30 / 30 30 / 30
Fleet Usage 2 / 5 2 / 5
Table 14: Solution KPIs.

Table 14 compares solutions for the same PDP with batched loads enabled and disabled. We can see that the non-batched loads solution is cheaper, as it requires less distance and time to service all the orders. For this problem, we do not see a large drop in cost because the orders are large in comparison to the capacity of the vehicles. This limits the opportunity to pick up orders “on the fly”.