An integrated simulation-optimization framework for the operational planning of seaport container terminals

In this article the operational planning of seaport container terminals is considered by defining a suitable integrated framework in which simulation and optimization interact. The proposed tool is a simulation environment (implemented by using the Arena software) representing the dynamics of a container terminal. When the system faces some particular conditions (critical events), an optimization procedure integrated in the simulation tool is called. This means that the simulation is paused, an optimization problem is solved and the relative solution is an input for the simulation environment where some system parameters are modified (generally, the handling rates of some resources are changed). For this reason, in the present article we consider two modelling and planning levels about container terminals. The simulation framework, based on an appropriate discrete-event model, represents the dynamic behaviour of the terminal, thus it needs to be quite detailed and it is used as an operational planning tool. On the other hand, the optimization approach is devised in order to define some system parameters such as the resource handling rates; in this sense, it can be considered as a tool for tactical planning. The optimization procedure is based on an aggregate representation of the terminal where the dynamics is modelled by means of discrete-time equations.     

Optimising container storage processes at multimodal terminals

Multimodal Container Terminals (MMCT) require comprehensive planning, programming and control in order to operate an efficient storage system. In this paper, a model has been developed for the storage system of the MMCT. It is an extension of the Blocks Relocation Problem, with incoming as well as outgoing containers, or ‘blocks’. The model deals with assigning containers to positions within the storage area, rehandling of containers to be retrieved, and calculation of the processing times in order to perform these actions. A number of constructive heuristics are presented in order to produce good initial solutions for this problem. Meta-heuristics are also used to improve on these solutions. Results from the various heuristics on a few case study problems are compared and discussed. This research will also provide a core piece of technology for the development of autonomous container handling systems for terminals.     

Integrated scheduling of handling equipment at automated container terminals

To improve the productivities of an automated container terminal, it is important to schedule different types of handling equipment in an integrated way. A mixed-integer programming model, which considers various constraints related to the integrated operations between different types of handling equipment, is formulated. A heuristic algorithm, called multi-layer genetic algorithm (MLGA) is developed with a view to overcome the computation difficulty for solving the mathematical model. A numerical experimentation is carried out in order to evaluate the performance of the algorithm.     

Scheduling crossover cranes at container terminals during seaside peak times

This paper deals with crane scheduling in a block of a container terminal equipped with two crossover cranes. We concentrate on the situation when all requests in this block refer to the seaside. This seaside peak time occurs when a container ship is berthed and has to be served as quickly as possible because berthing time is a major cost driver for both, the shipping company and the port operator. In this case, the two cranes highly interfere. We formulate this problem as a MIP, prove its \(\mathcal {NP}\)-hardness and introduce a lower bound. Further, we provide several heuristic solution procedures based on priority rules. A comparison of all procedures concludes this paper and gives insights on how to solve this problem in practice.     

Yard crane scheduling in port container terminals

Yard cranes are the most popular container handling equipment for loading containers onto or unloading containers from trucks in container yards of land scarce port container terminals. However, such equipment is bulky, and very often generates bottlenecks in the container flow in a terminal because of their slow operations. Hence, it is essential to develop good yard crane work schedules to ensure a high terminal throughput. This paper studies the problem of scheduling a yard crane to perform a given set of loading/unloading jobs with different ready times. The objective is to minimize the sum of job waiting times. A branch and bound algorithm is proposed to solve the scheduling problem optimally. Efficient and effective algorithms are proposed to find lower bounds and upper bounds. The performance of the proposed branch and bound algorithm is evaluated by a set of test problems generated based on real life data. The results show that the algorithm can find the optimal sequence for most problems of realistic sizes.     

Increasing the operational efficiency of container terminals in Australia

This paper discusses the major factors influencing the transfer efficiency of rail container terminals, as measured by the throughput time of containers. An analytically based simulation model is designed to describe container progress in the system. Cyclic heuristic rules for equipment assignment are applied and a new heuristic rule is developed to dispatch trains to tracks. The simulation model combined with the heuristic rules is used to address a number of specific objectives of the study. Different performance measures are applied and the impact that the train-to-track despatching and the handling equipment assignment can have on the measures is established. Validation and testing of models make use of data from Acacia Ridge Terminal, Brisbane, Australia.     

Conservative allocation models for outbound containers in container terminals

This paper examines location assignment for outbound containers in container terminals. It is an extension to the previous modeling work of Kim et al. (2000) and Zhang et al. (2010). The previous model was an “optimistic” handling way and gave a moderate punishment for placing a lighter container onto the top of a stack already loaded with heavier containers. Considering that the original model neglected the stack height and the state-changing magnitude information when interpreting the punishment parameter and hid too much information about the specific configurations for a given stack representation, we propose two new “conservative” allocation models in this paper. One considers the stack height and the state-changing magnitude information by reinterpreting the punishment parameter and the other further considers the specific configurations for a given stack representation. Solution qualities for the “optimistic” and the two “conservative” allocation models are compared on two performance indicators. The numerical experiments indicate that both the first and second “conservative” allocation models outperform the original model in terms of the two performance indicators. In addition, to overcome computational difficulties encountered by the dynamic programming algorithm for large-scale problems, an approximate dynamic programming algorithm is presented as well.     

Benchmark optimization and attribute identification for improvement of container terminals

The aim of this paper is to optimize the benchmarks and prioritize the variables of decision-making units (DMUs) in data envelopment analysis (DEA) model. In DEA, there is no scope to differentiate and identify threats for efficient DMUs from the inefficient set. Although benchmarks in DEA allow for identification of targets for improvement, it does not prioritize targets or prescribe level-wise improvement path for inefficient units. This paper presents a decision tree based DEA model to enhance the capability and flexibility of classical DEA. The approach is illustrated through its application to container port industry. The method proceeds by construction of multiple efficient frontiers to identify threats for efficient/inefficient DMUs, provide level-wise reference set for inefficient terminals and diagnose the factors that differentiate the performance of inefficient DMUs. It is followed by identification of significant attributes crucial for improvement in different performance levels. The application of this approach will enable decision makers to identify threats and opportunities facing their business and to improve inefficient units relative to their maximum capacity. In addition, it will help them to make intelligent investment on target factors that can improve their firms’ productivity.     

Novel constraints satisfaction models for optimization problems in container terminals

The growth of containerization and transporting goods in containers has created many problems for ports. In this paper, we systematically survey a literature over problems in container terminals. The operations that take place in container terminals are described and then the problems are classified into five scheduling decisions. For each of the decisions, an overview of the literature is presented. After that, each of the decisions is formulated as Constraint Satisfaction and Optimization Problems (CSOPs). The literature also includes simulations and performance in container terminals. To evaluate any solution methods to the decisions and to measure its efficiency, several indicators are suggested.     

An application of cooperative game among container terminals of one port

In this paper a two-stage game that involves three container terminals located in Karachi Port in Pakistan is discussed. In the first stage, the three terminals have to decide on whether to act as a singleton or to enter into a coalition with one or both of the other terminals. The decision at this stage should presumably be based on the predicted outcome for the second stage. The second stage is here modelled as a Bertrand game with one outside competitor, the coalition and the terminal in Karachi Port (if any) that has not joined the coalition. Furthermore, three partial and one grand coalition among the three terminals at Karachi Port are investigated. The concepts of “characteristic function” and “core” are used to analyse the stability of these coalitions and this revealed that one combination does not satisfy the superadditivity property of the characteristic function and can therefore be ruled out. The resulting payoffs (profits) of these coalitions are analysed on the basis of “core”. The best payoff for all players is in the case of a “grand coalition”. However, the real winner is the outsider (the terminal at the second port) which earns a better payoff without joining the coalition, and hence will play the role of the “orthogonal free-rider”.     

Optimal berth allocation and time-invariant quay crane assignment in container terminals

Due to the dramatic increase in the world’s container traffic, the efficient management of operations in seaport container terminals has become a crucial issue. In this work, we focus on the integrated planning of the following problems faced at container terminals: berth allocation, quay crane assignment (number), and quay crane assignment (specific). First, we formulate a new binary integer linear program for the integrated solution of the berth allocation and quay crane assignment (number) problems called BACAP. Then we extend it by incorporating the quay crane assignment (specific) problem as well, which is named BACASP. Computational experiments performed on problem instances of various sizes indicate that the model for BACAP is very efficient and even large instances up to 60 vessels can be solved to optimality. Unfortunately, this is not the case for BACASP. Therefore, to be able to solve large instances, we present a necessary and sufficient condition for generating an optimal solution of BACASP from an optimal solution of BACAP using a post-processing algorithm. In case this condition is not satisfied, we make use of a cutting plane algorithm which solves BACAP repeatedly by adding cuts generated from the optimal solutions until the aforementioned condition holds. This method proves to be viable and enables us to solve large BACASP instances as well. To the best of our knowledge, these are the largest instances that can be solved to optimality for this difficult problem, which makes our work applicable to realistic problems.     

Berth scheduling for container terminals by using a sub-gradient optimization technique

A method for establishing a berth schedule consisting of berthing times and berthing positions of containerships in port container terminals is addressed in this paper. Each vessel requires a specific amount of space on the berth during a predetermined length of time for unloading and loading containers. The berth schedule must be constructed in a way to satisfy requests from carriers on berthing times and minimize handling efforts during ship operation. A mixed integer program is formulated for the berth-scheduling problem, which can be solved using a commercial package. In order to overcome the computational load of the mixed integer program, the formulation is converted into another integer linear program in which the solution space of the berth and the time is discretized. A Lagrangean relaxation model of the discretized model is solved using a sub-gradient optimization technique. Results of a numerical experiment are provided and discussed.     

Berth allocation in container terminals that service feeder ships and deep-sea vessels

This paper treats a berth allocation problem (BAP) in dedicated container terminals where feeder ships and container vessels are jointly served. When assigning quay space and a service time to each calling ship particular focus is put on the container exchange between feeder ships and mother vessels, so that the weighted number of containers delivered by feeder missing their intended mother vessel (and vice versa) does not exceed a given upper bound. The resulting BAP is formalized, complexity proofs are provided, and suited optimization procedures are presented and tested.     

A survey of berth allocation and quay crane scheduling problems in container terminals

Due to the variety of technical equipments and terminal layouts, research has produced a multitude of optimization models for seaside operations planning in container terminals. To provide a support in modeling problem characteristics and in suggesting applicable algorithms this paper reviews the relevant literature. For this purpose new classification schemes for berth allocation problems and quay crane scheduling problems are developed. Particular focus is put on integrated solution approaches which receive increasing importance for the terminal management.     

Storage yard operations in container terminals: Literature overview,trends, and research directions

Inbound and outbound containers are temporarily stored in the storage yard at container terminals. A combination of container demand increase and storage yard capacity scarcity create complex operational challenges for storage yard managers. This paper presents an in-depth overview of storage yard operations, including the material handling equipment used, and highlights current industry trends and developments. A classification scheme for storage yard operations is proposed and used to classify scientific journal papers published between 2004 and 2012. The paper also discusses and challenges the current operational paradigms on storage yard operations. Lastly, the paper identifies new avenues for academic research based on current trends and developments in the container terminal industry.     

集装箱码头桥机调度问题基于完工时间下界的算法

关注单船桥机调度问题,指出了单船桥机的闲置会影响码头整体的运作效率。以单个集装箱为任务单位,考虑桥机移动时间、安全距离等约束,建立了最小化桥机完工时间和闲置时间的多目标规划模型。基于完工时间下界的两种不同情况：以重点贝位工作量确定和以平均工作量确定,分别设计了基于邻域搜索的启发式算法和基于贪心策略的“分割贝位”算法,并且证明了在以平均工作量确定下界的情况中该算法不会导致桥机闲置。不同规模、不同下界类型的算例表明：提出的模型与算法得到的桥机调度计划更适合实际生产作业,能够有效地逼近完工时间下界,算法运行速度较现有的研究有显著的提高。     

Transport operations in container terminals: Literature overview,trends, research directions and classification scheme

Internal transport operations connect the seaside, yard side, and landside processes at container terminals. This paper presents an in-depth overview of transport operations and the material handling equipment used, highlights current industry trends and developments, and proposes a new classification scheme for transport operations and scientific journal papers published up to 2012. The paper also discusses and challenges current operational paradigms of transport operations. Lastly, the paper identifies new avenues for academic research based on current trends and developments in the container terminal industry.     

Human resources management at a marine container terminal

We consider the manpower planning problem in the real context of a marine container terminal. The main features of this problem are the uncertainty of workforce demand and the need of ensuring a time continuous efficiency of the terminal, which enforces to decompose the problem into two phases: a long-period planning first and then a daily planning.We propose mathematical programming models for both problems and suitably tailor them to the container terminal at the Gioia Tauro port. We derive solution algorithms by exploiting the mathematical properties of the models: a heuristic approach to a set-covering type problem for the long-term planning, and a branch-and-bound algorithm for the short-term planning. Finally, we report computational results on some real instances.