An improved model for large scale inventory routing problem with useful properties - Université de technologie de Troyes Access content directly
Conference Papers Year : 2009

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.
No 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
11 View
0 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More