Outils pour des Problèmes Industriels de Tournées de Véhicules avec Transbordement. (Tools for Real-life Vehicle Routing Problems with Transshipment) (original) (raw)

Les entreprises de transport font face a des problemes de taille grandissante ou l'utilisation de transbordement peut avoir un impact significatif sur les couts. ILOG TPO est un logiciel capable de resoudre de tels problemes, mais il lui est difficile de prendre de bonnes decisions concernant le transbordement. De plus, le processus de resolution d'ILOG TPO est base sur la recherche locale, et il peut etre aide pour certaines decisions globales comme le transbordement. Cette these se place dans ce contexte, et son objectif est d'aider ILOG TPO a trouver de meilleures solutions. Pour cela, une formulation complete est d'abord proposee pour resoudre les plus petites instances, et avec une technique de plans coupants, les solutions optimales sont generalement trouvees en un temps raisonnable. Ensuite, un algorithme a deux phases qui inclut un programme en variables mixtes (MIP) sur une relaxation de type reseau du probleme est donne pour de plus grandes instances. Cet a...

Sign up for access to the world's latest research.

checkGet notified about relevant papers

checkSave papers to use in your research

checkJoin the discussion with peers

checkTrack your impact

Loading...

Loading Preview

Sorry, preview is currently unavailable. You can download the paper by clicking the button above.