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 | ![]() | Ver/ | |