Layout optimisation for an installation port of an offshore wind farm

作者：Irawan Chandra Ade^*; Song Xiang; Jones Dylan; Akbari Negar

来源：European Journal of Operational Research, 2017, 259(1): 67-83.

DOI：10.1016/j.ejor.2016.09.032

• Layout optimisation
• Offshore wind farm
• Matheuristic approach
• VNS
• MILP

This paper investigates a port layout problem, where the layout of an installation port for an offshore wind farm needs to be generated in an efficient way so as to minimise the transportation cost of main components of an offshore wind turbine within the port. Two mixed integer linear programming (MILP) models are established to configure the optimal port layout, where the shapes of subareas that need to be located in the port are rectangular with several possible dimensional configurations to select from and the shape of the port area can be treated as either a convex or a concave polygon. The MILPs can be solved to optimality for small-sized problems. Matheuristic approaches based on Variable Neighbourhood Search (VNS) and an exact method (MILP) are also proposed to find solutions for medium-sized problems. The methods are assessed using randomly generated data sets. In addition, the area of a proposed Scottish port is used as a case study. The results obtained from the computational experiments validate the effectiveness of the proposed matheuristic approaches.

• 出版日期2017-5-16