2026-08-19T23:38:59Zhttps://riubu.ubu.es/oai/request

oai:riubu.ubu.es:10259/61952024-05-17T08:13:53Zcom_10259_6193com_10259_4147com_10259.4_106com_10259_2604col_10259_6194

Parreño Torres, Consuelo Çalık, Hatice Álvarez-Valdés Olaguíbel, Ramón Ruiz García, Rubén 2021-11-19T13:02:24Z 2021-11-19T13:02:24Z 2021-09 0305-0548 http://hdl.handle.net/10259/6195 10.1016/j.cor.2021.105383 We focus on a simplified container stowage planning problem where containers of different size and weight must be loaded and unloaded at multiple ports while maintaining the stability of the ship. We initially investigate how the difficulty in solving the problem changes with and without the consideration of container sizes and weight constraints. For this purpose, we provide integer programming formulations for the general problem as well as some special cases with identical container size and/or identical weights and evaluate their performance in randomly generated small- and medium-scale instances. We develop a matheuristic procedure, namely, an insert-and-fix heuristic, exploiting the special structure of the proposed formulations. The Insert-and-Fix method, in combination with a constructive algorithm that gives the solver an initial solution in each iteration, provides solutions with a low number of rehandles for instances with up to 5000 TEUs. Spanish Ministry of Science, Innovation, and Universities, FPU Grant A-2015-12849 and under the project “OPTEP-Port Terminal Operations Optimization” (No. RTI2018-094940-B-I00) financed with FEDER, Spain funds. The second author acknowledges the partial support by Data-driven logistics, Spain (FWO-S007318N) and Internal Funds KU Leuven, Spain. eng Elsevier Computers & Operations Research. 2021, V. 133, 105383 https://doi.org/10.1016/j.cor.2021.105383 info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/RTI2018-094940-B-I00/ES/OPTIMIZACION DE OPERACIONES EN TERMINALES PORTUARIAS info:eu-repo/grantAgreement/FWO//S007318N Attribution-NonCommercial-NoDerivatives 4.0 Internacional http://creativecommons.org/licenses/by-nc-nd/4.0/ info:eu-repo/semantics/openAccess Container ship Multiport stowage Mathematical models Matheuristics Planning Transportes Organización del trabajo Informática Transportation Methods engineering Computer science Solving the generalized multi-port container stowage planning problem by a matheuristic algorithm info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion