Large scale inventory routing problem with split delivery: a new model and Lagrangian relaxation approach

2006 ◽  
Vol 1 (3) ◽  
pp. 304 ◽  
Author(s):  
gang Yu ◽  
Haoxun Chen ◽  
Feng Chu
Keyword(s):  
Lagrangian Relaxation ◽  
Large Scale ◽  
Inventory Routing ◽  
Routing Problem ◽  
Split Delivery ◽  
New Model ◽  
Inventory Routing Problem

MODEL AND ALGORITHM FOR AN INVENTORY ROUTING PROBLEM IN CRUDE OIL TRANSPORTATION

2008 ◽  
Vol 07 (02) ◽  
pp. 297-301 ◽  
Author(s):  
QINGNING SHEN ◽  
HAOXUN CHEN ◽  
FENG CHU
Keyword(s):  
Crude Oil ◽  
Large Scale ◽  
Programming Model ◽  
Numerical Test ◽  
Mixed Integer ◽  
Inventory Routing ◽  
Routing Problem ◽  
Inventory Routing Problem ◽  
Oil Transportation ◽  
Nonlinear Programming Model

In this paper, we study an inventory routing problem (IRP) in crude oil transportation with multiple transportation modes including pipeline and tanker. We consider the problem in a rolling horizon environment with multiple periods as well as the lead-time of transportation and propose a new mixed-integer nonlinear programming model (MINLP). Due to the complexity and large scale of the problem, an effective metaheuristic method GRASP is developed to find near-optimal solutions of the model. Numerical test results of the method are provided.

Sign in / Sign up

Export Citation Format

Share Document