3.15 Extension 14: Order Splitting

Download Workbook: pdp_extension_14.xlsx.

Opturion Freight notices that some orders are too large to be allocated to any of their vehicles and require splitting into their smaller components. Rather than do this manually, they decided to automate the procedure using the DTO.

DTO supports two built-in splitting strategies:

  1. Split by weight.
  2. Split by volume.

In this example, we examine splitting by weight. Splitting by volume is analogous.

There are three parameters that we require to enable order splitting:

  • Set the Order Splitting Strategy parameter in the General sheet to Split By Weight.
  • Add the Can Split column to the Orders sheet and set the value to True for orders that can be split.
  • Add the Allow Order Splitting column to the Location sheet and set the value to True for locations which support order splitting.

For an order to qualify for order splitting it must allow order splitting and both its pickup and delivery location must also allow order splitting.

All orders that meet these criteria will be split into multiple orders. Each of the resulting orders will have a weight equal to the maximum weight capacity of the largest compatible vehicle. Any remaining weight will be allocated to an additional order. Note: To use the weight order splitting strategy, all orders must have zero volume.

In this scenario, there are three orders of varying weights over 1,000 and a single truck with a maximum weight of 1,000.

Table 27 shows the solution for this vehicle. DTO has split each order into two separate orders.

For example, Order3 (weight 1,453) has been split into Order3_0 (weight 1,000) and Order3_1 (weight 453).

Vehicle Load Stop Number ETA ETD Stop Order Address Weight Delta Weight
Vehicle1 0 00:00 START DEPOT
Vehicle1 1 1 00:00 00:31 PICKUP Order1_0 DEPOT 1000 1000
Vehicle1 1 2 00:51 00:54 DELIVERY Order1_0 CUSTOMER1 0 -1000
Vehicle1 2 3 01:14 01:45 PICKUP Order2_0 DEPOT 1000 1000
Vehicle1 2 4 02:04 02:08 DELIVERY Order2_0 CUSTOMER2 0 -1000
Vehicle1 3 5 02:27 02:58 PICKUP Order3_0 DEPOT 1000 1000
Vehicle1 3 6 03:04 03:07 DELIVERY Order3_0 CUSTOMER3 0 -1000
Vehicle1 4 7 03:13 03:43 PICKUP Order2_1 DEPOT 332 332
Vehicle1 4 8 03:43 03:43 PICKUP Order1_1 DEPOT 832 500
Vehicle1 4 9 04:02 04:03 DELIVERY Order2_1 CUSTOMER2 500 -332
Vehicle1 4 10 04:07 04:09 DELIVERY Order1_1 CUSTOMER1 0 -500
Vehicle1 5 11 04:29 04:59 PICKUP Order3_1 DEPOT 453 453
Vehicle1 5 12 05:05 05:07 DELIVERY Order3_1 CUSTOMER3 0 -453
Vehicle1 13 05:13 FINISH DEPOT
Table 27: Vehicle 1 Solution.