Busca avançada
Ano de início
Entree
(Referência obtida automaticamente do Web of Science, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores.)

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

Texto completo
Autor(es):
Azevedo, Anibal Tavares [1] ; de Salles Neto, Luiz Leduino [2] ; Chaves, Antonio Augusto [2] ; Moretti, Antonio Carlos [1]
Número total de Autores: 4
Afiliação do(s) autor(es):
[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
Número total de Afiliações: 2
Tipo de documento: Artigo Científico
Fonte: APPLIED SOFT COMPUTING; v. 65, p. 495-516, APR 2018.
Citações Web of Science: 6
Resumo

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)

Processo FAPESP: 10/51274-5 - Otimização dos custos de carregamento e de transporte de cargas por navios: aspectos teóricos e computacionais
Beneficiário:Luiz Leduíno de Salles Neto
Modalidade de apoio: Auxílio à Pesquisa - Parceria para Inovação Tecnológica - PITE
Processo FAPESP: 15/24295-5 - Modelos matemáticos e simulação aplicada à sistemas complexos: um estudo de caso no planejamento da operação de portos
Beneficiário:Anibal Tavares de Azevedo
Modalidade de apoio: Auxílio à Pesquisa - Regular