An improved model for large scale inventory routing problem with useful properties - Archive ouverte HAL Access content directly
Conference Papers Year :

An improved model for large scale inventory routing problem with useful properties

(1) , (2) , (2)
1
2

Abstract

In the previous work, we developed a model for inventory routing problem with split delivery and proposed a hybrid approach based on Lagrangian relaxation to solve the model. Numerical experiments show that the proposed hybrid approach can find a high quality near-optimal solution for the problems with up to 200 customers in a reasonable computation time. In this paper, we further improve and simplify the model by introducing a new parameter - transportation cost that is generated by the vehicle's self-load. We derive some important properties of the optimal solution of the improved model. These properties lay a foundation of the proposed Lagrangian relaxation method. They can be also used as a tool to gauge and improve the quality of solutions.
Not file

Dates and versions

hal-02490608 , version 1 (25-02-2020)

Identifiers

Cite

Jianxiang Li, Feng Chu, Haoxun Chen. An improved model for large scale inventory routing problem with useful properties. 2009 Chinese Control and Decision Conference (CCDC), Jun 2009, Guilin, China. pp.2949-2953, ⟨10.1109/CCDC.2009.5191818⟩. ⟨hal-02490608⟩

Collections

CNRS UTT LOSI
9 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More