Transportation planning with drop trailer arrangements

• US 7,672,855 B2
• Filed: 02/25/2005
• Issued: 03/02/2010
• 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, Sun, Rongming, Srinivasan, Mukundan, Budaraju, Hema, Peterkofsky, Roy I.
• Primary Examiner(s): Hayes; John W
• Assistant Examiner(s): FLYNN, KEVIN H
• Application Number:
  US11/067,154
• Publication Number:
  US 20060195348A1
• Time in Patent Office: 1,831 Days
• Field of Search: 705/1, 705/7
• US Class Current: 705/338
• 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-readable storage medium having computer-executable instructions stored thereon that when executed by a computer processor cause the computer processor to perform a method, the method comprising:

receiving a set of orders that describe one or more items to be delivered to one or more facilities as controlled, the set of orders being 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 includes 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 computer-readable storage medium 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 computer-readable storage medium of claim 1, where the actionable plan facilitates optimizing a utility measurement associated with satisfying the set of orders.

4. The computer-readable storage medium 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 computer-readable storage medium 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 computer-readable storage medium 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 computer-readable storage medium 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 computer-readable storage medium 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 computer-readable storage medium 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 includes a drop-trailer action.

10. The computer-readable storage medium 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 computer-readable storage medium 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 computer-readable storage medium 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 computer-readable storage medium 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 computer-readable storage medium 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 computer-readable storage medium of claim 1, the method including relaxing a constraint associated with facility operation times based, at least in part, on considering a drop trailer action.

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

17. The computer-readable storage medium of claim 1, where a load may be reconfigured after shipments have been assigned to the load based on analyzing a drop trailer arrangement data concerning both the facility and the carrier associated with the load.

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

19. A computer-readable storage medium having computer-executable instructions stored thereon that when executed by a computer processor cause the computer processor to perform a method, the method comprising:

receiving a set of orders that describe one or more items to be delivered to one or more facilities as controlled, the set of orders being 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 includes 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 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.

20. A system, comprising:

a processor;

a data store operably coupled to the processor and 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 cause the processor 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, the processor, and the model logic, the consolidation logic being configured to cause the processor 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, the processor, and the model logic, the load logic being configured to cause the processor to assign shipments to loads based, at least in part, on the shipping model and the availability of drop trailer possibilities, where a load includes a drop trailer action that facilitates violating a facility operation time constraint described in the shipping model.

21. The system of claim 20, 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.

22. The system of claim 21, 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.

23. The system of claim 22, 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 a drop- trailer arrangement, and where the load logic assigns shipments to loads based, at least in part, on the routing opportunity.

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