Solving the Integrated Multi-Port Stowage Planning and Container Relocation Problems with a Genetic Algorithm and Simulation

Full text
Author(s):	Junqueira, Catarina ; de Azevedo, Anibal Tavares ; Ohishi, Takaaki Total Authors: 3
Document type:	Journal article
Source:	APPLIED SCIENCES-BASEL; v. 12, n. 16, p. 19-pg., 2022-08-01.
Abstract
The greater flow of containers in global supply chains requires ever-increasing productivity at port terminals. The research found in the literature has focused on optimizing specific parts of port operations but has ignored important features, such as the stack-wise organization of containers in a container ship and port yard and the effects of interconnection among the operations in both places. The objective of this paper is to show the importance of designing an integrated plan of the container relocation problem at the port yard with the stowage planning problem for loading and unloading a ship through ports. Both individual problems are NP-Complete, and exact approaches for each problem are only able to find optimal or feasible solutions for small instances. We describe a simulation-optimization methodology that combines simulation, a genetic algorithm, and a new solution representation based on rules. The test results show that the solution from the integrated plan is mutually beneficial for port yards and ship owners. (AU)

FAPESP's process:	15/24295-5 - Simulation and mathematical modeling applied to complex systems: a study case on planning ports operations
Grantee:	Anibal Tavares de Azevedo
Support Opportunities:	Regular Research Grants