Modelling and solving the multi-day container drayage problem

This paper deals with a general Multi-Day Container Drayage Problem (MDCDP) that consists in assigning trucks to container transportation orders during several days. To this aim, a Mixed Integer Linear Programming problem is formulated: the model describes real problems taking into account the orders to be planned for several days, the types of the containers and the rest periods of drivers. In order to address real scenarios, a heuristic algorithm based on the rolling horizon approach is proposed. Some randomly generated MDCDP instances validate the heuristic algorithm and a case study of real dimensions shows the effectiveness of the proposed solution technique

Dynamic approach to solve the daily drayage problem with travel time uncertainty

The intermodal transport chain can become more e cient by means of a good organization of drayage movements. Drayage in intermodal container terminals involves the pick up and delivery of containers at customer locations, and the main objective is normally the assignment of transportation tasks to the di erent vehicles, often with the presence of time windows. This scheduling has traditionally been done once a day and, under these conditions, any unexpected event could cause timetable delays. We propose to use the real-time knowledge about vehicle position to solve this problem, which permanently allows the planner to reassign tasks in case the problem conditions change. This exact knowledge of the position of the vehicles is possible using a geographic positioning system by satellite (GPS, Galileo, Glonass), and the results show that this additional data can be used to dynamically improve the solution

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

A Genetic Algorithm for Real-Time Optimisation of Drayage Operations

Proper planning of drayage operations is fundamental in the quest for the economic viability of intermodal freight transport. The work we present here is a dynamic optimization model which uses real-time knowledge of the fleet’s position, permanently enabling the planner to reallocate tasks as the problem conditions change. Stochastic trip times are considered, both in the completion of each task and between tasks

New Routing Problems with possibly correlated travel times

In the literature of operational research, Vehicle Routing Problems (VRP) were and still are subject of countless studies. Under the scope of combinatorial optimization, this thesis analyses some variants of VRP both with deterministic and uncertain travel times. The deterministic problem under study is a drayage problem with characteristics con- cerning service types and requirement seldom investigated all together. The formulations proposed to model this problem are: the node-arc formulation and the Set Partitioning formu- lation. Concerning the solution methods, two heuristics and a branch-and-price approach are presented. The section dealing with uncertain and correlated travel times faces two classes of VRP with time windows using either single or joint chance constraints depending on whether missing a customers time window makes the entire route infeasible or not. From a comparison between deterministic and stochastic methods, these last represent a profitable investment to guarantee the feasibility of the solution in realistic instances

An efficient mixed integer programming model for pairing containers in inland transportation based on the assignment of orders

The inland transportation takes a significant portion of the total cost that arises from intermodal transportation. In addition, there are many parties (shipping lines, haulage companies, customers) who share this operation as well as many restrictions that increase the complexity of this problem and make it NP-hard. Therefore, it is important to create an efficient strategy to manage this process in a way to ensure all parties are satisfied. This paper investigates the pairing of containers/orders in drayage transportation from the perspective of delivering paired containers on 40-ft truck and/or individual containers on 20-ft truck, between a single port and a list of customer locations. An assignment mixed integer linear programming model is formulated, which solves the problem of how to combine orders in delivery to save the total transportation cost when orders with both single and multiple destinations exist. In opposition to the traditional models relying on the vehicle routing problem with simultaneous pickups and deliveries and time windows formulation, this model falls into the assignment problem category which is more efficient to solve on large size instances. Another merit for the proposed model is that it can be implemented on different variants of the container drayage problem: import only, import–inland and import–inland–export. Results show that in all cases the pairing of containers yields less cost compared to the individual delivery and decreases empty tours. The proposed model can be solved to optimality efficiently (within half hour) for over 300 orders

A Big-Data-Analytics Framework for Supporting Logistics Problems in Smart-City Environments

Abstract Containers delivery management is a problem widely studied. Typically, it concerns the container movement on a truck from ships to factories or wholesalers and vice-versa. As there is an increasing interest in shipping goods by container, and that delivery points can be far from railways in various areas of interest, it is important to evaluate techniques for managing container transport that involves several days. The time horizon considered is a whole working week, rather than a single day as in classical drayage problems. Truck fleet management companies are typically interested in such optimization, as they plan how to match their truck to the incoming transportation order. This planning is a relevant both for strategical consideration and operational ones, as prices of transportation orders strictly depends on how they are fulfilled. It is worth noting that, from a mathematical point of view, this is an NP-Hard problem. In this paper, a Decision Support System for managing the tasks to be assigned to each truck of a fleet is presented, in order to optimize the number of transportation order fulfilled in a week. The proposed system implements a hybrid optimization algorithm capable of improving the performances typically presented in literature. The proposed heuristic implements an hybrid genetic algorithm that generate chains of consecutive orders that can be executed by a truck. Moreover, it uses an assignment algorithm based to evaluate the optimal solution on the selected order chains