3008. Offshore Wind Turbines Installation Problem as Vehicle Routing Problem
Invited abstract in session WA-56: Real-Life Applications in Routing, stream Vehicle Routing and Logistics.
Wednesday, 8:30-10:00Room: Liberty 1.11
Authors (first author is the speaker)
| 1. | Charles Emeka Onyi
|
| Management Science, University of Strathclyde | |
| 2. | Kerem Akartunali
|
| Management Science, University of Strathclyde | |
| 3. | Mahdi Doostmohammadi
|
| Management Science, University of Strathclyde |
Abstract
Specifically, this project focuses on deriving integer programming formulations for installing offshore wind turbines as a multi-trip vehicle routing problem. Then, the problem was reformulated as a shortest route problem and solved through a data-driven approach and exact solution methods. However, this formulation is modelled through a shortest path-like problem with guarantee constraints and is shown to be NP-Hard. We proposed a polyhedral analysis of the set of solutions by identifying novel problem-specific valid inequalities required in characterising the convex hull of feasible solutions. We developed an efficient algorithm to generate arbitrary predetermined routes based on existing offshore wind farms and show some computational results.
Keywords
- Programming, Integer
- Combinatorial Optimization
- Vehicle Routing
Status: accepted
Back to the list of papers