Lower bound on the logistic ratio objective function for bulk distribution inventory-routing problem

Abstract : Bulk distribution inventory-routing problem (IRP) typically occurs in the gas indus- try. In this paper we tackle the one-to-many problem structure, where both customers and vehicules can have different capacities. Such problem is proposed by Air Liquide within ROADEF/EURO 2016 challenge. The objective function to be minimized is represented as so-called logistic ratio, which is the ratio between the total transportation cost and the total delivered amount of a concerned product. Time dimension of this problem is the main factor rising the complexity. All the routing and delivery decisions have to be made in terms of minutes, and the whole horizon can be given in terms of months. For this reason, it is very important to have some knowledge on the objective function behaviour. The logistic ratio, as an objective function of IRP, is not well studied in the literature. We define an LP and an iterative method that gives us a sequence of lower bounds to the optimal solution of our problem. The tightness of these lower bounds does not necessary depend on the total number of customers to be served, but on the number of small capacitated customers.
Type de document :
Communication dans un congrès
VeRoLog: Vehicle Routing and Logistics optimization, Jun 2016, Nantes, France. 5th annual workshop of the EURO working group on Vehicle Routing and Logistics optimization, 2016, 〈https://verolog2016.sciencesconf.org〉
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01378572
Contributeur : Rodolphe Giroudeau <>
Soumis le : lundi 10 octobre 2016 - 14:18:21
Dernière modification le : jeudi 24 mai 2018 - 15:59:22

Identifiants

  • HAL Id : lirmm-01378572, version 1

Collections

Citation

Rodolphe Giroudeau, Michel Vasquez, Tamara Jovanovic. Lower bound on the logistic ratio objective function for bulk distribution inventory-routing problem. VeRoLog: Vehicle Routing and Logistics optimization, Jun 2016, Nantes, France. 5th annual workshop of the EURO working group on Vehicle Routing and Logistics optimization, 2016, 〈https://verolog2016.sciencesconf.org〉. 〈lirmm-01378572〉

Partager

Métriques

Consultations de la notice

87