Artículo
Network flow based approaches for the pipelines routing problem in naval design
Autor/es | Blanco, Víctor
González, Gabriel Hinojosa Bergillos, Yolanda Ponce López, Diego Pozo Montaño, Miguel Ángel Puerto Albandoz, Justo |
Departamento | Universidad de Sevilla. Departamento de Economía Aplicada I Universidad de Sevilla. Departamento de Estadística e Investigación Operativa |
Fecha de publicación | 2022 |
Fecha de depósito | 2022-08-17 |
Publicado en |
|
Resumen | 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 ... 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. |
Agencias financiadoras | Ministerio de Ciencia Y Tecnología (MCYT). España European Commission (EC). Fondo Europeo de Desarrollo Regional (FEDER) Junta de Andalucía |
Identificador del proyecto | PID2020-114594GB-C21
US-1256951 P18-FR-1422 CEI-3-FQM331 B-FQM-322-UGR20 |
Cita | 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. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Network_flow_based_approaches_ ... | 3.124Mb | [PDF] | Ver/ | |