Layout optimisation for an installation port of an offshore wind farm
作者： Chandra Ade Irawan , Xiang Song , Dylan Jones , Negar Akbari
DOI: 10.1016/J.EJOR.2016.09.032
关键词: Concave polygon 、 Variable (computer science) 、 Mathematical optimization 、 Simulation 、 Offshore wind power 、 Port (computer networking) 、 Turbine 、 Integer programming 、 Computer science
摘要: This paper investigates a port layout problem, where the of an installation for offshore wind farm needs to be generated in efficient way so as minimise transportation cost main components turbine within port. Two mixed integer linear programming (MILP) models are established configure optimal layout, shapes subareas that need located rectangular with several possible dimensional configurations select from and shape area can treated either convex or concave polygon. The MILPs solved optimality small-sized problems. Matheuristic approaches based on Variable Neighbourhood Search (VNS) exact method also proposed find solutions medium-sized methods assessed using randomly data sets. In addition, Scottish is used case study. results obtained computational experiments validate effectiveness matheuristic approaches.
core.ac.uk 
sci-hub.se 参考文章(54)
G. Meng, S. S. Heragu *, H. Zijm, Reconfigurable layout problem International Journal of Production Research. ,vol. 42, pp. 4709- 4729 ,(2004) , 10.1080/0020754042000264590
E. Hopper, B. C. H. Turton, A Review of the Application ofMeta-Heuristic Algorithms to 2D Strip Packing Problems Artificial Intelligence Review. ,vol. 16, pp. 257- 300 ,(2001) , 10.1023/A:1012590107280
Hanif D. Sherali, Barbara M. P. Fraticelli, Russell D. Meller, Enhanced Model Formulations for Optimal Facility Layout Operations Research. ,vol. 51, pp. 629- 644 ,(2003) , 10.1287/OPRE.51.4.629.16096
José Fernando Gonçalves, Mauricio G.C. Resende, A biased random-key genetic algorithm for the unequal area facility layout problem European Journal of Operational Research. ,vol. 246, pp. 86- 107 ,(2015) , 10.1016/J.EJOR.2015.04.029
Zeger Degraeve, Martina Vandebroek, A Mixed Integer Programming Model for Solving a Layout Problem in the Fashion Industry Management Science. ,vol. 44, pp. 301- 310 ,(1998) , 10.1287/MNSC.44.3.301
Hossein Neghabi, Farhad Ghassemi Tari, A new concept of adjacency for concurrent consideration of economic and safety aspects in design of facility layout problems Journal of Loss Prevention in The Process Industries. ,vol. 40, pp. 603- 614 ,(2016) , 10.1016/J.JLP.2016.02.010
Ronald G. Askin, Charles R. Standridge, Modeling and Analysis of Manufacturing Systems ,(1993)
Jack Brimberg, Nenad Mladenović, A Variable Neighbourhood Algorithm for Solving the Continuous Location-Allocation Problem Les Cahiers du GERAD. pp. 1- 18 ,(1995)
Kyu-Yeul Lee, Myung-Il Roh, Hyuk-Su Jeong, An improved genetic algorithm for multi-floor facility layout problems having inner structure walls and passages Computers & Operations Research. ,(2005) , 10.1016/J.COR.2003.09.004
Tjalling C Koopmans, Martin Beckmann, None, Assignment Problems and the Location of Economic Activities Econometrica. ,vol. 25, pp. 53- ,(1957) , 10.2307/1907742