Network Flow based approaches for the Pipelines Routing Problem in Naval Design
Identificadores
URI: http://hdl.handle.net/10481/75103Metadatos
Afficher la notice complèteAuteur
Blanco Izquierdo, VíctorEditorial
SAGE
Date
2021-08-01Referencia bibliográfica
Published version: Víctor Blanco... [et al.]. Network flow based approaches for the pipelines routing problem in naval design, Omega, Volume 111, 2022, 102659, ISSN 0305-0483, [https://doi.org/10.1016/j.omega.2022.102659]
Patrocinador
Spanish Government; European Commission; Agencia Estatal de Investigacion; European Commission PID2020-114594GB-C21; Junta de Andalucda P18-FR-1422 CEI-3-FQM331 B-FQM-322-UGR20; Netmeet-Data: Ayudas Fundacin BBVA a equipos de investigacin cientifica 2019; European Social Fund (ESF); Junta de Andalucia; IMAG-Maria de Maeztu grant CEX2020-001105-M/AEI/10.13039/501100011033; FEDER-US-1256951Résumé
In this paper we propose a general methodology for the optimal automatic routing of spatial pipelines motivated by a recent collaboration with Ghenova, a leading Naval Engineering company. We provide a minimum cost multicommodity network flow based model for the problem incorporating all the tech-nical requirements for a feasible pipeline routing. A branch-and-cut approach is designed and different matheuristic algorithms are derived for solving efficiently the problem. We report the results of a battery of computational experiments to assess the problem performance as well as a case study of a real-world naval instance provided by our partner company.