dc.creator | Blanco, Víctor | es |
dc.creator | González, Gabriel | es |
dc.creator | Hinojosa Bergillos, Yolanda | es |
dc.creator | Ponce López, Diego | es |
dc.creator | Pozo Montaño, Miguel Ángel | es |
dc.creator | Puerto Albandoz, Justo | es |
dc.date.accessioned | 2022-08-17T11:49:57Z | |
dc.date.available | 2022-08-17T11:49:57Z | |
dc.date.issued | 2022 | |
dc.identifier.citation | Blanco, V., González, G., Hinojosa Bergillos, Y., Ponce López, D., Pozo Montaño, M.Á. y Puerto Albandoz, J. (2022). Network flow based approaches for the pipelines routing problem in naval design. Omega, 111, 102659. | |
dc.identifier.issn | 0305-0483 | es |
dc.identifier.uri | https://hdl.handle.net/11441/136326 | |
dc.description.abstract | 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. | es |
dc.description.sponsorship | Ministerio de Ciencia Y Tecnología (MCYT). España PID2020-114594GB-C21 | es |
dc.description.sponsorship | European Commission (EC). Fondo Europeo de Desarrollo Regional (FEDER) US-1256951 | es |
dc.description.sponsorship | Junta de Andalucía P18-FR-1422 | es |
dc.description.sponsorship | Junta de Andalucía CEI-3-FQM331 | es |
dc.description.sponsorship | Junta de Andalucía B-FQM-322-UGR20 | es |
dc.format | application/pdf | es |
dc.format.extent | 14 p. | es |
dc.language.iso | eng | es |
dc.publisher | Elsevier | es |
dc.relation.ispartof | Omega, 111, 102659. | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | Pipeline routing | es |
dc.subject | Network design | es |
dc.subject | Branch-and-Cut | es |
dc.subject | Matheuristics | es |
dc.subject | Naval engineering | es |
dc.title | Network flow based approaches for the pipelines routing problem in naval design | es |
dc.type | info:eu-repo/semantics/article | es |
dcterms.identifier | https://ror.org/03yxnpp24 | |
dc.type.version | info:eu-repo/semantics/publishedVersion | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de Economía Aplicada I | es |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de Estadística e Investigación Operativa | es |
dc.relation.projectID | PID2020-114594GB-C21 | es |
dc.relation.projectID | US-1256951 | es |
dc.relation.projectID | P18-FR-1422 | es |
dc.relation.projectID | CEI-3-FQM331 | es |
dc.relation.projectID | B-FQM-322-UGR20 | es |
dc.relation.publisherversion | https://doi.org/10.1016/j.omega.2022.102659 | es |
dc.identifier.doi | 10.1016/j.omega.2022.102659 | es |
dc.journaltitle | Omega | es |
dc.publication.volumen | 111 | es |
dc.publication.initialPage | 102659 | es |
dc.contributor.funder | Ministerio de Ciencia Y Tecnología (MCYT). España | es |
dc.contributor.funder | European Commission (EC). Fondo Europeo de Desarrollo Regional (FEDER) | es |
dc.contributor.funder | Junta de Andalucía | es |