Integrated intelligent techniques for remarshaling and berthing in maritime terminals

Abstract

[EN] Maritime container terminals are facilities where cargo containers are transshipped between ships or between ships and land vehicles (trucks or trains). These terminals involve a large number of complex and combinatorial problems. Two important problems are the container stacking problem and the berth allocation problem. Both problems are generally managed and solved independently but there exist a relationship that must be taken into account to optimize the whole process. The terminal operator normally demands all containers bound for an incoming vessel to be ready in the terminal before its arrival. Similarly, customers (i.e., vessel owners) expect prompt berthing of their vessels upon arrival. This is particularly important for vessels from priority customers who may have been guaranteed berth-on-arrival service in their contract with the terminal operator. To this end, both problems must be interrelated. In this paper, a set of artificial intelligence based-techniques for solving both problems is presented. We develop a planning technique for solving the container stacking problem and a set of optimized allocation algorithms for solving the berth allocation problem independently. Finally we have developed an architecture to solve both problems in an integrated way. Thus, an algorithm for solving the berth allocation problem generates an optimized order of vessels to be served meanwhile our container stacking problem heuristics calculate the minimum number of reshuffles needed to allocate the containers in the appropriate place for the obtained ordering of vessels. Thus combined optimal solutions can be calculated and the terminal operator could decide which solution is more appropriate in each case. These techniques will minimize disruptions and facilitate planning in container terminals. © 2011 Elsevier Ltd. All rights reserved.