Groupe d’études et de recherche en analyse des décisions

G-2010-43

Planning Rapid Transit Networks

, , et

Le but de cet article est de décrire et de résoudre un nouveau et important problème auquel font face les compagnies maritimes spécialisées dans le transport en vrac. Ces compagnies doivent transporter des cargaisons contractuelles et vont aussi tenter d'accroître leurs revenus en transportant des charges sur le marché spot. Dans la littérature sur les problèmes de tournées et d'horaires en transport maritime, une cargaison ne peut pas être fractionnée. Nous introduisons ici la possibilité de faire des fractionnements. Dans cet article, nous proposons une heuristique de recherche à grands voisinages pour le problème à l'étude. Des résultats numériques démontrent que l'heuristique produit de bonnes solutions pour des problèmes réels moyennant des temps de calcul raisonnables. On démontre aussi que l'introduction de fractionnements permet de réaliser des économies significatives.

, 21 pages

Ce cahier a été révisé en février 2011