Transportation planning with drop trailer arrangements

• US 20060195348A1
• Filed: 02/25/2005
• Published: 08/31/2006
• Est. Priority Date: 02/25/2005
• Status: Active Grant

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Yang, Mei, Budaraju, Hema, Peterkofsky, Roy I., Sun, Rongming, Srinivasan, Mukundan
• Granted Patent: US 7,672,855 B2
• Time in Patent Office: Days
• US Class Current: 705/7.12
• CPC Class Codes: G06Q 10/0631 Resource planning, allocation, distributing or scheduling for enterprises or organisations
• CPC Class Codes: G06Q 10/083 Shipping
• CPC Class Codes: G06Q 10/08355 Routing methods
• CPC Class Codes: G06Q 10/087 Inventory or stock management, e.g. order filling, procurement or balancing against orders

Abstract

Systems, methodologies, media, and other embodiments associated with transportation planning in light of drop trailer arrangements are described. One exemplary computer-implemented method embodiment includes receiving orders that describe items to be delivered to facilities as controlled by order requirements. The method may also include accessing a transportation planning model that includes information concerning shipping modes and carriers by which an order can be delivered to a facility. The transportation planning model may also include data concerning drop trailer arrangements between facilities and the carriers. The method may also include selectively consolidating orders into shipments based on the transportation planning model and the availability of a drop trailer arrangement. The method may also include selectively assigning shipments to loads based on the transportation planning model and the availability of a drop trailer action. The method may output an actionable plan of loads stored, for example, on a computer-readable medium.

Claims

1. A computer-implemented method, comprising:

receiving a set of orders that describe one or more items to be delivered to one or more facilities as controlled, at least in part, by one or more order requirements;

accessing a transportation planning model that includes information concerning one or more modes and one or more carriers by which an order can be delivered to a facility, the transportation planning model also including drop trailer arrangement data concerning the facilities and the carriers;

selectively consolidating one or more orders into one or more shipments based, at least in part, on the transportation planning model and the availability of a drop trailer arrangement;

selectively assigning one or more shipments to one or more loads based, at least in part, on the transportation planning model and the availability of a drop trailer action, where a load may include a drop trailer action; and

providing an actionable plan of loads for delivering the one or more shipments to the one or more facilities.

2. The method of claim 1, where the actionable plan facilitates improving a utility measurement associated with satisfying the set of orders as compared to an actionable plan that does not consider drop trailer actions.

3. The method of claim 1, where the actionable plan facilitates optimizing a utility measurement associated with satisfying the set of orders.

4. The method of claim 1, where the order requirements include one or more of, an earliest pickup time, an earliest delivery time, a latest pickup time, a latest delivery time, a source, and a destination.

5. The method of claim 1, where the transportation planning model includes data concerning one or more of, the modes, the carriers, rates, the facilities, and a transportation network.

6. The method of claim 1, where selectively consolidating one or more orders into one or more shipments includes identifying a consolidation opportunity using one or more of, a linear programming consolidation process, a simplex method consolidation process, a dynamic programming consolidation process, a greedy consolidation process, a look ahead consolidation process, a divide and conquer consolidation process, a branch and bound process, a savings-based process, and a heuristic-based process.

7. The method of claim 6, where a consolidation opportunity includes one or more of, a simple consolidation opportunity, a single tier pooling opportunity, a multi-tier pooling opportunity, a cross docking opportunity, a multi-stop load opportunity, a continuous move opportunity, and a compound multi-stop load opportunity.

8. The method of claim 1, where selectively assigning one or more shipments to one or more loads includes identifying a routing opportunity using one or more of, a linear programming routing process, a simplex method routing process, a dynamic programming routing process, a greedy routing process, a look ahead routing process, a divide and conquer routing process, a branch and bound process, a savings-based process, and a heuristic-based process.

9. The method of claim 8, where a routing opportunity includes one or more of, a single stop route opportunity, a multi-stop route opportunity, and a continuous move opportunity, where a routing opportunity may include a drop-trailer action.

10. The method of claim 1, where a load is described by a load data that includes one or more of, a start time, a start location, a sequenced set of stops, a drop trailer instruction, a pickup trailer instruction, and a set of shipments.

11. The method of claim 2, where improving the utility measurement includes one or more of, reducing a load cost, reducing an order cost, improving order compliance with one or more of, a rule, a law, and a preference, improving truck percentage utilization, reducing a spoilage amount, reducing a breakage amount, and improving on time delivery.

12. The method of claim 11, where reducing an order cost includes one or more of, acquiring a lower unit cost for an order, moving an order from a parcel mode to a truckload mode, and moving an order from a less than truckload mode to a truckload mode.

13. The method of claim 3, where optimizing the utility measurement includes one or more of, reducing a load cost, reducing an order cost, improving order compliance with one or more of, a rule, a law, and a preference, improving truck percentage utilization, reducing a spoilage amount, reducing a breakage amount, and improving on time delivery.

14. The method of claim 13, where reducing an order cost includes one or more of, acquiring a lower unit cost for an order, moving an order from a parcel mode to a truckload mode, and moving an order from a less than truckload mode to a truckload mode.

15. The method of claim 1, including relaxing a constraint associated with facility operation times based, at least in part, on considering a drop trailer action.

16. The method of claim 1, the actionable plan being stored on a computer-readable medium.

17. The method of claim 1, where a load may be reconfigured after it is established based on analyzing a drop trailer arrangement data concerning the facility and the carrier associated with the load.

18. The method of claim 1, where a load may initially be configured based, at least in part, on analyzing drop trailer arrangement data concerning the facilities and the carriers available for the load.

19. The method of claim 1 being stored as computer executable instructions on a computer-readable medium.

20. A computer-implemented method, comprising:

receiving a set of orders that describe one or more items to be delivered to one or more facilities as controlled, at least in part, by one or more order requirements, where the order requirements include one or more of, an earliest pickup time, an earliest delivery time, a latest pickup time, a latest delivery time, a pickup source, and a delivery destination;

accessing a transportation planning model that includes information concerning one or more modes and one or more carriers by which an order can be delivered to a facility, the transportation model also including drop trailer arrangement data concerning the facilities and the carriers, where the transportation planning model includes data concerning one or more of, the modes, the carriers, rates, the facilities, and a transportation network;

selectively consolidating one or more orders into one or more shipments based, at least in part, on the transportation model and the availability of a drop trailer arrangement, where selectively consolidating one or more orders into one or more shipments includes identifying a consolidation opportunity using one or more of, a linear programming consolidation process, a simplex method consolidation process, a dynamic programming consolidation process, a greedy consolidation process, a look ahead consolidation process, a divide and conquer consolidation process, a branch and bound process, a savings-based process, and a heuristic-based process, where a consolidation opportunity includes one or more of, a simple consolidation opportunity, a single tier pooling opportunity, a multi-tier pooling opportunity, a cross docking opportunity, a continuous move opportunity, a multi-stop load opportunity, and a compound multi-stop load opportunity;

selectively assigning one or more shipments to one or more loads based, at least in part, on the transportation model and the availability of a drop trailer arrangement, where a load may include a drop trailer action, where selectively assigning one or more shipments to one or more loads includes identifying a routing opportunity using one or more of, a linear programming routing process, a simplex method routing process, a dynamic programming routing process, a greedy routing process, a look ahead routing process, a divide and conquer routing process, a branch and bound process, a savings-based process, and a heuristic-based process, where a routing opportunity includes one or more of, a single stop route opportunity, a multi-stop route opportunity, and a continuous move opportunity, and where a routing opportunity may include a drop-trailer arrangement; and

providing an actionable plan of loads for delivering the one or more shipments to the one or more facilities, where the actionable plan facilitates one or more of, improving a utility measurement associated with satisfying the set of orders as compared to an actionable plan that does not consider drop trailer actions, and optimizing a utility measurement associated with satisfying the set of orders, where improving the utility measurement includes one or more of, reducing a load cost, reducing an order cost, improving order compliance with one or more of a rule, a law, and a preference, improving truck percentage utilization, reducing a spoilage amount, reducing a breakage amount, and improving on time delivery, where reducing an order cost includes one or more of, acquiring a lower unit cost for an order, moving an order from a parcel mode to a truckload mode, and moving an order from a less than truckload mode to a truckload mode,

where a load may initially be configured based, at least in part, on analyzing drop trailer arrangement data concerning the facilities and the carriers and where a load may be reconfigured after it is established based on analyzing drop trailer arrangement data concerning the facilities and the carriers.

21. A system, comprising:

a data store configured to store an order that describes an item to be delivered to a facility in accordance with an order requirement;

a model logic configured to access a shipping model, where the shipping model describes shipping modes, carriers, facilities, a transportation network, and drop trailer arrangements between the facilities and the carriers;

a consolidation logic operably connected to the data store and the model logic, the consolidation logic being configured to consolidate orders into shipments based, at least in part, on the shipping model and the availability of drop trailer possibilities; and

a load logic operably connected to the consolidation logic and the model logic, the load logic being configured to assign shipments to loads based, at least in part, on the shipping model and the availability of drop trailer possibilities, where a load may include a drop trailer action that facilitates violating a facility operation time constraint described in the shipping model.

22. The system of claim 21, where the shipping model includes data concerning one or more of, drop trailer arrangements, transportation network configuration, equipment capacity, transit times, commodity-commodity compatibility, commodity-equipment compatibility, commodity-facility compatibility, commodity-carrier compatibility, facility-equipment compatibility, carrier rules, carrier limits, hours of service laws, facility operation days, facility operation hours, equipment availability, driver availability, facility capacity, carrier pickup lead times, and elements of an order that are supposed to remain together throughout the time and geographical extent that the elements are in transit.

23. The system of claim 22, where the consolidation logic is configured to identify a consolidation opportunity using one or more of, a linear programming selection process, a simplex method selection process, a dynamic programming selection process, a greedy selection process, a look ahead selection process, a divide and conquer selection process, a branch and bound process, a savings-based process, and a heuristic-based process, where a consolidation opportunity includes one or more of, a simple consolidation opportunity, a single tier pooling opportunity, a multi-tier pooling opportunity, a cross docking opportunity, a multi-stop load opportunity, a continuous move opportunity, and a compound multi-stop load opportunity;

and

where the consolidation logic consolidates orders based, at least in part, on the consolidation opportunities.

24. The system of claim 23, where the load logic is configured to identify a routing opportunity using one or more of, a linear programming process routing, a simplex method routing process, a dynamic programming routing process, a greedy routing process, a look ahead routing process, a divide and conquer routing process, a branch and bound process, a savings-based process, and a heuristic-based processes, where a routing opportunity includes one or more of, a single stop route opportunity, a multi-stop route opportunity, and a continuous move opportunity, and where a routing opportunity may include a drop-trailer arrangement, and where the load logic assigns shipments to loads based, at least in part, on the routing opportunity.

25. The system of claim 24, including a re-evaluation logic configured to reconfigure a load based on the availability of a drop trailer arrangement.

26. A system, comprising:

means for analyzing a transportation model that includes drop trailer arrangement data;

means for determining how orders may be grouped together into shipments based, at least in part, on the transportation model and possible drop trailer arrangements;

means for determining how shipments may be grouped together into loads based, at least in part, on the transportation model and possible drop trailer actions; and

means for providing a set of instructions concerning the loads.

27. A data packet for transmitting a load data, comprising:

a first field that stores a source data;

a second field that stores a sequence of stops data; and

a third field that stores a drop trailer arrangement data.

28. A set of application programming interfaces embodied on a computer-readable medium for execution by a computer component in conjunction with optimizing transportation planning based, at least in part, on drop trailer arrangements, comprising:

a first interface for communicating an order data;

a second interface for communicating a shipment data;

a third interface for communicating a load data; and

a fourth interface for communicating a drop trailer arrangement data.