Control of free-ranging automated guided vehicles in container terminals

Container terminal automation has come to the fore during the last 20 years to improve their efficiency. Whereas a high level of automation has already been achieved in vertical handling operations (stacking cranes), horizontal container transport still has disincentives to the adoption of automated guided vehicles (AGVs) due to a high degree of operational complexity of vehicles. This feature has led to the employment of simple AGV control techniques while hindering the vehicles to utilise their maximum operational capability. In AGV dispatching, vehicles cannot amend ongoing delivery assignments although they have yet to receive the corresponding containers. Therefore, better AGV allocation plans would be discarded that can only be achieved by task reassignment. Also, because of the adoption of predetermined guide paths, AGVs are forced to deploy a highly limited range of their movement abilities while increasing required travel distances for handling container delivery jobs. To handle the two main issues, an AGV dispatching model and a fleet trajectory planning algorithm are proposed. The dispatcher achieves job assignment flexibility by allowing AGVs towards to container origins to abandon their current duty and receive new tasks. The trajectory planner advances Dubins curves to suggest diverse optional paths per origin-destination pair. It also amends vehicular acceleration rates for resolving conflicts between AGVs. In both of the models, the framework of simulated annealing was applied to resolve inherent time complexity. To test and evaluate the sophisticated AGV control models for vehicle dispatching and fleet trajectory planning, a bespoke simulation model is also proposed. A series of simulation tests were performed based on a real container terminal with several performance indicators, and it is identified that the presented dispatcher outperforms conventional vehicle dispatching heuristics in AGV arrival delay time and setup travel time, and the fleet trajectory planner can suggest shorter paths than the corresponding Manhattan distances, especially with fewer AGVs.Open Acces

The synergistic effect of operational research and big data analytics in greening container terminal operations: a review and future directions

Container Terminals (CTs) are continuously presented with highly interrelated, complex, and uncertain planning tasks. The ever-increasing intensity of operations at CTs in recent years has also resulted in increasing environmental concerns, and they are experiencing an unprecedented pressure to lower their emissions. Operational Research (OR), as a key player in the optimisation of the complex decision problems that arise from the quay and land side operations at CTs, has been therefore presented with new challenges and opportunities to incorporate environmental considerations into decision making and better utilise the ‘big data’ that is continuously generated from the never-stopping operations at CTs. The state-of-the-art literature on OR's incorporation of environmental considerations and its interplay with Big Data Analytics (BDA) is, however, still very much underdeveloped, fragmented, and divergent, and a guiding framework is completely missing. This paper presents a review of the most relevant developments in the field and sheds light on promising research opportunities for the better exploitation of the synergistic effect of the two disciplines in addressing CT operational problems, while incorporating uncertainty and environmental concerns efficiently. The paper finds that while OR has thus far contributed to improving the environmental performance of CTs (rather implicitly), this can be much further stepped up with more explicit incorporation of environmental considerations and better exploitation of BDA predictive modelling capabilities. New interdisciplinary research at the intersection of conventional CT optimisation problems, energy management and sizing, and net-zero technology and energy vectors adoption is also presented as a prominent line of future research

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

Rescheduling policies for large-scale task allocation of autonomous straddle carriers under uncertainty at automated container terminals

This paper investigates replanning strategies for container-transportation task allocation of autonomous Straddle Carriers (SC) at automated container terminals. The strategies address the problem of large-scale scheduling in the context of uncertainty (especially uncertainty associated with unexpected events such as the arrival of a new task). Two rescheduling policies-Rescheduling New arrival Jobs (RNJ) policy and Rescheduling Combination of new and unexecuted Jobs (RCJ) policy-are presented and compared for long-term Autonomous SC Scheduling (ASCS) under the uncertainty of new job arrival. The long-term performance of the two rescheduling policies is evaluated using a multi-objective cost function (i.e., the sum of the costs of SC travelling, SC waiting, and delay of finishing high-priority jobs). This evaluation is conducted based on two different ASCS solving algorithms-an exact algorithm (i.e., branch-and-bound with column generation (BBCG) algorithm) and an approximate algorithm (i.e., auction algorithm)-to get the schedule of each short-term planning for the policy. Based on the map of an actual fully-automated container terminal, simulation and comparative results demonstrate the quality advantage of the RCJ policy compared with the RNJ policy for task allocation of autonomous straddle carriers under uncertainty. Long-term testing results also show that although the auction algorithm is much more efficient than the BBCG algorithm for practical applications, it is not effective enough, even when employed by the superior RCJ policy, to achieve high-quality scheduling of autonomous SCs at the container terminals. © 2013 Elsevier B.V. All rights reserved

The synergistic effect of operational research and big data analytics in greening container terminal operations: A review and future directions

Container Terminals (CTs) are continuously presented with highly interrelated, complex, and uncertain planning tasks. The ever-increasing intensity of operations at CTs in recent years has also resulted in increasing environmental concerns, and they are experiencing an unprecedented pressure to lower their emissions. Operational Research (OR), as a key player in the optimisation of the complex decision problems that arise from the quay and land side operations at CTs, has been therefore presented with new challenges and opportunities to incorporate environmental considerations into decision making and better utilise the ‘big data’ that is continuously generated from the never-stopping operations at CTs. The state-of-the-art literature on OR's incorporation of environmental considerations and its interplay with Big Data Analytics (BDA) is, however, still very much underdeveloped, fragmented, and divergent, and a guiding framework is completely missing. This paper presents a review of the most relevant developments in the field and sheds light on promising research opportunities for the better exploitation of the synergistic effect of the two disciplines in addressing CT operational problems, while incorporating uncertainty and environmental concerns efficiently. The paper finds that while OR has thus far contributed to improving the environmental performance of CTs (rather implicitly), this can be much further stepped up with more explicit incorporation of environmental considerations and better exploitation of BDA predictive modelling capabilities. New interdisciplinary research at the intersection of conventional CT optimisation problems, energy management and sizing, and net-zero technology and energy vectors adoption is also presented as a prominent line of future research

Efficient yard storage in transshipment container hub ports

Ph.DDOCTOR OF PHILOSOPH

A study of Intelligent Transport Systems (ITS) in Dublin Port in conjunction with the Intelligent Transport for Dynamic Environment (InTraDE) Project

In the last four decades the container as an essential part of a unit load-concept has achieved authentic importance in international sea freight transportation. With ever increasing containerization the number of port container terminals and competition among them has become quite remarkable. Port container operations are nowadays unthinkable without effective and efficient use of Intelligent Transport Systems (ITS) (Steenken & Stahlbock, 2004). The main problem in handling increasing levels of cargo is managing the internal traffic and optimizing space inside smaller and medium sized ports. A gap exists between automated cargo handling equipment that is suitable for use in the larger container terminals such as Rotterdam and its suitability in smaller terminals such as Dublin. A new generation of cargo handling technology has been designed in the form of an Intelligent Autonomous Vehicle (IAV). The IAV is a clean, safe, intelligent vehicle which will contribute to improving the traffic management and space optimization inside confined space by developing a clean, safe and intelligent transport system. This technology has been designed and developed as part of the ‘InTraDE’ (Intelligent Transport for Dynamic Environment) project to which the research has contributed. By using ITSs, logistics operations could be improved by enhancing the exchange of information and real-time status updates regarding different business operations in different modes of transportation (Schumacher et al., 2011). Maritime transport has recently gained increased attention, especially in connection to the building and further development of ITS (Pietrzykowski, 2010). This research looks at the main logistic processes and operations in port container terminals. It discusses the extent to which the terminal shipping operators in Dublin Port currently meet the demands of their customers and whether the introduction of ITS could enhance the efficiency and productivity of such services

Evolutionary Algorithms and Simulation for Intelligent Autonomous Vehicles in Container Terminals

The study of applying soft computing techniques, such as evolutionary computation and simulation, to the deployment of intelligent autonomous vehicles (IAVs) in container terminals is the focus of this thesis. IAVs are a new type of intelligent vehicles designed for transportation of containers in container terminals. This thesis for the first time investigates how IAVs can be effectively accommodated in container terminals and how much the performance of container terminals can be improved when IAVs are being used. In an attempt to answer the above research questions, the thesis makes the following contributions: First, the thesis studies the fleet sizing problem in container terminals, an important design problem in container terminals. The contributions include proposing a novel evolutionary algorithm (with superior results to the state-of-the-art CPLEX solver), combining the proposed evolutionary algorithm with Monte Carlo simulation to take into account uncertainties, validating results of the uncertain case with a high fidelity simulation, proposing different robustness measures, comparing different robust solutions and proposing a dynamic sampling technique to improve the performance of the proposed evolutionary algorithm. Second, the thesis studies the impact of IAVs on container terminals’ performance and total cost, which are very important criteria in port equipment. The contributions include developing simulation models using realistic data (it is for the first time that the impact of IAVs on containers terminals is investigated using simulation models) and applying a cost model to the results of the simulation to estimate and compare the total cost of the case study with IAVs against existing trucks. Third, the thesis proposes a new framework for the simulations of container terminals. The contributions include developing a flexible simulation framework, providing a user library for users to create 3D simulation models using drag-and-drop features, and allowing users to easily incorporate their optimisation algorithms into their simulations