The one container drayage problem with soft time windows

Intermodal freight transport consists of using different modes of transport without changing the load unit. This results in a significant reduction in the time that goods spend at intermodal terminals, where transshipment takes place. Drayage refers to the transport of freight on trucks among intermodal terminals, depots, customers and suppliers. In spite of the fact that drayage only represents between 5 and 10 percent of total distance, it may amount up to more than 30 percent of the total costs. The aim of this work is to study drayage operations. First, an extensive literature review is undertaken. Since the intermodal transport chain can become more efficient by means of a proper organisation of the drayage movements, the optimization of the daily drayage problem has been identified as one of the main ways of reducing the drayage cost and improving intermodal operations. On this problem, the lack of a common benchmark has hindered reaching further conclusions from all the research carried out. Therefore, this paper proposes a common framework and presents a generalized formulation of the problem, which allows modeling most drayage policies, with the limitation of only considering one-container problems. Results show that flexible tasks in the repositioning of empty containers as well as soft time windows can reduce the operating costs and facilitate the management of drayage companies. This work may help consider adequate policies regarding drayage operations in intermodal terminals

Solving the Resource Allocation Problem in a Multimodal Container Terminal as a Network Flow Problem

International audienceContinuously increasing global container trade and pressure from a limited number of large shipping companies are enforcing the need for efficient container terminals. By using internal material handling resources efficiently, transfer times and operating costs are reduced. We focus our study on container terminals using straddle carriers for transportation and storage operations. We assume that straddle carriers are shared among maritime and inland transport modes (truck, train, barge). The problem is thus to decide how many resources to allocate to each transport mode in order to minimize vehicle (vessel, truck, train, barge) delays. We present a mixed integer linear programming model, based on a network flow representation, to solve this allocation problem. The modular structure of the model enables us to represent different container terminals, transport modes and service strategies. We present parts of our model and exemplary applications for a terminal at the Grand Port Maritime de Marseille in France

Algebraic structural analysis of a vehicle routing problem of heterogeneous trucks. Identification of the properties allowing an exact approach.

Although integer linear programming problems are typically difficult to solve, there exist some easier problems, where the linear programming relaxation is integer. This thesis sheds light on a drayage problem which is supposed to have this nice feature, after extensive computational experiments. This thesis aims to provide a theoretical understanding of these results by the analysis of the algebraic structures of the mathematical formulation. Three reformulations are presented to prove if the constraint matrix is totally unimodular. We will show which experimental conditions are necessary and sufficient (or only sufficient or only necessary) for total unimodularity

An Investigation to Evaluate the Feasibility of an Intermodal Freight Transport System.

The threat of greenhouse gases and the resulting climate change have been causing concern at international levels. This has led towards new sustainable policies towards reducing the anthropogenic effects on the environment and the population through promoting sustainable solutions for the freight industry. The research was prompted by the growing concerns that were no mode-choice tool to select as an alternative to road freight transport. There were growing concerns that a large percentage of transport related negativities, related various costs and pollution costs, losses arising from traffic accidents, delay costs from congestion and abatement costs due to climate impacts of transport, etc., were not being borne by the user. Economists have defined them as external costs. Internalising these external costs has been regarded as an efficient way to share the transport related costs. The aim of this research was to construct a freight mode choice model, based on total transport costs, as a mode choice substitution tool. This model would allow the feasibility of choosing alternative intermodal system to a primarily ‘road system’. The thesis postulates a novel model in computing total freight transport costs incurred during the total transit of goods along three North European transport corridors. The model evaluated the total costs summing the internal, external and time costs for varied mode choices from unimodal and the second level of intermodal transport systems. The research outcomes have shown the influences of total costs on the shipper and the preferred mode choices from the available mode/route options with sustainable transport solutions. The impacts of such alternatives were evaluated in this research. This will allow the embedding of intermodal infrastructures as sustainable and alternative mode choices for the freight industry

Tactical block planning for intermodal rail transportation

Le mémoire présente le problème de la planification tactique des “blocks” pour le transport ferroviaire intermodal, qui a été peu étudié jusqu’à présent. Nous proposons un nouveau modèle de design de réseau en tenant compte de la spécificité du transport intermodal. La recherche se concentre sur le contexte nord-américain et fait suite à une étroite collaboration avec l’une des principales compagnies ferroviaires nord-américaines. Le “blocking” constitue une importante opération de transport ferroviaire de marchandises, par laquelle des wagons d’origines et de destinations potentiellement différentes sont regroupés pour être d´eplacés et manipulés comme une seule unité, ce qui permet des économies d’échelle. La littérature se limite aux travaux traitant le problème classique du blocage des trains, où la demande est exprimée en termes de wagons. A notre connaissance, aucun travail préalable n’a été consacrè à un contexte de transport intermodal, où la demande est exprimée en termes de conteneurs à dèplacer d’un terminal d’origine donné vers un terminal de destination donné, introduisant ainsi un processus de consolidation supplémentaire. Nous proposons un modèle de “blocking” qui prend en compte plusieurs types de conteneurs et wagons, intégrant l’affectation conteneur-wagon. Nous présentons un nouveau modèle de design de réseau à trois couches en temps continu formulé sous la forme d’un programme linéaire mixte en nombres entiers (MILP), dans le but de minimiser le coût total de transport composé par la sélection de blocs, les coûts d’exploitation et la gestion du coût de la demande. Le modèle peut être résolu en utilisant un solveur commercial pour des tailles réalistes. Nous illustrons les performances et l’intérêt de la méthode proposée à travers une étude de cas approfondie d’un important chemin de fer nord-américain.The thesis presents the tactical block-planning problem for intermodal railroads, which has been little studied so far. We propose a new block service network design model considering the specificity of intermodal rail. The research focuses on the North American context and follows a close collaboration with one of the major North American railroad companies. Blocking constitutes an important rail freight transport operation, by which cars with potentially different origins and destinations are grouped to be moved and handled as a single unit, yielding economies of scale. The literature is limited to works addressing the classical train blocking problem, where demand is given in terms of cars to be blocked among specific OD pairs. To the best of our knowledge, no prior work has been dedicated to an intermodal transportation context, where demand is expressed in terms of containers to be moved from a given origin terminal to a given destination terminal, hence introducing an additional consolidation process. We propose a blocking model that considers several types of containers and railcars, integrating the container-to-car assignment. We present a new continuous-time, three-layer service network design model formulated as a Mixed Integer Linear Program (MILP), with the objective of minimizing the total transportation cost composed by block selection, operation costs, and handling demand cost. The model can be solved using commercial solver for realistic sizes. We illustrate the performance and interest of the proposed method through an extensive case study of a major North American railroad

Intermodal Transfer Coordination in Logistic Networks

Increasing awareness that globalization and information technology affect the patterns of transport and logistic activities has increased interest in the integration of intermodal transport resources. There are many significant advantages provided by integration of multiple transport schedules, such as: (1) Eliminating direct routes connecting all origin-destinations pairs and concentrating cargos on major routes; (2) improving the utilization of existing transportation infrastructure; (3) reducing the requirements for warehouses and storage areas due to poor connections, and (4) reducing other impacts including traffic congestion, fuel consumption and emissions. This dissertation examines a series of optimization problems for transfer coordination in intermodal and intra-modal logistic networks. The first optimization model is developed for coordinating vehicle schedules and cargo transfers at freight terminals, in order to improve system operational efficiency. A mixed integer nonlinear programming problem (MINLP) within the studied multi-mode, multi-hub, and multi-commodity network is formulated and solved by using sequential quadratic programming (SQP), genetic algorithms (GA) and a hybrid GA-SQP heuristic algorithm. This is done primarily by optimizing service frequencies and slack times for system coordination, while also considering loading and unloading, storage and cargo processing operations at the transfer terminals. Through a series of case studies, the model has shown its ability to optimize service frequencies (or headways) and slack times based on given input information. The second model is developed for countering schedule disruptions within intermodal freight systems operating in time-dependent, stochastic and dynamic environments. When routine disruptions occur (e.g. traffic congestion, vehicle failures or demand fluctuations) in pre-planned intermodal timed-transfer systems, the proposed dispatching control method determines through an optimization process whether each ready outbound vehicle should be dispatched immediately or held waiting for some late incoming vehicles with connecting freight. An additional sub-model is developed to deal with the freight left over due to missed transfers. During the phases of disruption responses, alleviations and management, the proposed real-time control model may also consider the propagation of delays at further downstream terminals. For attenuating delay propagations, an integrated dispatching control model and an analysis of sensitivity to slack times are presented

Optimal Planning of Container Terminal Operations

Due to globalization and international trade, moving goods using a mixture of transportation modes has become a norm; today, large vessels transport 95% of the international cargos. In the first part of this thesis, the emphasis is on the sea-land intermodal transport. The availability of different modes of transportation (rail/road/direct) in sea-land intermodal transport and container flows (import, export, transhipment) through the terminal are considered simultaneously within a given planning time horizon. We have also formulated this problem as an Integer Programming (IP) model and the objective is to minimise storage cost, loading and transportation cost from/to the customers. To further understand the computational complexity and performance of the model, we have randomly generated a large number of test instances for extensive experimentation of the algorithm. Since, CPLEX was unable to find the optimal solution for the large test problems; a heuristic algorithm has been devised based on the original IP model to find near „optimal‟ solutions with a relative error of less than 4%. Furthermore, we developed and implemented Lagrangian Relaxation (LR) of the IP formulation of the original problem. The bounds derived from LR were improved using sub-gradient optimisation and computational results are presented. In the second part of the thesis, we consider the combined problems of container assignment and yard crane (YC) deployment within the container terminal. A new IP formulation has been developed using a unified approach with the view to determining optimal container flows and YC requirements within a given planning time horizon. We designed a Branch and Cut (B&C) algorithm to solve the problem to optimality which was computationally evaluated. A novel heuristic approach based on the IP formulation was developed and implemented in C++. Detailed computational results are reported for both the exact and heuristic algorithms using a large number of randomly generated test problems. A practical application of the proposed model in the context of a real case-study is also presented. Finally, a simulation model of container terminal operations based on discrete-event simulation has been developed and implemented with the view of validating the above optimisation model and using it as a test bed for evaluating different operational scenarios