A Location-Allocation Model with Obstacle and Capacity Constraints for the Layout Optimization of a Subsea Transmission Network with Line-Shaped Conduction Structures
Open Access
- 2 June 2023
- journal article
- research article
- Published by MDPI AG in Journal of Marine Science and Engineering
- Vol. 11 (6), 1171
- https://doi.org/10.3390/jmse11061171
Abstract
The idea of this paper comes from the need for a practical layout design for the subsea pipe line network and the power transmission network of offshore wind farms with subsea cables, which are both subsea transmission networks with line-shaped conduction structures. In this paper, this practical need is treated as an location-allocation problem, with the objective of minimizing the total cost, and a mixed-integer linear programming model (MILP) for layout optimization is developed. Through the model, the locations of service centers and theit corresponding sizes, the allocations between customers and service centers, as well as the transmission routes can all be figured out. This work makes two key contributions. First, facilities’ capacity restrictions and the avoidance of subsea obstacles are both integrated, making the description of the layout closer to practical situations. Secondly, a “global to local” search process based on the Delaunay triangulation method is constructed to solve the model, resulting in a high-quality solution. An offshore field layout design scenario is taken as a case study, through which the validity, feasibility, and stability of the proposed model, as well as the solution strategy, are presented. Furthermore, in the case study, the effect of the manifold number on the layout optimization is analyzed, indicating the flexibility of the model’s applications.Funding Information
- Natural Science Foundation of Zhejiang Province (LQ23E080011)
- Natural Science Foundation of Ningbo (2022J088)
This publication has 43 references indexed in Scilit:
- A new mixed integer linear programming model for the multi level uncapacitated facility location problemApplied Mathematical Modelling, 2014
- Hierarchical facility location problem: Models, classifications, techniques, and applicationsComputers & Industrial Engineering, 2014
- A mathematical model for subsea wells partition in the layout of cluster manifoldsApplied Ocean Research, 2012
- Location allocation modeling for healthcare facility planning in MalaysiaComputers & Industrial Engineering, 2012
- Locational analysis for regionalization of Turkish Red Crescent blood servicesComputers & Operations Research, 2007
- A genetic algorithm for the generalised assignment problemJournal of the Operational Research Society, 1997
- A genetic algorithm for the generalised assignment problemComputers & Operations Research, 1997
- Hybrid evolutionary method for obstacle location-allocationComputers & Industrial Engineering, 1995
- Optimization by Simulated AnnealingScience, 1983
- Models for the Minimum Cost Development of Offshore Oil FieldsManagement Science, 1972