160 likes | 408 Views
Marine Logistics: Crude Oil Transportation. Abhinav Jha Mentor: W. Art Chaovalitwongse. Motivation. Crude oil transportation cost $1.50-3.00 per barrel 10 million barrels crude oil imported per day in 2003 ExxonMobil spent $10 billion last year. The Supply Chain. Production
E N D
Marine Logistics: Crude Oil Transportation Abhinav Jha Mentor: W. Art Chaovalitwongse
Motivation Crude oil transportation cost $1.50-3.00 per barrel 10 million barrels crude oil imported per day in 2003 ExxonMobil spent $10 billion last year
The Supply Chain Production Loading Ports Vessels Unloading Ports Demand
Goal Model - scheduling - routing - inventory management - production and demand profile
Approach Math Programming Basic Model: Objective function - transportation costs only totcost = sum(v,i,j) (costs(i,j)*X(v,i,j))
Constraints • Inventory Balance- loading/discharging ports - vessels Unloading ports: sum(v in vessel,i in lport) X(v,i,j) <=3 , for all j sum(v in vessel,i in lport) X(v,i,j) >=1 Loading ports: sum(v in vessel,j in dport) X(v,i,j) =2, for all i
Results X(v,i,j) = 1 if vessel v goes from port i to port j
Currently Model - travel time included - vessels can make multiple trips - production schedule - demand schedule Obj fn – trans costs + inv costs at load-ports
Constraints Inventory balance- loading ports and vessels Travel time – a vessel can only be traveling on one route at a time Logical - can’t go from unload to load port - vessel capacities - last day, all vessels at unload ports
Future Work Incorporate • Demand schedule at unloading ports • Flow rate – amount of oil that can be loaded or unloaded per day • Draft limit – which ships can go to certain ports
Challenges • Reduce dimensions of problem • Tradeoff between variables and equations LP techniques : - Decomposition - Lagrange Relaxation