JOURNEE GT TRANSPORT SUR MONTPELLIER


LE 3 JUIN 2010







AUDITEUR INVITE : Jaume Barcelo 9H30 à 10H30
TITRE:  A DECISION SUPPORT SYSTEM TO ASSIST THE DESIGN AND EVALUATION OF CITY LOGISTICS APPLICATIONS WITH REAL-TIME TRAFFIC INFORMATION
 
RESUME :  
The design and evaluation of City Logistics applications requires an integrated framework in
which all components could work together. Therefore, City Logistics models should account
for vehicle routing applications and fleet management models capable of including also the
dynamic aspects of the underlying road network, namely when ICT applications are taken
into account. This paper develops a methodological proposal based on an integration of
vehicle routing models and real-time traffic information. In the computational experiments
conducted in the paper a dynamic traffic simulation model has been used to emulate the
actual traffic conditions providing, at each time interval, estimates of the traffic state on each
link of the road network that are then used, by a real time fleet management system, to
determine the optimal dynamic routing and scheduling of the fleet.



AUDITEUR : 
Kergosien Yannick  11H00 à 11H30



TITRE : Optimisation et simulation de flux logistiques hospitaliers : dimensionnement d’équipes de manutention et synchronisation de tournées

RESUME : Dans le cadre d'une étude sur la réorganisation de la logistique hospitalière des hôpitaux de Tours, nous nous intéressons à la planification des tournées de véhicules entre les différents hôpitaux et à la création d'une équipe manutentionnaire dans un hôpital de taille importante. Le nombre de manutentionnaires et la définition de leurs tournées dans les différents services sont fortement liés à la planification des tournées entre les hôpitaux. Les circuits pris en compte dans cette étude sont les sept plus importants du groupe hospitalier : pharmaceutique, logistique hôtelière, blanchisserie (linge propre et sale), restauration, archives, et salubrité. La spécificité et l'originalité de cette étude résident dans le fait que deux problèmes de tournées de véhicules multi-produits interagissent. Etant donnée l'ampleur du problème, nous proposons un algorithme génétique, pour résoudre ce problème sous sa forme déterministe. Nous avons également conçu un moteur de simulation pour évaluer et valider dans un environnement incertain (quantités des demandes et temps des livraisons variables) la solution renvoyée. Les premiers résultats obtenus lors de cette étude sont présentés.

AUDITEUR : Daniel Chemla 11H30 à 12H00

TITRE :
 Rééquilibrer les stations d'un système de vélos en libre-service

RESUME : L'exploitation des systèmes de vélos en libre-service qui fleurissent actuellement un peu partout dans le monde pose de nombreux problèmes, l'un des plus cruciaux étant celui de la régulation. Cette dernière a pour objectif de maintenir dans chaque station un nombre de vélos ni trop faible, ni trop élevé, afin de satisfaire au mieux la demande. Cette régulation se fait souvent par le biais de camions qui font des tournées sur le réseau; ce sera l'hypothèse retenue dans le cadre de notre travail.
     Il apparaît rapidement que la question d'une régulation optimale avec une flotte fixée de camions est une question difficile, et, pour ce premier travail, nous nous concentrons sur le cas statique, où le mouvement des vélos est considéré comme négligeable (cela modélise le cas de la fin de nuit par exemple, ou le cas où le service n'est pas disponible pendant la nuit). Dans quel ordre visiter les stations, où charger les vélos, les déposer pour minimiser la distance parcourue par les camions ? Voilà les questions auxquelles doit répondre un algorithme aidant l'exploitant dans ces décisions.
     Après quelques remarques préliminaires concernant la (très grande) complexité  du problème, un algorithme tabou performant sera présenté et ses qualités discutées en le comparant à un algorithme de branch-and-cut qui nous permet d'obtenir une borne inférieure sur la valeur de notre problème. Nous exposerons les raisons pour lesquelles l'algorithme branch-and-cut ne nous permet pour le moment de n'obtenir qu'une borne inférieure. Toutefois, dans nombre de cas, la solution obtenue est la solution optimale et on peut la valider. Les  expériences ont été menées sur des instances obtenues à partir des librairies de référence.

     Travail fait en collaboration avec Frédéric Meunier et Roberto Wolfler-Calvo


AUDITEUR : FANG Yufei  14H00 à 14H30

TITRE :
 A Cut-and-Solve Algorithm for Solving Lane Reservation Problem with Delay Constraint

RESUME :    In this talk, we consider a new NP-hard problem: lane reservation problem with delay constraint. The objective is to minimize the total traffic impact of all reserved lanes to the normal traffic. An integer linear programming model is formulated for the problem and an iterative algorithm is proposed to solve the problem exactly, using cut-and-solve search strategy, which was introduced  Climer and Zhang. Numerical computational results of test show that our algorithm is effective compared with CPLEX in computing the optimal solution.

AUDITEUR : Li Jinfeng  14H30 à 15H00

TITRE :
 Lower and upper bounds for a two-stage capacitated
facility location problem with handling costs


RESUME :   We consider a multi-product and two-stage facility location problem with three layers of nodes: plants with
limited production capacities, capacitated depots to be located, and customers with known demands per product. The goal is to minimize a global cost including depot opening costs, transportation costs, and handling costs. The latter are not simply proportional to the amounts of products traversing depots. They are modeled in a realistic way by associating with each depot a limited set of handling modules. Each module is a combination of manpower and equipment with a handling capacity and a handling cost, for instance a set of forklifts with their drivers. The handling cost of a module is incurred as soon as the module is used, even for a fraction of its handling capacity. In order to obtain good lower and upper bounds, a hybrid approach is proposed. A subgradient optimization procedure and a Lagrangean heuristic are executed to obtain initial lower and upper bounds. Then these bounds are improved using a weighted Dantzig-Wolfe decomposition and column generation. A post-optimization phase based on path-relinking is finally applied to improve the upper bounds even further. The computational results show that our approach provides high quality solutions, with gaps below 2%.


 
AUDITEUR : Rémy Coletta  annulé
TITRE : A constraint programming approach for the Periodic Vehicle Routing Probleme

RESUME :  In this talk, we present the Periodic Vehicle Routing Problem, a slight variant of the Vehicle Routing Problem, where sites have to be visited within a given period. To solve this problem, we propose a CSP model based on Dual Modeling, channeling Set-Variables to encode tours and Integer-Variables to encode visits. We then precise the implementation of the dedicated constraints, we introduced in our model, namely the Integer/Set Channeling and the TSP constraints. We endly present some additional industrial requirements on the PVRP solutions and show how to translate them in additional constraints to our CSP model.
AUDITEURS :
Lannez Sébastien
Feillet Dominique
Bourreau Eric
Naud Olivier
Konig Jean-Claude
Giroudeau Rodolphe
Libeaut Xavier
Guyon Olivier
Atahran Ahmed
Daniel Chemla
Semet Frédéric
Nicolas Jozefowiez.