Skip to Main content Skip to Navigation
Theses

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 :
Theses
Complete list of metadatas

Cited literature [87 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00348731
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

Identifiers

  • HAL Id : tel-00348731, version 2

Citation

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⟩

Share

Metrics

Record views

536

Files downloads

5548