A Rule-based Greedy Algorithm to Solve Stowage Planning Problem

The Stowage Planning problem is the problem of allocating containers to specific slots on the vessel in each container terminal on the vessel’s route. The objective is to minimize the total number of container loading and unloading movements. Sometimes an unnecessary movement occurs when the desired container is located beneath another one that is not desired at the moment. This unnecessary movement is called shift, shifts are time and money consuming. In this paper, a rule-based greedy algorithm was applied to solve the problem. The algorithm was tested against 45 instances found in the literature and proved its efficiency and effectiveness.

[1]  Alberto Delgado,et al.  Fast Generation of Near-Optimal Plans for Eco-Efficient Stowage of Large Container Vessels , 2011, ICCL.

[2]  Ding Ding,et al.  Stowage planning for container ships: A heuristic algorithm to reduce the number of shifts , 2015, Eur. J. Oper. Res..

[3]  Amr B. Eltawil,et al.  A Proposed Heuristic for Solving the Container Pre-marshalling Problem , 2013 .

[4]  Wen-Jing Hsu,et al.  A Near-Optimal Algorithm for Constraint Test Ordering in Automated Stowage Planning , 2018, IEEE Transactions on Automation Science and Engineering.

[5]  Anna Sciomachen,et al.  Stowing a containership: the master bay plan problem , 2004 .

[6]  Gregory Levitin,et al.  A Genetic Algorithm with a Compact Solution Encoding for the Container Ship Stowage Problem , 2002, J. Heuristics.

[7]  Anibal Tavares de Azevedo,et al.  Solving the 3D stowage planning problem integrated with the quay crane scheduling problem by representation by rules and genetic algorithm , 2018, Appl. Soft Comput..

[8]  Fábio Mascagna Bittencourt Lima.  Resolução do problema de carregamento e descarregamento de contêineres em terminais portuários via Beam Search , 2011 .

[9]  Anibal Tavares de Azevedo,et al.  Solving the 3D Container Ship Loading Planning Problem by Representation by Rules and Beam Search , 2012, ICORES.

[10]  Ramón Alvarez-Valdés,et al.  A GRASP algorithm for the container stowage slot planning problem , 2016 .

[11]  Amr B. Eltawil,et al.  Solving the container pre-marshalling problem using variable length genetic algorithms , 2016 .

[12]  Mordecai Avriel,et al.  Stowage planning for container ships to reduce the number of shifts , 1998, Ann. Oper. Res..

[13]  Anna Sciomachen,et al.  Experimental evaluation of mixed integer programming models for the multi-port master bay plan problem , 2015 .

[14]  Anibal Tavares de Azevedo,et al.  Solving the 3D container ship loading planning problem by representation by rules and meta-heuristics , 2014, Int. J. Data Anal. Tech. Strateg..