Cost and latency reductions through dynamic updates of order movement through a transportation network

• US 9,990,602 B2
• Filed: 12/16/2013
• Issued: 06/05/2018
• Est. Priority Date: 12/20/2012
• Status: Active Grant

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Arunapuram, Sundararajan
• Primary Examiner(s): Apple, Kirsten
• Application Number:
  US14/107,761
• Publication Number:
  US 20140180957A1
• Time in Patent Office: 1,632 Days
• Field of Search: 705 35, 705 36 R
• CPC Class Codes: G06Q 10/047 Optimisation of routes or paths, e.g. travelling salesman problem
• CPC Class Codes: G06Q 10/08 Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
• CPC Class Codes: G06Q 10/08355 Routing methods

Abstract

A method, system, and computer program product for shipping management. The computer implemented method commences upon receiving a first set of orders to be shipped to a destination region in accordance with a first set of timing constraints, then building a first set of multi-stop shipments, the first set of multi-stop shipments comprising a first multi-stop carrier schedule that satisfies the set of timing constraints. The method waits a calculated duration before receiving a second set of orders to be shipped to the destination region in accordance with a second set of timing constraints. A second set of multi-stop shipments is built, wherein the second set of multi-stop shipments comprises a second multi-stop carrier schedule for at least one stop not included in the first set of multi-stop shipments, and the second multi-stop carrier schedule satisfies both the first set of timing constraints and the second set of timing constraints.

Claims

1. A method comprising:

using a computing system having at least one processor to perform a process, the process comprising;

receiving a set of route data;

converting the set of route data from a first data format to a second data format to generate data suitable for merging with graph items, the second data format comprising a graph of nodes and edges where the nodes represent locations and the edges represent travel between locations, wherein the edges are annotated with edge constraints describing parameters regarding travel between locations;

receiving a first set of orders to be shipped from a source region to a destination region using a transportation network in accordance with a first set of timing constraints;

converting the first set of orders into a first set of graph items, the graph items including at least a source node and a destination node, the graph items further comprising timing constraints specifying conditions for using the edges of the graph of nodes, wherein the graph items are to be merged with the graph of nodes and edges as part of building a first set of multi-stop shipments;

building the first set of multi-stop shipments by merging respective graph items with two or more nodes and one or more edges when the two or more nodes and the one or more edges satisfy respective timing constraints, the first set of multi-stop shipments comprising a first multi-stop carrier schedule that satisfies the first set of timing constraints, the first multi-stop carrier schedule including at least one or more time windows corresponding to times that respective orders are projected to be undergoing movement and specifying times or time ranges for communicating new multi-stop instructions for a portion of the first multi-stop carrier schedule corresponding to the respective orders once the first multi-stop carrier schedule is in progress;

waiting a first duration;

determining that at least one time window of the at least one or more time windows of the first multi-stop carrier schedule are open for an already in progress first multi-stop carrier schedule;

receiving, in response to determining that at least one time window is open, a second set of orders to be shipped to the destination region using the transportation network in accordance with a second set of timing constraints, wherein the at least one time window corresponds to at least one order of the second set of orders and at least one stop of the first multi-stop carrier schedule is completed prior to receiving the second set of orders;

converting the second set of orders into a second set of graph items, wherein the second set of graph items are to be merged with the graph of nodes and edges as part of building an updated multi-stop carrier schedule; and

building a second set of multi-stop shipments by merging respective graph items with two or more nodes and one or more edges when the two or more nodes and the one or more edges satisfy respective timing constraints, wherein the second set of multi-stop shipments comprise an updated multi-stop carrier schedule having at least one stop not included in the first multi-stop carrier schedule corresponding to a portion of the first multi-stop carrier schedule having an open time window of the at least one time windows, and wherein the updated multi-stop carrier schedule satisfies both the first set of timing constraints and the second set of timing constraints.

2. The method of claim 1, wherein waiting the first duration comprises waiting for a signal from a carrier.

3. The method of claim 1, wherein the first duration expires before a last stop from among the first set of multi-stop shipments.

4. The method of claim 1, further comprising:

waiting a second duration;

receiving a third set of orders to be shipped to the destination region using the transportation network in accordance with a third set of timing constraints; and

building a third set of multi-stop shipments.

5. The method of claim 4 wherein the second duration expires before a last stop from among the first set of multi-stop shipments.

6. The method of claim 4, wherein the second duration expires before a last stop from among the second set of multi-stop shipments.

7. The method of claim 1, wherein the first set of timing constraints comprise at least one of, a pickup timing constraint, a delivery timing constraint, a crossdock arrival constraint, a crossdock waiting time constraint, and a maximum overland time constraint.

8. The method of claim 1, wherein the first multi-stop carrier schedule comprises a first leg and a second leg.

9. The method of claim 1, wherein the transportation network is a multi-mode transportation network having at least one first overland leg and at least one overseas leg, and at least one second overland leg.

10. The method of claim 9,

further comprising:

waiting a second duration,

receiving a third set of orders to be shipped to the destination region using the transportation network in accordance with a third set of timing constraints, and

building a third set of multi-stop shipments,

wherein;

the first set of timing constraints comprise at least one of, a pickup timing constraint, a delivery timing constraint, a crossdock arrival constraint, a crossdock waiting time constraint, and a maximum overland time constraint,

the first multi-stop carrier schedule comprises at least a first leg and a second leg,

a time window comprises a computed earliest start time, a computed latest start time, a computed earliest finish time, and a computed latest finish time and the time windows are attached to respective order movements,

waiting the first duration comprises waiting for a signal from a carrier and the first duration expires before a last stop from among the first set of multi-stop shipments, and the first duration is calculated based on one or more time windows and a corresponding mode of transportation,

the second set of orders comprising orders received after building the first multi-stop carrier schedule,

the second duration expires before a last stop from among the first set of multi-stop shipments and the second duration expires before a last stop from among the second set of multi-stop shipments, and

the transportation network is a multi-mode transportation network having at least one first overland leg and at least one overseas leg, and at least one second overland leg, and at least one overland leg comprises a network of carriers.

11. A computer program product embodied in a non-transitory computer readable medium, the computer readable medium having stored thereon a sequence of instructions which, when executed by a processor causes the processor to execute a process, the process comprising:

receiving a set of route data;

converting the set of route data from a first data format to a second data format to generate data suitable for merging with graph items, the second data format comprising a graph of nodes and edges where the nodes represent locations and the edges represent travel between locations, wherein the edges are annotated with edge constraints describing parameters regarding travel between locations;

receiving a first set of orders to be shipped from a source region to a destination region using a transportation network in accordance with a first set of timing constraints;

converting the first set of orders into a first set of graph items, the graph items including at least a source node and a destination node, the graph items further comprising timing constraints specifying conditions for using the edges of the graph of nodes, wherein the graph items are to be merged with the graph of nodes and edges as part of building a first set of multi-stop shipments;

building the first set of multi-stop shipments by merging respective graph items with two or more nodes and one or more edges when the two or more nodes and the one or more edges satisfy respective timing constraints, the first set of multi-stop shipments comprising a first multi-stop carrier schedule that satisfies the first set of timing constraints, the first multi-stop carrier schedule including at least one or more time windows corresponding to times that respective orders are projected to be undergoing movement and specifying times or time ranges for communicating new multi-stop instructions for a portion of the first multi-stop carrier schedule corresponding to the respective orders once the first multi-stop carrier schedule is in progress;

waiting a first duration;

determining that at least one time window of the at least one or more time windows of the first multi-stop carrier schedule are open for an already in progress first multi-stop carrier schedule;

receiving, in response to determining that at least one time window is open, a second set of orders to be shipped to the destination region using the transportation network in accordance with a second set of timing constraints, wherein the at least one time window corresponds to at least one order of the second set of orders and at least one stop of the first multi-stop carrier schedule is completed prior to receiving the second set of orders;

converting the second set of orders into a second set of graph items, wherein the second set of graph items are to be merged with the graph of nodes and edges as part of building an updated multi-stop carrier schedule; and

building a second set of multi-stop shipments by merging respective graph items with two or more nodes and one or more edges when the two or more nodes and the one or more edges satisfy respective timing constraints, wherein the second set of multi-stop shipments comprise an updated multi-stop carrier schedule having at least one stop not included in the first multi-stop carrier schedule corresponding to a portion of the first multi-stop carrier schedule having an open time window of the at least one time windows, and wherein the updated multi-stop carrier schedule satisfies both the first set of timing constraints and the second set of timing constraints.

12. The computer program product of claim 11, wherein waiting the first duration comprises waiting for a signal from a carrier.

13. The computer program product of claim 11, wherein the first duration expires before a last stop from among the first set of multi-stop shipments.

14. The computer program product of claim 11, the process further comprising:

waiting a second duration;

receiving a third set of orders to be shipped to the destination region using the transportation network in accordance with a third set of timing constraints; and

building a third set of multi-stop shipments.

15. The computer program product of claim 14 wherein the second duration expires before a last stop from among the first set of multi-stop shipments.

16. The computer program product of claim 14, wherein the second duration expires before a last stop from among the second set of multi-stop shipments.

17. The computer program product of claim 11, wherein the first set of timing constraints comprise at least one of, a pickup timing constraint, a delivery timing constraint, a crossdock arrival constraint, a crossdock waiting time constraint, and a maximum overland time constraint.

18. The computer program product of claim 11,

the process further comprising:

waiting a second duration,

receiving a third set of orders to be shipped to the destination region using the transportation network in accordance with a third set of timing constraints, and

building a third set of multi-stop shipments,

wherein;

the first set of timing constraints comprise at least one of, a pickup timing constraint, a delivery timing constraint, a crossdock arrival constraint, a crossdock waiting time constraint, and a maximum overland time constraint,

the first multi-stop carrier schedule comprises at least a first leg and a second leg,

a time window comprises a computed earliest start time, a computed latest start time, a computed earliest finish time, and a computed latest finish time and the time windows are attached to respective order movements,

waiting the first duration comprises waiting for a signal from a carrier and the first duration expires before a last stop from among the first set of multi-stop shipments, and the first duration is calculated based on one or more time windows and a corresponding mode of transportation,

the second set of orders comprising orders received after building the first multi-stop carrier schedule,

the second duration expires before a last stop from among the first set of multi-stop shipments and the second duration expires before a last stop from among the second set of multi-stop shipments, and

the transportation network is a multi-mode transportation network having at least one first overland leg and at least one overseas leg, and at least one second overland leg, and at least one overland leg comprises a network of carriers.

19. A computer system comprising:

a memory for storing instructions; and

a processor which performs the following actions when executing instructions;

receiving a set of route data;

converting the set of route data from a first data format to a second data format to generate data suitable for merging with graph items, the second data format comprising a graph of nodes and edges where the nodes represent locations and the edges represent travel between locations, wherein the edges are annotated with edge constraints describing parameters regarding travel between locations;

receiving a first set of orders to be shipped from a source region to a destination region using a transportation network in accordance with a first set of timing constraints;

converting the first set of orders into a first set of graph items, the graph items including at least a source node and a destination node, the graph items further comprising timing constraints specifying conditions for using the edges of the graph of nodes, wherein the graph items are to be merged with the graph of nodes and edges as part of building a first set of multi-stop shipments;

building the first set of multi-stop shipments by merging respective graph items with two or more nodes and one or more edges when the two or more nodes and the one or more edges satisfy respective timing constraints, the first set of multi-stop shipments comprising a first multi-stop carrier schedule that satisfies the first set of timing constraints, the first multi-stop carrier schedule including at least one or more time windows corresponding to times that respective orders are projected to be undergoing movement and specifying times or time ranges for communicating new multi-stop instructions for a portion of the first multi-stop carrier schedule corresponding to the respective orders once the first multi-stop carrier schedule is in progress;

waiting a first duration;

determining that at least one time window of the at least one or more time windows of the first multi-stop carrier schedule are open for an already in progress first multi-stop carrier schedule;

receiving, in response to determining that at least one time window is open, a second set of orders to be shipped to the destination region using the transportation network in accordance with a second set of timing constraints, wherein the at least one time window corresponds to at least one order of the second set of orders and at least one stop of the first multi-stop carrier schedule is completed prior to receiving the second set of orders;

converting the second set of orders into a second set of graph items, wherein the second set of graph items are to be merged with the graph of nodes and edges as part of building an updated multi-stop carrier schedule; and

building a second set of multi-stop shipments by merging respective graph items with two or more nodes and one or more edges when the two or more nodes and the one or more edges satisfy respective timing constraints, wherein the second set of multi-stop shipments comprise an updated multi-stop carrier schedule having at least one stop not included in the first multi-stop carrier schedule corresponding to a portion of the first multi-stop carrier schedule having an open time window of the at least one time windows, and wherein the updated multi-stop carrier schedule satisfies both the first set of timing constraints and the second set of timing constraints.

20. The computer system of claim 19,

the actions further comprising:

waiting a second duration,

receiving a third set of orders to be shipped to the destination region using the transportation network in accordance with a third set of timing constraints, and

building a third set of multi-stop shipments,

wherein;

the first set of timing constraints comprise at least one of, a pickup timing constraint, a delivery timing constraint, a crossdock arrival constraint, a crossdock waiting time constraint, and a maximum overland time constraint,

the first multi-stop carrier schedule comprises at least a first leg and a second leg,

a time window comprises a computed earliest start time, a computed latest start time, a computed earliest finish time, and a computed latest finish time and the time windows are attached to respective order movements,

waiting the first duration comprises waiting for a signal from a carrier and the first duration expires before a last stop from among the first set of multi-stop shipments, and the first duration is calculated based on one or more time windows and a corresponding mode of transportation,

the second set of orders comprising orders received after building the first multi-stop carrier schedule,

the second duration expires before a last stop from among the first set of multi-stop shipments and the second duration expires before a last stop from among the second set of multi-stop shipments, and

the transportation network is a multi-mode transportation network having at least one first overland leg and at least one overseas leg, and at least one second overland leg, and at least one overland leg comprises a network of carriers.