Skip to Main content Skip to Navigation

Outils pour des Problèmes Industriels de Tournées de Véhicules avec Transbordement

Sylvain Fournier 1
1 G-SCOP_SIREP - Système d’Information, conception RobustE des Produits
G-SCOP - Laboratoire des sciences pour la conception, l'optimisation et la production
Abstract : Transportation companies face gradually larger problems where the use of transshipment can have a significant outcome on the costs. ILOG TPO is a software able to solve such problems, but it is hard for it to take good cross-docking decisions. Moreover, the ILOG TPO solving process is based on local search, and it can be helped for global decisions such as transshipment. This PhD takes place in this context, and its aim is to help ILOG TPO find better solutions. For this matter, a complete formulation is first proposed to solve the smallest instances, and with a cutting-plane technique, optimal solutions are usually found within reasonnable computing time. Then a two-phase algorithm including a network Mixed-Integer Program (MIP) on a network relaxation of the problem is given for larger instances. This two-phase algorithm is a cooperation between the MIP and ILOG TPO, where the MIP gives ILOG TPO, for each shipment, the hub path through which it should be routed. This heuristic finds similar solutions as ILOG TPO alone, but the processing time is significantly reduced.
Document type :
Complete list of metadatas

Cited literature [87 references]  Display  Hide  Download
Contributor : Sylvain Fournier <>
Submitted on : Wednesday, December 24, 2008 - 6:44:20 PM
Last modification on : Tuesday, December 8, 2020 - 10:06:20 AM
Long-term archiving on: : Wednesday, September 22, 2010 - 11:32:45 AM


  • HAL Id : tel-00348731, version 2


Sylvain Fournier. Outils pour des Problèmes Industriels de Tournées de Véhicules avec Transbordement. Mathématiques [math]. Université Joseph-Fourier - Grenoble I, 2008. Français. ⟨tel-00348731v2⟩



Record views


Files downloads