US 8,019,617 B2Granted

System for optimizing transportation scheduling

AssigneeExxonMobil Research and Engineering Company

InventorsGary R. Kocis, Kevin C. Furman, Philip H. Warrick, Mark E. Osmer, Thomas A. Wheaton

Life of this patent

Estimating the term…

Loading patent…

Abstract

A computer modeling application is disclosed for finding the optimal solution to maximize total net margin, for the assignment of vehicles (e.g., especially vessels) in an available fleet to perform a set of voyages to transport cargo comprising one or more bulk products during a planning period, as well as an apparatus and method employing the same. The fleet can include term vehicles and spot vehicles. The vehicles, voyages, and cargos can be heterogeneous. In one embodiment, the vehicles are crude carrier vessels and the bulk products are different grades of crude oil. To increase speed, the model is broken into linear programming and mixed integer (linear) programming problems. The model can be run on a real-time basis to support complex scheduling operations.

Claims20

Dependent claims

A computer application stored on a computer-readable storage medium for the optimization of marine transportation scheduling comprising:

code that, when executed, calculates the optimal solution to maximize total net margin for the assignment of vessels in an available fleet to perform a set of voyages to be initiated during a planning period for transporting cargo comprising one or more bulk products,
where the total net margin is derived from individual net margins for each vessel/voyage assignment and each individual net margin for a vessel/voyage assignment is derived from the market value for the voyage using market freight rates and a predicted incurred cost for the voyage using the assigned vessel, and
where the code includes at least one linear programming portion and at least one mixed integer (linear) programming portion;
where the fleet of vessels comprises term vessels and spot vessels and where term vessels can be assigned to multiple voyages within the planning period,
where the application determines each feasible vessel/voyage assignment, given temporal and physical vessel and voyage constraints, and then calculates individual net margins for each feasible vessel/voyage assignment using the formula:
NM=MV−IC
where “NM” is the net margin for the feasible voyage/vessel assignment, “MV” is the estimated market value of the voyage based, at least in part, on market freight rates, and “IC” is the predicted incurred cost of the voyage using the assigned vessel,
where the estimated market value for each feasible term vessel/voyage assignment considered by the application is determined by the following formula:
MVTERM=[FR*(WSMARKET/100)*C]+CTUNDIS+DCIDEAL+NHV
where “MVTERM” is the estimated market value for the voyage using the term vessel “FR” is the voyage flat rate, WSMARKET is the market Worldscale rate expressed as a percentage, “C” is the maximum total tons of cargo that the term vessel can carry without violating vessel and/or port constraints for the voyage, “CTUNDIS” is the applicable laden and/or ballast voyage canal tolls for the voyage and a reference spot vessel, “DCIDEAL” is the market demurrage cost for the voyage assuming a best case scenario where a vessel incurs no demurrage costs waiting ahead of the supply dates at the first supply location in the loading segment of the voyage, and “NHV” is a net hire value assigned to a term vessel that performs the voyage and is calculated using a daily rate for each day the term vessel is available after the term vessel has completed its assigned voyages for the planning period and a specified start date for incurring the daily rate has been reached, with the daily rate continuing until a specified end date.

7 more elements

A computer application stored on a computer-readable storage medium for the optimization of marine transportation scheduling comprising:

code that, when executed, calculates the optimal solution to maximize total net margin for the assignment of vessels in an available fleet to perform a set of voyages to be initiated during a planning period for transporting cargo comprising one or more bulk products,
where the total net margin is derived from individual net margins for each vessel/voyage assignment and each individual net margin for a vessel/voyage assignment is derived from the market value for the voyage market freight rates and a predicted incurred cost for the voyage using the assigned vessel, and
where the code includes at least one linear programming portion and at least one mixed integer (linear) programming portion;
where the fleet of vessels comprises term vessels and spot vessels and where term vessels can be assigned to multiple voyages within the planning period;
where the application determines each feasible vessel/voyage assignment, given temporal and physical vessel and voyage constraints, and then calculates individual net margins for each feasible vessel/voyage assignment using the formula:
NM=MV−IC
where “NM” is the net margin for the feasible vessel/voyage assignment, “MV” is the estimated market value of the voyage based, at least in part, on market freight rates, and “IC” is the predicted incurred cost of the voyage using the assigned vessel;
where the estimated market value for each feasible spot vessel/voyage assignment considered by the application is calculated by the following formula:
MVSPOT=[FR*(WSMARKET/100)*C]+CTUNDIS+DCIDEAL
where “MVSPOT” is the estimated market value for the voyage using the spot vessel, “FR” is the voyage flat rate, WSMARKET is the market Worldscale rate expressed as a percentage, “C” is the maximum total tons of cargo that the spot vessel can carry without violating vessel and/or port constraints for the voyage, “CTUNDIS” is the applicable laden and ballast voyage canal tolls for the voyage and a reference spot vessel, and “DCIDEAL” is the market demurrage cost for the voyage assuming a best case scenario where a vessel incurs no demurrage costs waiting ahead of the supply dates at the first supply location in the loading segment of the voyage.

7 more elements

A computer application stored on a computer-readable storage medium for the optimization of marine transportation scheduling comprising:

code that, when executed, calculates the optimal solution to maximize total net margin for the assignment of vessels in an available fleet to perform a set of voyages to be initiated during a planning period for transporting cargo comprising one or more bulk products,
where the total net margin is derived from individual net margins for each vessel/voyage assignment and each individual net margin for a vessel/voyage assignment is derived from the market value for the voyage using market freight rates and a predicted incurred cost for the voyage using the assigned vessel, and
where the code includes at least one linear programming portion and at least one mixed integer (linear) programming portion;
where the fleet of vessels comprises term vessels and spot vessels and where term vessels can be assigned to multiple voyages within the planning period;
where the application determines each feasible vessel/voyage assignment, given temporal and physical vessel and voyage constraints, and then calculates individual net margins for each feasible vessel/voyage assignment using the formula:
NM=MV−IC
where “NM” is the net margin for the feasible vessel/voyage assignment, “MV” is the estimated market value of the voyage based, at least in part, on market freight rates, and “IC” is the predicted incurred cost of the voyage using the assigned vessel;
where the predicted incurred cost for each feasible term vessel/voyage assignment considered by the application is determined by the following formula:
ICTERM=FCON+PF+CTDIS
where “ICTERM” is the predicted incurred cost for voyage using the term, “FCON” is the fuel consumption costs for the voyage if it is assigned to the term vessel, “PF” is the port fees for the voyage and “CTDIS” is the laden and ballast voyage canal tolls for the voyage and the term vessel after accounting for any discount.

7 more elements

A computer application stored on a computer-readable storage medium for the optimization of marine transportation scheduling comprising:

code that, when executed, calculates the optimal solution to maximize total net margin for the assignment of vessels in an available fleet to perform a set of voyages to be initiated during a planning period for transporting cargo comprising one or more bulk products,
where the total net margin is derived from individual net margins for each vessel/voyage assignment and each individual net margin for a vessel/voyage assignment is derived from the market value for the voyage using market freight rates and a predicted incurred cost for the voyage using the assigned vessel, and
where the code includes at least one linear programming portion and at least one mixed integer (linear) programming portion;
where the fleet of vessels comprises term vessels and spot vessels and where term vessels can be assigned to multiple voyages within the planning period;
where the application determines each feasible vessel/voyage assignment, given temporal and physical vessel and voyage constraints, and then calculates individual net margins for each feasible vessel/voyage assignment using the formula:
NM=MV−IC
where “NM” is the net margin for the feasible vessel/voyage assignment, “MV” is the estimated market value of the voyage based, at least in part, on market freight rates, and “IC” is the predicted incurred cost of the voyage using the assigned vessel;
where the predicted incurred cost for each feasible spot vessel/voyage assignment considered by the application is determined by the following formula:
ICSPOT=FR*(WSEXP/100)*[(PCMin)+(Ov*OvRate/100)]+DCEST+CTUNDIS+LS
where “ICSPOT” is the predicted incurred cost for the voyage using the spot vessel, “FR” is the voyage flat rate (i.e., Worldscale100), “WSEXP” is the spot vessel's expected Worldscale rate for the voyage expressed as a percentage, “PCMin” is the part-cargo minimum requirement which the spot vessel owner charges even when the spot vessel is loaded with less cargo, “Ov” is the overage, “OvRate” is the percentage rate discount, if any, the spot vessel owner offers from the freight cost for shipping cargo in excess of the PCMin, “DCEST” is the estimated demurrage costs incurred if the spot vessel is assigned the voyage, “CTUNDIS” is the applicable laden and ballast voyage canal tolls for the voyage that would be paid to a reference spot vessel, and “LS” is any lump-sum cost term.

7 more elements

Dependencies are inferred from the claim text.

Facts

Application: 12/285,651Filed 10 Oct 2008 · us provisional application
Priority: 6 Nov 2007
Published: US 2009/0187450 A123 Jul 2009
Granted: 13 Sep 2011
Term ends: Not estimatedThe source records don’t support an estimate.

Classification8 codes

G06Q 10/08
Administration; Management: logistics, e.g. warehousing, loading or distribution; Inventory or stock management
G06Q 10/083
Logistics, e.g. warehousing, loading or distribution; Inventory or stock management: shipping
G06Q 10/0831
Shipping: overseas transactions
G06Q 10/0834
Shipping: choice of carriers