System for optimizing transportation scheduling and inventory management of bulk product from supply locations to demand locations
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G06F-017/00
G06Q-030/00
G06Q-010/00
출원번호
US-0802616
(2007-05-24)
등록번호
US-8494976
(2013-07-23)
발명자
/ 주소
Furman, Kevin C.
Kocis, Gary R.
McDonald, Michael K.
Warrick, Philip H.
Duran, Marco A.
출원인 / 주소
ExxonMobil Research and Engineering Company
대리인 / 주소
Barrett, Glenn T.
인용정보
피인용 횟수 :
3인용 특허 :
11
초록▼
An optimization system for transportation scheduling and inventory management of a bulk product from supply locations to demand locations is provided. The system has a mathematical model containing mathematical programming equations. In one embodiment, the objective function of the mathematical mode
An optimization system for transportation scheduling and inventory management of a bulk product from supply locations to demand locations is provided. The system has a mathematical model containing mathematical programming equations. In one embodiment, the objective function of the mathematical model is to minimize a cost basis of the product transported. The system also has a database system for data input that interfaces with the mathematical model. The last component of the system is a mathematical optimization solver that solves the equations provided by the mathematical model after the mathematical model receives data from the database system. As a result, the optimization system provides optimized or simulated results for the input data.
대표청구항▼
1. A computer system comprising memory and a processor, the computer system being programmed to perform steps comprising: providing a mathematical model containing equations that model transportation scheduling and inventory management of a bulk product from multiple supply locations to multiple dem
1. A computer system comprising memory and a processor, the computer system being programmed to perform steps comprising: providing a mathematical model containing equations that model transportation scheduling and inventory management of a bulk product from multiple supply locations to multiple demand locationsto minimize cost per unit volume or mass of the bulk product,the model includes a parameter for demurrage rate and constraints for minimum flow rates at the demand locations, maximum flow rates at the demand locations, and vessel draft limits, andthe model includes decision variables for: (i) the amount of bulk product to be loaded from a supply location onto a vessel, (ii) the amount of bulk product to be discharged from a vessel to a demand location, and (iii) demurrage time for a vessel;receiving data relating to the characteristics of a fleet of vessels, supply locations, and demand locations;applying the data to the mathematical model; andminimizing cost per unit volume or mass of the bulk product using a mathematical optimization solver to solve the mathematical model based upon the constraints and decision variables. 2. The computer system of claim 1 wherein the bulk product is selected from petroleum, natural gas and liquid or gaseous intermediates, and final products derived there from. 3. The computer system of claim 1 wherein the bulk product is liquefied natural gas. 4. The computer system of claim 1 wherein the mathematical model is in the form of a mixed integer linear programming problem. 5. The computer system of claim 1 wherein the model accounts for flat rates, overage calculation, and demurrage costs. 6. The computer system of claim 1 wherein the transportation vessels are a heterogeneous fleet of ships. 7. The computer system of claim 1 wherein the mathematical model comprises equations for each of the following constraints: (i) inventory balances; (ii) flow rates; (iii) logical constraints; (iv) travel times; (v) draft limits; (vi) overage calculations; (vii) demurrage or relaxed demurrage time calculations; and (viii) previously chartered vessels. 8. The computer system of claim 7, wherein the supply locations are load ports and the demand locations are discharge ports, and wherein the constraints include equations for one or more of the following: (i) only one vessel may stop at a particular load or discharge port on any particular day; (ii) a vessel may only be at one place at one time; (iii) if a vessel does not stop at a port, then it may not have any travel legs to or from that port; (iv) a vessel may only take one leg that goes from a load port to a discharge port; (v) if a vessel stops at a load port, then there is a travel leg for leaving the port; (vi) if a vessel stops at a discharge port, then there is a travel leg for entering the port; (vii) a vessel may only stop at ports and travel between them if there is a load-to-discharge leg in the voyage. 9. The computer system of claim 8, wherein the supply locations are load ports and the demand locations are discharge ports, and wherein the mathematical model further comprises equations for bounds or capacities for one or more of the following continuous variables: (i) total cost; (ii) rate of flow of product from a load port to a vessel on a day; (iii) rate of flow of product from a vessel to a discharge port on a day; (iv) total flow of product from a load port to a vessel; (v) total flow of product from a vessel to a discharge port; (vi) first day a vessel starts its trip; (vii) product inventory level at a port at the end of a day; (viii) product inventory level of a vessel at the end of a day; (ix) total maximum product inventory for a vessel; (x) last day a vessel finishes its trips; (xii) overall overage volume of a vessel; and (xii) overage volume of a vessel on a leg. 10. The computer system of claim 7 wherein the inventory balance constraints contain slack variables which allow the solver to terminate with a feasible solution. 11. The computer system of claim 7 wherein the mathematical model further comprises one or more equations for a rolling time horizon. 12. The computer system of claim 7 wherein the mathematical model further comprises one or more equations for grade segregation constraints. 13. The computer system of claim 7 wherein the mathematical model further comprises equations for one or more of the following: bounds on the number of vessels used; minimum vessel loads; and minimum volume transported. 14. The computer system of claim 7 wherein the mathematical model further comprises equations for a maximum cost-per-amount ratio. 15. The computer system of claim 7 wherein the mathematical model further comprises equations for port-revisit order and timing. 16. The computer system of claim 7 wherein the mathematical model allows one or more of the variables to be fixed. 17. The computer system of claim 7, wherein the supply locations are load ports and the demand locations are discharge ports, and wherein the received data includes one or more of the following: (i) basis amount of product for a vessel; (ii) flat rate for a leg; penalty cost or incentive for using a vessel; (iii) product lifting needs at a port on a day; (iv) demurrage days limit for a vessel; (v) world scale multiplier of a vessel; (vi) inlet draft limit of a vessel at a loading port; (vii) outlet draft limit of a vessel at a loading port; (viii) inlet draft limit of a vessel at a discharge port; (ix) minimum flow rate at a port; (x) maximum flow rate at a port; (xi) minimum inventory at a port on a day; (xii) maximum inventory at a port on a day; (xiii) maximum amount of product on a vessel; (xiv) maximum volume of a vessel; (xv) minimum number of tons of product to be transported; (xvi) lower bound on the number of vessels used; (xvii) upper bound on the number of vessels used; (xviii) number of days of discharge port offset; (xix) total number of days in time horizon; (xx) overage rate of a vessel; (xxi) minimum percent full base volume for a vessel; (xxii) product amount produced at a port each day; (xxiii) maximum cost per volume ratio; (xxiv) start day for demurrage calculation for a chartered vessel; (xxv) travel time for a leg; (xxvi) time window initial day for availability of product load/discharge at a third party port; (xxvii) time window final day for availability of product load/discharge at a third party port; (xxviii) time window initial day for availability at a port; (xxix) time window final day for availability at a port; (xxx) time window initial day for availability of a vessel; (xxxi) time window final day for availability of a vessel; and (xxxii) initial inventory of a port. 18. The computer system of claim 1, wherein the bulk product is a liquid bulk product. 19. The computer system of claim 18, wherein the bulk product is crude oil. 20. The computer system of claim 18, wherein the bulk product is vacuum gas oil. 21. The computer system of claim 18, wherein the bulk product is selected from the group of gasoline, kerosene, and aviation fuel. 22. The computer system of claim 18, wherein the bulk product is gas oils. 23. The computer system of claim 18, wherein the bulk product is intermediate refinery products. 24. The computer system of claim 1, wherein the cost basis is the number of vessels utilized. 25. The computer system of claim 1, wherein the decision variables for the amount of bulk product to be loaded or discharged from a vessel designates the location and time of the loading or discharge. 26. The computer system of claim 25, wherein the constraints include constraints relating to inventory balances and the rate at which bulk product can be loaded or discharged. 27. A method for minimizing a total cost basis for the transportation scheduling and inventory management of a bulk product over a period of time, the method comprising the steps of: providing a mathematical model containing equations that model transportation scheduling and inventory management of a bulk product from multiple supply locations to multiple demand locations to minimize cost per unit volume or mass of the bulk product,the model includes a parameter for demurrage rate and constraints for minimum flow rates at the demand locations, maximum flow rates at the demand locations, and vessel draft limits; andthe model includes decision variables for: (i) the amount of bulk product to be loaded from a supply location onto a vessel, (ii) the amount of bulk product to be discharged from a vessel to a demand location, and (iii) demurrage time for a vessel;receiving data relating to the characteristics of a fleet of vessels, supply locations, and demand locations;applying the data to the mathematical model;minimizing a total cost basis for the transportation scheduling and inventory management of a bulk product over a period of time by minimizing the cost per unit volume or mass of the bulk product by solving the mathematical model by a computer system based upon the constraints and decision variables;determining a transportation plan based on the solution to the mathematical model; andloading bulk product onto a vessel, discharging bulk product from a vessel, or both, according to the transportation plan. 28. The method of claim 27 wherein the step of solving the model is performed by an optimization engine in an hour or less. 29. The method of claim 28 wherein the step of solving the model is performed by an optimization engine in 15 minutes or less. 30. The method of claim 29 wherein the mathematical model comprises equations for the following constraints: (i) inventory balances; (ii) flow rates; (iv) travel times; (v) draft limits; (vi) overage calculations; (vii) demurrage or relaxed demurrage time calculations; and (viii) previously chartered vessels. 31. The method of claim 28 wherein the step of solving the model is performed by an optimization engine in 5 minutes or less. 32. The method of claim 28 wherein the step of solving the model is performed by an optimization engine in 10 seconds or less. 33. The method of claim 27, wherein the decision variables for the amount of bulk product to be loaded or discharged from a vessel designates the location and time of the loading or discharge. 34. The method of claim 33, wherein the constraints include constraints relating to inventory balances and the rate at which bulk product can be loaded or discharged.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (11)
Robert A. Diamond ; Travis A. Diamond, Bulk terminal automation system.
Mowery Kevin M. ; Bartley John P. ; Hantak Robert J. ; Etling Richard E. ; Read Joseph R., Integrated system monitoring use of materials, controlling and monitoring delivery of materials and providing automated.
Archer,Tim; Gray,Warren; Sutcliffe,Warren; Sang,Xiaojing (Amanda); Jackson,Steven, Method and system for reporting and diagnosing components of a bulk fuel distribution facility.
Harvey, Diane M.; Pandya, Yogendra C.; Anigbogu, Julian C.; Provost, J. Thomas; Alvarado, Juan C.; Scheibner, David J.; Kanvinde, Sanjay S.; Fogelsong, Bruce A.; Kaan, Keith G., System and method for electronic data delivery.
Riggs, Glenn E.; Kivela, John H.; Shellman, Robert H.; Rocky, Jr., Joseph F.; Bainor, Stanley M.; Brechter, Ralph K.; Clark, Douglas L.; Clark, James R.; Clow, Jon L.; Daley, Amy; Hu, Larry; Indelica, Transport logistics systems and methods.
Furman, Kevin C.; Goel, Vikas; Hoda, Samid A.; Sawaya, Nicolas, Method for developing a long-term strategy for allocating a supply of liquefied natural gas.
Palmer, Michael Edward; Goettler, James Paul; Smith, Raphael Lance, System and method for inventory management, cost savings delivery and decision making.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.