Combinaison d'un système de rendez-vous avec le problème d'affectation de ressources dans un terminal à conteneurs

The connection of a container terminal to its hinterland is a key area for competition. Therefore, more and more attention is paid to the service quality of inland transport modes such as trucks, trains and barges. An effcient allocation of internal material handling resources and the use of new strategies, such as truck appointment systems, can reduce the time vehicles spend at the terminal. We propose a mixed integer linear programming model, based on a network flow representation of the terminal, to determine the number of appointments to accept per time slot and an allocation of internal resources minimizing service times of trains and barges simultaneously. By comparing container terminals with and without appointment systems, we show that a truck appointment system is beneficial for trucks as well as for trains and barges

Localisation de plateformes logistiques en milieu urbain

Depuis une dizaine d'années, la logistique urbaine suscite l'intérêt de bon nombre de chercheurs de communauté et nationalité variées. L'objet du travail présenté ici porte sur la localisation de plateformes logistiques dans des zones urbaines denses

Plates-formes en centre ville pour la Logistique Urbaine: étude sur la ville de Marseille

International audienceCette étude, conduite dans le cadre du projet PLUME, se propose d'évaluer l'intérêt de la mise en œuvre de systèmes de distribution urbaine à partir de Zones Logistiques Urbaines. Nous visons à définir d'un point de vue organisationnel et fonctionnel les atouts économiques, environnementaux et sociétaux de ces systèmes; le but étant de fournir un cadre méthodologique pour guider leur mise en place. Un premier terrain d'analyse pour notre étude sera la ville de Marseille qui possède la particularité de disposer d'une ZLU en cœur de centre-ville avec la plate-forme logistique d'ARENC (41362 m2 d'entrepôts et de bureaux). Dans cet article, nous proposons de définir plus précisément notre problématique avant de donner un bref état de l'art des problèmes classiques de la Recherche Opérationnelle se rattachant à notre étude (Facility Location Problem, Network Design Problem et Green Logistics). Nous établissons enfin une liste d'éléments que nous chercherons à prendre en compte dans un modèle général

Branch and price approach for the container relocation problem

Container terminals offer transfer facilities to move containers from vessels to trucks, trains and barges and vice versa. Incoming containers are not immediately loaded on an outgoing vehicle, but stored in the yard for up to several days. The yard is divided into blocks with several bays consisting of stacks and tiers. Figure 1 illustrates these terms. Terminals stack containers to use their scare land efficiently. Only the topmost container of each stack can be accessed directly. If another container has to be retrieved, containers above have to be relocated. These unproductive moves cannot be avoided completely as little information about future retrievals is known when a container is stored. But, poor yard management increases the number of relocations and the time needed to retrieve containers. Thereby, it decreases the overall productivity of the terminal. The container (or block) relocation problem consists in minimizing the number of relocations during the retrieval process. The container relocation problem is shown to be NP-hard. We present a branch and price procedure to solve the problem exactly

The City Logistics Facility Location Problem

National audienceThe aim of this work is to propose a new model that we call the City Logistics Facility Location Problem (CLFLP). Our purpose when introducing the CLFLP, is to capture essential aspects of distribution in cities, while maintaining a reasonable level of genericity and simplicity in the defintion of the problem. Practically, this model was adapted to the case of the city of Marseilles (France) and inserted into a Decision Support System. With a more academic point of view, the model could serve as a cornerstone for the development of new models and methods for strategic issues in city logistics

The Multi Trip Vehicle Routing Problem with Time Windows and Release Dates

The Multi-Trip Vehicle Routing Problem with Time Windows and Release Dates is a variant of the Multi-Trip Vehicle Routing Problem where a time windows is associated with each customer and a release date is associated with each merchandise to be delivered at a certain client. The release date represents the moment the merchandise becomes available at the depot for final delivery. The problem is relevant in city logistics context, where delivery systems based on city distribution centers (CDC) are studied. Trucks arrive at the CDC during the whole working day to deliver goods that are transferred to eco-friendly vehicles in charge of accomplish final deliveries to customers. We propose a population-based algorithm for the problem based on giant tour representation of the chromosomes as well as a split procedure to obtain solutions from individuals

A Metaheuristic Method for the Multi Trip Vehicle Routing Problem

National audienceIn recent years the number of passengers and freight vehicles increased in urban areas causing traffic congestion and increasing air and noise pollution. The need of an efficient distribution system that takes into account distribution cost, but at the same time considers environmental aspects aims the concept of city logistics. Vehicles could have limited capacity, due to laws restriction imposed and the narrowness of streets that characterize historical parts of downtowns. Then, it seems normal to allow vehicles accomplish several trips during the working day. MTVRP arises in this context. A MA is proposed to face the problem

Affectation optimisée des ressources de déchargement/chargement et de transport dans un terminal à conteneurs multimodal

Nous présentons un programme linéaire mixte pour représenter un terminal à conteneur pour déterminer une affectation de ressources optimisée afin de minimiser les délais des modes de transport terrestre tout en respectant les délais imposés des navires

The Multi Trip Vehicle Routing Problem with Time Windows and Release Dates

International audienceIn this paper the Multi Trip Vehicle Routing Problem with Time Windows and Release Dates is introduced. The problem is particularly interesting in the City Logistics context, where trucks deliver merchandise to depots located in the outskirts of the city. Goods continuously arrive during the day becoming available for final distribution after the working day has started. This introduces the concept of release dates associated with merchandise. In this paper, a set of instances is introduced and a hybrid genetic algorithm is proposed to solve the problem