dc.creator | Blanco, Víctor | es |
dc.creator | González Domínguez, 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 | 2024-02-07T15:29:38Z | |
dc.date.available | 2024-02-07T15:29:38Z | |
dc.date.issued | 2023-10 | |
dc.identifier.citation | Blanco, V., González Domínguez, G., Hinojosa Bergillos, Y., Ponce López, D., Pozo Montaño, M.Á. y Puerto Albandoz, J. (2023). The pipelines and cable trays location problem in naval design. Ocean Engineering, 286, 115525. https://doi.org/10.1016/j.oceaneng.2023.115525. | |
dc.identifier.issn | 0029-8018 | es |
dc.identifier.uri | https://hdl.handle.net/11441/154842 | |
dc.description.abstract | This paper deals with the determination of optimal locations for pipelines and cable trays in naval design. The problem consists of finding the number and types of cable tray routes to be created between various devices in order to minimize a user defined cost function. We reduce the problem to an ad hoc min-cost multicommodity flow problem with additional constraints imposed by technical requirements. This problem is solved for small-sized instances by using off-the-shelf optimization solvers. We also develop an exact relax-and-cut strategy that allows to handle medium-sized instances. For larger instances, we propose a family of heuristic algorithms consisting on the combination of two phases: (I) Construction of initial cable trays paths; and (II) Transformation to feasible cable trays verifying the technical requirements. For each of them, we also propose different strategies which give rise to several algorithms. These algorithms are compared on a computational experience using two types of instances: the first one based on random instances of different sizes and the second one based on instances with well-defined corridors to asses the availability of our methodology to enforce the creation of cable trays. Finally, we also analyze a real size case study provided by our industrial partner, Ghenova, a leading Naval Engineering company, validating our proposal to find solutions for this problem. | es |
dc.description.sponsorship | Ministerio de Ciencia y Tecnología PID2020-114594GB-C21 | es |
dc.description.sponsorship | Junta de Andalucía P18-FR-1422 | es |
dc.description.sponsorship | Junta de Andalucia CEI-3-FQM331 | es |
dc.description.sponsorship | Junta de Andalucia B-FQM-322-UGR20 | es |
dc.description.sponsorship | Junta de Andalucia AT 21_00032 | es |
dc.description.sponsorship | María de Maeztu CEX2020-001105- M /AEI /10.13039/501100011033 | es |
dc.format | application/pdf | es |
dc.format.extent | 13 p. | es |
dc.language.iso | eng | es |
dc.publisher | Elsevier | es |
dc.relation.ispartof | Ocean Engineering, 286, 115525. | |
dc.rights | Atribución 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by/4.0/ | * |
dc.subject | Pipeline routing | es |
dc.subject | Cable trays location | es |
dc.subject | Network design | es |
dc.subject | Matheuristics | es |
dc.subject | Naval engineering | es |
dc.title | The pipelines and cable trays location problem in naval design | es |
dc.type | info:eu-repo/semantics/article | es |
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 | P18-FR-1422 | es |
dc.relation.projectID | CEI-3-FQM331 | es |
dc.relation.projectID | B-FQM-322-UGR20 | es |
dc.relation.projectID | AT 21_00032 | es |
dc.relation.projectID | CEX2020-001105- M /AEI /10.13039/501100011033 | es |
dc.relation.publisherversion | https://doi.org/10.1016/j.oceaneng.2023.115525 | es |
dc.identifier.doi | 10.1016/j.oceaneng.2023.115525 | es |
dc.journaltitle | Ocean Engineering | es |
dc.publication.volumen | 286 | es |
dc.publication.initialPage | 115525 | es |
dc.contributor.funder | Ministerio de Ciencia Y Tecnología (MCYT). España | es |
dc.contributor.funder | Junta de Andalucía | es |
dc.contributor.funder | María de Maeztu | es |