Advanced search
Start date
(Reference retrieved automatically from Web of Science through information on FAPESP grant and its corresponding number as mentioned in the publication by the authors.)

Solving the 3D stowage planning problem integrated with the quay crane scheduling problem by representation by rules and genetic algorithm

Full text
Azevedo, Anibal Tavares [1] ; de Salles Neto, Luiz Leduino [2] ; Chaves, Antonio Augusto [2] ; Moretti, Antonio Carlos [1]
Total Authors: 4
[1] Univ Estadual Campinas, R Pedro Zaccaria 1300, Caixa Postal 1068, BR-13484350 Limeira, SP - Brazil
[2] Univ Fed Sao Paulo, Rua Talim 330, BR-12231280 Sao Jose Dos Campos, SP - Brazil
Total Affiliations: 2
Document type: Journal article
Source: APPLIED SOFT COMPUTING; v. 65, p. 495-516, APR 2018.
Web of Science Citations: 6

The operational efficiency of a port depends on proper container movement planning, called stowage planning, especially because unloading and loading container ships demands time, and this has a cost. Thus, the optimization of operations through stages is important to avoid blockage activities. This paper proposes a framework for solving the 3D stowage planning (3D SP) problem for container ships integrated with the scheduling of quay cranes (SQC) problem. 3D SP and SQC problems are interrelated and combinatorial, justifying the applications of meta-heuristics like a genetic algorithm combined with simulation and representation by rules. The robustness of the developed approach is attested in problems with 30 ports, 1500 TEUs ship or 15 ports and 22,000 TEUs ship and two quay cranes. These studies showed that the addition of the SQC problem leads to a 45.82% increase in load/unload time for the 3D SP problem solution, on average. This could help the charterer to avoid paying charges to the shipowner due to its an extra unplanned use of the vessel. Additionally, the developed methodology also helps to explain a long term phenomena of continuous increasing in container ship capacity since 1950s. (c) 2018 Elsevier B.V. All rights reserved. (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