The container premarshalling problem under limited crane time: A constraint programming approach

[EN] This study addresses the premarshalling problem when the crane time is limited and a complete rearrangement of the bay is not possible. This issue has been neglected in the literature, but it is very common in practice. We show that the use of standard approaches often fails to yield good solut...

Descripción completa

Detalles Bibliográficos
Autores: Jiménez-Piqueras, Celia, Parreño-Torres, Consuelo, Alvarez-Valdes, Ramon, Ruiz García, Rubén
Tipo de recurso: artículo
Fecha de publicación:2024
País:España
Institución:Universitat Politècnica de València (UPV)
Repositorio:RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Idioma:inglés
OAI Identifier:oai:riunet.upv.es:10251/219912
Acceso en línea:https://riunet.upv.es/handle/10251/219912
Access Level:acceso abierto
Palabra clave:Logistics
Premarshalling problem
Crane time
Constraint programming
Container terminal optimization
Descripción
Sumario:[EN] This study addresses the premarshalling problem when the crane time is limited and a complete rearrangement of the bay is not possible. This issue has been neglected in the literature, but it is very common in practice. We show that the use of standard approaches often fails to yield good solutions and develop a model for the problem in two steps. First, a constraint programming model is proposed for premarshalling with crane time minimization objective. Then, this model is adapted to the new problem. An extensive computational study shows that the first model improves on the performance of the existing state-of-the-art integer programming model and that the model of the new problem obtains high quality solutions even in short running times.