Multi-objective optimization of the integrated problem of location assignment and straddle carrier scheduling in maritime container terminal at import
Maritime terminals need more efficiency in their handling operations due to the phenomenal evolution of world container traffic, and to the increase of the container ship capacity. In this work, we propose a new integrated modeling considering the optimization of maritime container terminals using straddle carriers. The problem is considered at import. We study a combination between two known problems, the first is the storage location assignment problem, and the second is the straddle carrier scheduling problem. This approach, which combines between two chronologically successive problems, leads to the use of multi-objective optimization. In fact, we study the multi-objective integrated problem of location assignment and Straddle carrier Scheduling (IPLASS) in maritime container terminal at import. We prove that the problem is NP-Complete. The objective is to minimize the operating cost which we evaluate according to eight components: the date of last task called makespan, the total vehicle operating time, the total storage bay occupation time, the number of vehicles used, the number of storage bays used, the number of storage locations used, and two different costs of storage location assignment. The location assignment costs are evaluated in order to facilitate the containers transfer for deliveries. We assume that the operating cost is a function of these components and that the influence of each component is variable and dependent on different parameters. These parameters are essentially: the number of quays in the terminal, the straddle carrier traffic layout, the number of container ships to serve in the terminal, the influence of concurrent operations in the terminal, the storage space configuration, the number of free storage bays, the number of free straddle carriers, the number of free quay cranes, the mobility of quay cranes, etc. To solve IPLASS efficiently, we propose an adapted multi-objective Tabu Search algorithm. Lower-bound evaluations are introduced to perform approximation of Pareto Front. To explore efficiently the non-convex Pareto Front Region, we evaluate also a maximized distance adapted to the set of objectives. Indicators of efficiency are developed to propose distinguished solutions to operator. 2D-projections of approximated Pareto Frontier are given to more understand the efficiency of proposed solutions.
Keywordsmaritime container terminal straddle carriers containers location assignment scheduling multi-objective optimization NP-complete problem meta-heuristic Tabu Search algorithm
This work is co-financed by the European Union with the European Normandy Regional Development Fund (ERDF) and by the Normandy Regional Council.
- Giallombardo G, Moccia L, Salani M, Vacca I (2010).The tactical berth allocation problem with quay crane assignment and transshipment-related quadratic yard costs. In: Proceedings of the European Transport Conference (ETC), 1–27.Google Scholar
- Golias MN, Theofanis S, Boile M (2009). A bi-level formulation of the berth scheduling problem with variable vessel release dates to reduce port emissions. In: Proceeding of 2009 International Conference on Shipping, Ports, Logistics Management. Inha University, Korea, ISLC, Incheon.Google Scholar
- Hansen M (1997). Tabu Search for multi-objective optimization: MOTS. In: MCDM, Cape Town, South Africa.Google Scholar
- Hansen MP (2000). Tabu Search for multi-objective combinatorial optimization: Tamoco. Control and Cybernetics 29(3):799–818.Google Scholar
- Jaegyy D, Asselin-Miller C, Parks G, Kipouros T, Bell T, Clarkson J (2004). Multi-objective Parallel Tabu Search, Parallel Problem Solving From Nature. Lecture Notes in Computer Science 3242:732–741.Google Scholar
- Kim HK, Kim HB (1999). Segregating space allocation models for containers inventories in port container terminals. International Journal of Production Economics 59(1–3):415–423.Google Scholar
- Meersman, PJM, Wagelmans APM (2001). Dynamic Scheduling of Handling Equipment at Automated Container Terminals. Econometric Institute Report EI. Erasmus University, Rotterdam, The Netherlands.Google Scholar
- Vis IFA (2000). Planning and Control Concepts for Material Handling Systems, Thesis, 53–66.Google Scholar