Network Flow based approaches for the Pipelines Routing Problem in Naval Design
| Autor: | Víctor Blanco, Gabriel González, Yolanda Hinojosa, Diego Ponce, Miguel A. Pozo, Justo Puerto |
|---|---|
| Přispěvatelé: | Universidad de Sevilla. Departamento de Economía Aplicada I, Universidad de Sevilla. Departamento de Estadística e Investigación Operativa, Ministerio de Ciencia Y Tecnología (MCYT). España, European Commission (EC). Fondo Europeo de Desarrollo Regional (FEDER), Junta de Andalucía |
| Rok vydání: | 2021 |
| Předmět: |
FOS: Computer and information sciences
Information Systems and Management Strategy and Management Management Science and Operations Research Naval engineering Computational Engineering Finance and Science (cs.CE) Branch-and-Cut Optimization and Control (math.OC) Matheuristics FOS: Mathematics Network design Computer Science - Computational Engineering Finance and Science Mathematics - Optimization and Control Pipeline routing |
| DOI: | 10.48550/arxiv.2108.00416 |
| Popis: | 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 technical 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. Comment: 23 p\'aginas, 10 figures, 4 Algorithms, 3 Tables |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|