Choice of loading clusters in container terminals

The storage allocation in the export yard of a container terminal determines the efficiency of container loading. Even if the yard manager has optimised the allocation of export containers to avoid rehandling, conflicts among loading quay cranes can still occur. Thus, all the possible handlings during loading must be considered when organising the yard space. In previous studies, the yard storage allocation has been assessed based on the subblock, which consists of several adjacent bays. However, to minimise all possible handlings in the loading process at the terminal, optimising more flexible storage clusters is also important. Thus, our aim in this research is to model the choice of loading clusters and derive a more flexible allocation strategy for organising the space in the export yard. A bi-objective model is built, which considers both the transportation distance and handling balance between blocks. A model aimed at minimising all possible handlings in the export yard for the loading process is also developed, and several of the insights derived can inform yard management in real-life operations. It is proven that the handling requirements have a significant effect on the choice of loading clusters, and yard managers should consider the various features of liner and loading processes when organising their storage space.     

Container storage space assignment problem in two terminals with the consideration of yard sharing

Facing the shortage of storage space of container terminal yard, a yard sharing strategy that uses dry port's surplus storage space to ease container congestion is proposed. This novel strategy can address the container storage space assignment problem for inbound containers. The problem is studied based on the storage yard of the combined container terminal and dry port. First, a multiple-objective mixed integer programming model that considers yard sharing strategy with the objectives of minimizing total travel distance, minimizing imbalance in number of containers, maximizing shared storage space of the dry port is formulated to obtain optimal solutions. Second, a non-dominated sorting genetic algorithm II (NSGA-II) is proposed. Next, the performance of the algorithm is verified by a set of instances. Numerical experiments are conducted to elucidate the problem with yard sharing strategy intuitively. Furthermore, the performance of the model in four aspects proclaims the advantages of yard sharing strategy and certifies the comprehensiveness. Finally, sensitivity analysis is conducted by two aspects which are weight coefficient and feasible distance to verify the efficiency of the proposed method.     

多场桥分区域平衡策划下的集装箱堆场箱位分配问题

集装箱码头堆场出口箱箱位分配和场桥调度对码头运营效率有重要影响. 为了合理分配箱位和调度场桥, 采用分区域平衡策划方法, 在给定批量任务下, 考虑场桥实际作业中的安全距离, 以均衡各场桥作业任务量和减少场 桥的非装卸时间为目标, 建立混合整数规划模型, 并设计遗传算法求解, 通过不同批量任务的实验分析验证所提出方法的有效性. 研究表明, 分区域平衡策划方法可以更好地解决箱位分配和箱区多场桥联合作业的优化问题.

     

Scheduling of collaborative operations of yard cranes and yard trucks for export containers using hybrid approaches

Optimizing collaborative operations for yard cranes (YCs) and yard trucks (YTs) is vital to the overall performance of a container terminal. This research investigates four different hybrid approaches developed for dealing with yard crane scheduling problem (YCSP) and yard truck scheduling problem (YTSP) simultaneously for export containers in the yard side area of a container terminal. First, these approaches use a load-balancing heuristic to assign containers to YCs evenly. Following this, each of them employs a specific heuristic/metaheuristic, such as genetic algorithm (GA), particle swarm optimization (PSO) or subgroups PSO (SGPSO), to generate alternative container loading sequences for each YC. Finally, a simulation model is used to simulate loading and transporting of these export containers, evaluate alternative planning results, and finally output the best planning result. Experiments have been conducted to compare these hybrid approaches. The results show Hybrid4 (SGPSO) outperforms Hybrid1 (Sort-by-bay), Hybrid2 (GA), and Hybrid3 (PSO) in terms of makespan.     

A genetic algorithm to solve the storage space allocation problem in a container terminal

In this paper, an efficient genetic algorithm (GA) is presented to solve an extended storage space allocation problem (SSAP) in a container terminal. The SSAP is defined as the temporary allocation of the inbound/outbound containers to the storage blocks at each time period with aim of balancing the workload between blocks in order to minimize the storage/retrieval times of containers. An extended version of a SSAP proposed in the literature is considered in this paper in which the type of container affects on making the decision on the allocation of containers to the blocks. In real-world cases, there are different types (as well as different sizes) of containers consisting of several different goods such as regular, empty and refrigerated containers. The extended SSAP is solved by an efficient GA for real-sized instances. Because of existing the several equality constraints in the extended model, the implementation of the GA in order to quick and facilitate achieve to the feasible solutions is one of the outstanding advantages of this paper. The performance of the extended model and proposed GA is verified by a number of numerical examples.     

Routing straddle carriers for the loading operation of containers using a beam search algorithm

This paper discusses how to route straddle carriers during the loading operation of export containers in port container terminals. The objective of the routing is to minimize the total travel distance of straddle carriers in the yard. The routing problem is comprised of the container allocation problem and the carrier routing problem. In the container allocation problem, containers in the yard are divided into multiple classes, each of which will be loaded by a quay crane. The container allocation problem is formulated as a transportation problem. In the carrier routing problem, the sequence of yard-bays that a carrier visits is determined. A beam search algorithm is developed for the carrier routing problem. A numerical experimentation is carried out in order to evaluate the performance of the algorithm.     

Agent based simulation architecture for evaluating operational policies in transshipping containers

An agent based simulator for evaluating operational policies in the transshipment of containers in a container terminal is described. The simulation tool, called SimPort, is a decentralized approach to simulating managers and entities in a container terminal. Real data from two container terminals are used as input for evaluating eight transshipment policies. The policies concern the sequencing of ships, berth allocation, and stacking rule. They are evaluated with respect to a number of aspects, such as, turn-around time for ships and traveled distance of straddle carriers. The simulation results indicate that a good choice in yard stacking and berthing position policies can lead to faster ship turn-around times. For instance, in the terminal studied the Overall-Time-Shortening policy offers fast turn-around times when combined with a Shortest-Job-First sequencing of arriving ships.     

Two-stage stochastic programming model for generating container yard template under uncertainty and traffic congestion

Yard template is a space assignment at the tactical level, which is kept unchanged within a long period of time and significantly impacts the handling efficiency of a container terminal. This paper addresses a yard template planning problem considering uncertainty and traffic congestion. A two-stage stochastic programming model is formulated for minimizing the risk of containers with no available slots in the designated yard area and minimizing total transportation distances. The first-stage model is formulated for assigning vessels in each block without considering the physical location properties of blocks, and the second-stage model is formulated for designating physical locations to all blocks. Subsequently, a solving framework based on genetic algorithm is proposed for solving the first-stage model, and the CPLEX (a commercial solver) is used for solving the second-stage model. Finally, numerical experiments and scenario analysis are conducted to validate the effectiveness of the proposed model and the efficiency of the proposed solution approach.     

Ad hoc网络在集装箱堆场管理上的应用

在集装箱堆场中,由于集装箱的数量很大,或翻箱作业等使得很难及时准确掌握集装箱的具体位置。该文分析了集装箱堆场管理方面的特点和Ad hoc网络的特点,提出了一种基于Ad hoc网络的集装箱堆场的无线通信网络的模型及其中的关键技术和问题。通过仿真,可以看出该方案解决了集装箱堆场管理中对集装箱具体位置的追踪问题。     

Application of a mixed fuzzy decision making and optimization programming model to the empty container allocation

Containerization transportation has been growing fast in the past few decades. International trades have been growing fast since the globalization of world economies intensified in the early 1990s. However, these international trades are typically imbalanced in terms of the numbers of import and export containers. As a result, the relocation of empty containers has become one of the important problems faced by liner shipping companies. In this paper, we consider the empty container allocation problem where we need to determine the optimal volume of empty containers at a port and to reposition empty containers between ports to meet exporters’ demand over time. We formulate this empty container allocation problem as a two-stage model: in stage one, we propose a fuzzy backorder quantity inventory decision making model for determining the optimal quantity of empty container at a port; whereas in stage two, an optimization mathematical programming network model is proposed for determining the optimal number of empty containers to be allocated between ports. The parameters such as the cost of loading container, cost of unloading container, leasing cost of empty container, cost of storing container, supplies, demands and ship capacities for empty containers are considered in this model. By taking advantages of the fuzzy decision making and the network structure, we show how a mixed fuzzy decision making and optimization programming model can be applied to solve the empty container allocation problem. The utilization of the proposed model is demonstrated with a case of trans-Pacific liner route in the real world. Six major container ports on the trans-Pacific route are considered in the case study, including the Port of Kaohsiung, the Port of Hong Kong, the Port of Keelung, the Port of Kobe, the Port of Yokohama and the Port of Los Angles. The results show that the proposed mixed fuzzy decision making and optimization programming model can be used to solve the empty container allocation problem well.     

An optimization model for the container pre-marshalling problem

In most container yards around the world, containers are stacked high to utilize yard space more efficiently. In these yards, one major factor that affects their operational efficiency is the need to re-shuffle containers when accessing a container that is buried beneath other containers. One way to achieve higher loading efficiency is to pre-marshal the containers in such a way that it fits the loading sequence. In this research, we present a mathematical model for the container pre-marshalling problem. With respect to a given yard layout and a given sequence that containers are loaded onto a ship, the model yields a plan to re-position the export containers within the yard, so that no extra re-handles will be needed during the loading operation. The optimization goal is to minimize the number of container movements during pre-marshalling. The resulting model is an integer programming model composed of a multi-commodity flow problem and a set of side constraints. Several possible variations of the model as well as a solution heuristic are also discussed. Computation results are provided.     

A quay crane scheduling algorithm considering the workload of yard cranes in a container yard

Quay cranes (QCs) are the most important equipment for vessel operation in container terminals. It is important to efficiently schedule the operations of QCs so that a high productivity may be achieved in terminals. Because the storage yard is shared by multiple vessels, where the congestion of yard cranes and yard trucks must be considered, the operations of QCs for multiple vessels must be simultaneously considered for QC scheduling. The objective terms include the QC make-span, the total traveling distance of QCs, the expected delay time from interference, and the uniformity of workload among blocks. This study suggests a heuristic algorithm based on a meta-heuristic search algorithm. Finally, a numerical experiment is carried out to test the performance of the algorithm.     

Application of a combined fuzzy multiple criteria decision making and optimization programming model to the container transportation demand split

The container transportation demand split is one of the most important decision issues for government transportation departments and port organizations. In previous studies, many researchers assumed that the shipping carrier would aim to minimize the total operation cost by selecting an appropriate port as the most favorable one to call, and the shipper would aim to minimize the inland freight cost by selecting the nearest port as the most favorable one to import and export international trade containers. Thus, a number of mathematical programming models have been developed. But in practice, the shipping carrier not only aims to minimize the total operation cost but also takes into account other criteria such as the volume of containers and port facility conditions when choosing an appropriate port as the most favorable one to call. The shipper not only aims to minimize the inland freight cost but also takes into account the frequency of ship callings when choosing an appropriate port as the most favorable one to import and export international trade containers.Thus, the purpose of this paper is to formulate a combined fuzzy multiple criteria decision making and optimization programming model for solving the container transportation demand split problem. There are two stages in this combined model: in stage one, we first compute the container transportation demand split rate by using fuzzy multiple criteria decision making (MCDM) method; whereas in stage two, an optimization mathematical programming network model is proposed for determining the inland origin destination (O-D) of import/export containers. The utilization of the proposed model is demonstrated with a case of Taiwanese ports. The results show that the proposed combined fuzzy MCDM and optimization programming model can be used to explain the container transportation demand split practice.     

Storage yard management based on flexible yard template in container terminal

With the bottleneck of port operation moving from the quay side to the yard area, storage yard management is becoming increasingly important in the container terminal. This paper studies on storage yard management in container terminal, a flexible yard template strategy is proposed instead of the fixed yard template strategy. Based on the strategy, an integrated optimization model simultaneously considering space allocation and yard crane deployment for the tactical storage yard management is formulated. Besides, Numerical experiments are conduced to verify the effectiveness of the proposed strategy and mathematical model.     

On the abstraction method for the container relocation problem

The container relocation problem or the blocks relocation problem is a classic combinatorial optimisation problem that occurs in day-to-day operations for facilities that use block stacking systems. A typical place where this problem arises is a container terminal where containers can be stacked vertically in order to utilise the scarce resource of yard surface, thus at times resulting in the unproductive reshuffling moves for containers stacked above the target container for retrieval. Due to the problem class being NP-hard, a number of studies on this topic propose heuristic approaches to solve this problem. There are a few exact methods (search-based algorithms or mathematical programming) proposed for this problem but the feasible problem size of such methods is quite restricted, limiting their practical significance. In this paper, we propose a new insight into reducing the search space of this problem by the abstraction method. Our main contribution to the existing literature is two-fold: the reduction in the search space by the abstraction method and the bidirectional search using the pattern database. Our computational results confirm that our approach enables instances of a near-practical size to be solved optimally within a reasonable computation time.     

Conflict-free container routing in mesh yard layouts

Container terminals play an important role in global cargo transportation and they have become an essential intermodal interface between the sea and the land. In the container terminal, the service area is often arranged into rectangular blocks, which leads to a mesh-like path topology. We present a mathematical model for general container routing in mesh yard layouts. Based on this model, a simple container routing algorithm guaranteeing freedom of conflicts is then presented. The algorithm works by carefully choosing suitable containers’ speeds such that the containers using the same junction will arrive at different points in time, and hence incur no conflicts; meanwhile, high routing performance can be achieved. The task completion time and the requirements on timing control during the container routing are also presented. Numerical results verify that our routing scheme has good performance and is free of conflicts.     

自动化码头堆场穿越式双ASC调度

随着人工智能等科技的发展,海铁联运的运输模式加快了集装箱码头自动化的发展进程,自动化已经成为集装箱码头发展的必然趋势。对自动化集装箱码头堆场内可穿越式双自动堆垛起重机（ASC）在同一箱区内进行作业的过程进行研究,考虑不同大小的ASC的运行速度和单位时间内耗能不一样,以及在同一贝位两个ASC存在冲突的情况,建立多目标混合整数模型,得出完成所有集装箱任务的总时间和总耗能。并通过改变不同的参数来设计三组实验,实验结果表明,可以通过调整集装箱任务量、双ASC的速度、双ASC装载和空载的耗能之比来减少码头作业集装箱任务的总时间和总能耗。     

基于网络模型的集装箱预翻箱问题研究

集装箱翻箱问题涉及集装箱装卸工作的顺畅与否。以此为研究对象,首先建立了基于网络模型的集装箱翻箱模型,并用算例进行了计算试验。在此基础上,对约束进行了改正,建立了改正的集装箱预翻箱模型,并进行了计算验证,证明了其在计算时间上的压缩。根据实际的单贝集装箱堆存情况,进行了实际堆存状态翻箱的计算试验,取得了阶段性成果。对单贝集装箱的堆存数与翻箱次数的关系进行了研究,发现在堆存数达到17时有较好的堆场利用率和较少的翻箱次数。     

An optimization methodology for intermodal terminal management

A solution to the problems of resource allocation and scheduling of loading and unloading operations in a container terminal is presented. The two problems are formulated and solved hierarchically. First, the solution of the resource allocation problem returns, over a number of work shifts, a set of quay cranes used to load and unload containers from the moored ships and the set of yard cranes to store those containers on the yard. Then, a scheduling problem is formulated to compute the loading and unloading lists of containers for each allocated crane. The feasibility of the solution is verified against a detailed, discrete-event based, simulation model of the terminal. The simulation results show that the optimized resource allocation, which reduces the costs by [frac13], can be effectively adopted in combination with the optimized loading and unloading list. Moreover, the simulation shows that the optimized lists reduce the number of crane conflicts on the yard and the average length of the truck queues in the terminal.