Skip to Main content Skip to Navigation
Conference papers

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

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.
Document type :
Conference papers
Complete list of metadatas

https://hal-utt.archives-ouvertes.fr/hal-02490608
Contributor : Daniel Gavrysiak <>
Submitted on : Tuesday, February 25, 2020 - 12:32:07 PM
Last modification on : Wednesday, February 26, 2020 - 2:02:54 AM

Identifiers

Collections

ROSAS | UTT | CNRS

Citation

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⟩

Share

Metrics

Record views

47