A Matheuristic Algorithm for an Offshore Multi-period Location Routing Problem
Master thesis
Permanent lenke
https://hdl.handle.net/11250/3149156Utgivelsesdato
2024-06-28Metadata
Vis full innførselSamlinger
- Master theses [124]
Sammendrag
With the recent increase in energy production generated by offshore windfarms, regular maintenance is important for wind farm owners to ensurethat they remain operational. Currently, maintenance tasks are performedby service vessels driven by fossil fuels and the work they perform maytake several days to complete. To minimise the environmental impact ofship operations, emission-free vessel operations are possible by connectingvessels to the power grid. To achieve this, it is important to strategicallydetermine the locations for charging infrastructure. This thesis presents alocation routing problem with a multi-period planning horizon to considerthe routes of electric vessels while determining the locations of potentialcharging stations to offer strategic insights to wind farm owners. Asa solution method, a matheuristic algorithm is proposed. The routingof vessels is determined with an adaptive large neighbourhood search(ALNS) metaheuristic which is passed to an integer program (IP) to findthe optimal placement of charging stations based on the vessel routingvariables. The algorithm is tested on newly generated instances andperforms well for both small and large instance sizes. Furthermore, thematheuristic is compared to an exact approach to validate its performance.These findings indicate that the proposed approach is effective and offerswind farms owners a tool to strategically site the infrastructure of chargingunits.