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.