Multi-mode transportation planning of crude oil via Greedy Randomized Adaptive Search and Path Relinking

The transportation of crude oil from production fields to refineries is a very important operation in the oil industry. In this paper, an inventory routing problem for crude oil transportation is studied, where the crude oil is transported from a central depot to a set of customers with dynamic demand using multiple transportation modes. Oil can be transported through marine routes, pipelines or a combination of the two modes. The marine transportation of crude oil is performed by a heterogeneous fleet of tankers with limited capacity owned by an oil distributor itself and/or the tankers of different types rented from a third party. Each transportation operation has a lead time and the storage capacity of oil at each customer is limited. The problem is to determine over a given planning horizon an optimal oil transportation plan that minimizes the total transportation and inventory costs subject to various constraints. The plan defines the number of tankers of each type to rent and the number of tankers o...

[1]  Richard C. Larson,et al.  Period and phase of customer replenishment: A new approach to the Strategic Inventory/Routing problem , 1995 .

[2]  Feng Chu,et al.  An O(T3) Polynomial algorithm for crude oil transportation , 2008, 2008 IEEE International Conference on Automation Science and Engineering.

[3]  Hanif D. Sherali,et al.  Fleet management models and algorithms for an oil-tanker routing and scheduling problem , 1999 .

[4]  Louis M. Dalberto,et al.  Improving the Distribution of Industrial Gases with an On-Line Computerized Routing and Scheduling Optimizer , 1983 .

[5]  Eleftherios Iakovou,et al.  An interactive multiobjective model for the strategic maritime transportation of petroleum products: risk analysis and routing , 2001 .

[6]  Panos M. Pardalos,et al.  Handbook of applied optimization , 2002 .

[7]  Rafael Martí,et al.  GRASP and Path Relinking for 2-Layer Straight Line Crossing Minimization , 1999, INFORMS J. Comput..

[8]  Gerald G. Brown,et al.  Scheduling ocean transportation of crude oil , 1987 .

[9]  Celso C. Ribeiro,et al.  Greedy Randomized Adaptive Search Procedures , 2003, Handbook of Metaheuristics.

[10]  MengChu Zhou,et al.  A Petri Net-Based Heuristic Algorithm for Realizability of Target Refining Schedule for Oil Refinery , 2008, IEEE Transactions on Automation Science and Engineering.

[11]  Richard C. Larson,et al.  Transporting Sludge to the 106-Mile Site: An Inventory/Routing Model for Fleet Sizing and Logistics System Design , 1988, Transp. Sci..

[12]  Martin W. P. Savelsbergh,et al.  A Decomposition Approach for the Inventory-Routing Problem , 2004, Transp. Sci..

[13]  Feng Chu,et al.  A note on coordination of production and distribution planning , 2007, Eur. J. Oper. Res..

[14]  Awi Federgruen,et al.  A Combined Vehicle Routing and Inventory Allocation Problem , 1984, Oper. Res..

[15]  Moshe Dror,et al.  A Decomposition Approach to the Inventory Routing Problem with Satellite Facilities , 1998, Transp. Sci..

[16]  M. Savelsbergh,et al.  The Inventory Routing Problem , 1998 .

[17]  Marco A. Duran,et al.  Logistics for world-wide crude oil transportation using discrete event simulation and optimal control , 2004, Comput. Chem. Eng..

[18]  Fred W. Glover,et al.  A Template for Scatter Search and Path Relinking , 1997, Artificial Evolution.

[19]  MengChu Zhou,et al.  Short-Term Schedulability Analysis of Crude Oil Operations in Refinery With Oil Residency Time Constraint Using Petri Nets , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[20]  MengChu Zhou,et al.  Short-Term Schedulability Analysis of Multiple Distiller Crude Oil Operations in Refinery With Oil Residency Time Constraint , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[21]  Feng Chu,et al.  A new model and hybrid approach for large scale inventory routing problems , 2008, Eur. J. Oper. Res..

[22]  Richard T. Wong,et al.  An Integrated Inventory Allocation and Vehicle Routing Problem , 1989, Transp. Sci..