Optimization of customer orders routing in a collaborative distribution network

Abstract : This paper presents a sequential approach for the assessment of a multi-layered distribution network from a cluster of collaborating suppliers to a large set of customers. The transportation network includes three segments: suppliers routes from suppliers to a consolidation and distribution center, full truckload routes toward regional distribution centers, and less-than-truckload distribution toward final customers. In every shipping date, the optimization problem consists of assigning customers to regional distribution centers and determining the routes of vehicles through the whole distribution network. This problem is first modeled as a Mixed Integer Linear Problem (MILP). Then, we propose to decompose it into three smaller MILPs that are solved sequentially in order to quickly provide a good approximate solution. The experiments on real data show that the decomposition method provides near optimal solutions within a few minutes while the original model would require hours of calculation.
Type de document :
Pré-publication, Document de travail
Rapport interne 14-6-AUTO. 2014
Liste complète des métadonnées

Littérature citée [33 références]  Voir  Masquer  Télécharger

https://hal-mines-nantes.archives-ouvertes.fr/hal-01088626
Contributeur : Olivier Péton <>
Soumis le : vendredi 28 novembre 2014 - 11:56:13
Dernière modification le : jeudi 15 mars 2018 - 14:28:03
Document(s) archivé(s) le : vendredi 14 avril 2017 - 22:49:17

Fichier

rapport auto14-6.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-01088626, version 1

Collections

Citation

Fabien Lehuédé, Olivier Péton, Xin Tang. Optimization of customer orders routing in a collaborative distribution network. Rapport interne 14-6-AUTO. 2014. 〈hal-01088626〉

Partager

Métriques

Consultations de la notice

242

Téléchargements de fichiers

295