zbMATH — the first resource for mathematics

Layout optimisation for an installation port of an offshore wind farm. (English) Zbl 1394.90391
Summary: 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.

90B80 Discrete location and assignment
90C27 Combinatorial optimization
90C59 Approximation methods and heuristics in mathematical programming
90C11 Mixed integer programming
Full Text: DOI
[1] Askin, R. G.; Standridge, C. R., Modeling and analysis of manufacturing system, (1993), Wiley New York · Zbl 0840.90081
[2] Alvarez-Valdes, R.; Martinez, A.; Tamarit, J. M., A branch & bound algorithm for cutting and packing irregularly shaped pieces, International Journal of Production Economics, 145, 2, 463-477, (2013)
[3] Balakrishnan, J.; Cheng, C. H.; Conway, D. G.; Lau, C. M., A hybrid genetic algorithm for the dynamic plant layout problem, International Journal of Production Economics, 86, 2, 107-120, (2003)
[4] Bozer, Y. A.; Meller, R. D., A reexamination of the distance-based facility layout problem, IIE Transactions, 29, 7, 549-560, (1997)
[5] Brimberg, J.; Mladenovic, N., A variable neighbourhood algorithm for solving the continuous location-allocation problem, Studies of Locational Analysis, 10, 1-12, (1996) · Zbl 0885.90069
[6] Castillo, I.; Westerlund, J.; Emet, S.; Westerlund, T., Optimiztion of block layout design problems with unequal areas: A comparison of MILP and MINLP optimization methods, Computers and Chemical Engineering, 30, 1, 54-69, (2005)
[7] Chen, Y.; Jiang, Y.; Wahab, M. I.M.; Long, X., The facility layout problem in non-rectangular logistics parks with split lines, Expert Systems with Applications, 42, 7768-7780, (2015)
[8] Chernov, N.; Stoyan, Y.; Romanova, T., Mathematical model and efficient algorithms for objects packing problem, Computational Geometry: Theory and Applications, (2009)
[9] Chwif, L.; Barretto, M. R.P.; Moscato, L. A., Solution to the facility layout problem using simulated annealing, Computers in Industry, 36, 125-132, (1998)
[10] Das, S. K., A facility layout method for flexible manufacturing systems, International Journal of Production Research, 31, 2, 279-297, (1993)
[11] Degraeve, Z.; Vandebroek, M., A mixed integer programming model for solving a layout problem in the fashion industry, Management Science, 44, 301-310, (1998) · Zbl 0989.90077
[12] Dowsland, K. A.; Dowsland, W. B., Packing problems, European Journal of Operational Research, 56, 2-14, (1992) · Zbl 0825.90355
[13] Drira, A.; Pierreval, H.; Hajri-Gabouj, S., Facility layout problems: A survey, Annual Reviews in Control, 31, 255-267, (2007)
[14] EWEA, (2015). The European offshore wind industry- key trends and statistics 2014. A report by the European Wind Energy Association. Available online at: http://www.ewea.org/fileadmin/files/library/publications/statistics/EWEA-European-Offshore-Statistics-2014.pdf.
[15] Garey, M. R.; Johnson, D. S., Computer and intractability: A guide to the theory of NP-completeness, (1979), W.H. Freeman San Francisco · Zbl 0411.68039
[16] Gonçalves, J. F.; Mauricio, G. C., A biased random-key genetic algorithm for the unequal area facility layout problem, European Journal of Operational Research, 246, 86-107, (2015) · Zbl 1346.90495
[17] Kusiak, A.; Heragu, S. S., The facility layout problem, European Journal of Operational Research,, 29, 229-251, (1987) · Zbl 0612.90035
[18] Han, W.; Bennell, J. A.; Zhao, X. Z.; Song, X., Construction heuristics for two-dimensional irregular shape bin packing with guillotine constraints, European Journal of Operational Research, 230, 495-504, (2013) · Zbl 1317.90164
[19] Hansen, P.; Mladenovic, N., Variable neighbourhood search for the p-Median, Location Science, 5, 207-225, (1997) · Zbl 0928.90043
[20] Hansen, P.; Mladenovic, N., Variable neighbourhood search: principles and applications, European Journal of Operational Research, 130, 449-467, (2001) · Zbl 0981.90063
[21] Hansen, P.; Mladenovic, N.; Perez, J. A.M., Variable neighbourhood search: methods and applications, Annals of Operations Research, 175, 367-407, (2010) · Zbl 1185.90211
[22] Heragu, S. S.; Kusiak, A., Efficient models for the facility layout problem, European Journal of operational research, 53, 1-13, (1991) · Zbl 0726.90024
[23] Hopper, E.; Turton, B. C.H., A review of the application of meta-heuristic algorithms to 2D strip packing problems, Artificial Intelligence Review, 16, 257-300, (2001) · Zbl 1032.68721
[24] Irawan, C. A.; Jones, D.; Ouelhadj, D., Bi-objective optimisation model for installation scheduling in offshore wind farms, Computers & Operations Research, (2015)
[25] Kim, K. H.; Park, Y-M.; Jin, M-J., An optimal layout of container yards, OR Spectrum, 30, 675-695, (2008) · Zbl 1193.90145
[26] Koopmans, T. C.; Beckmann, M., Assignment problems and the location of economic activities, Econometrica, 25, 1, 53-76, (1957) · Zbl 0098.12203
[27] Kulturel-Konak, S.; Konak, A., Unequal area flexible bay facility layout using ant colony optimisation, International Journal of Production Research, 49, 1877-1902, (2011)
[28] Lee, G. C.; Kim, Y. D., Algorithms for adjusting shapes of departments in block layouts on the gird-based plane, Omega, 28, 1, 111-122, (2000)
[29] Lee, K. Y.; Roh, M. I.; Jeong, H. S., An improved genetic algorithm for multi-floor facility layout problems having inner structure walls and passages, Computers & Operations Research, 32, 4, 879-899, (2005) · Zbl 1071.90024
[30] Liu, C. I.; Jula, H.; Vukadinovic, K.; Ioannou, P., Automated guided vehicle system for two container yard layouts, Transportation Research Part C: Emerging Technologies, 12, 349-368, (2004)
[31] Lodi, A.; Martello, S.; Vigo, D., Approximation algorithms for the oriented two-dimensional bin packing problem, European Journal of Operational Research, 112, 158-166, (1999) · Zbl 0937.90121
[32] Lodi, A.; Martello, S.; Vigo, D., Recent advances on two-dimensional bin packing problems, Discrete Applied Mathematics, 123, 379-396, (2002) · Zbl 1022.90020
[33] Lodi, A.; Martello, S.; Vigo, D., Two-dimensional packing problems: A survey, European Journal of Operational Research, 141, 241-252, (2002) · Zbl 1081.90576
[34] Martens, J., Two genetic algorithms to solve a layout problem in the fashion industry, European Journal of Operational Research, 154, 304-332, (2004) · Zbl 1099.90564
[35] Martinez-Sykora, A.; Alvarez-Valdez, R.; Bennell, J. A.; Tamarit, J. M., Constructive procedures to solve 2-dimensional bin packing problems with irregular pieces and guillotine cuts, Omega, 52, 15-32, (2015)
[36] Matai, R., Solving multi-objective facility layout problem by modified simulated annealing, Applied Mathematics and Computation, 261, 302-311, (2015) · Zbl 1410.90118
[37] McKendall, A. R.; Noble, J. S.; Klein, C. M., Facility layout of irregular-shaped departments using a nested approach, International Journal of Production Research, 37, 2895-2914, (1999) · Zbl 0949.90580
[38] Meller, R. D.; Gau, K.-Y., The facility layout problem: recent and emerging trends and perspectives, Journal of Manufacturing Systems, 15, 351-366, (1996)
[39] Meller, R. D.; Narayanan, V.; Vance, P. H., Optimal facility layout design, Operations Research Letters, 23, 117-127, (1999) · Zbl 0959.90036
[40] Meng, G.; Heragu, S. S.; Zijm, H., Reconfigurable layout problem, International Journal of Production Research, 42, 22, 4709-4729, (2004) · Zbl 1125.90344
[41] Montreuil, B., A modeling framework for integrating layout design and flow network design, (Proceedings of materials handling research colloquium, Hebron, KY, (1990)), 43-58
[42] Neghabi, H.; Tari, F. G., 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, 40, 603-614, (2016)
[43] Perveen, R.; Kishor, N.; Mohanty, S. R., Off-Shore wind farm development: present status and challenges, Renewable and Sustainable Energy Reviews, 29, 780-792, (2014)
[44] Petering, M. E.H., Parallel versus perpendicular yard layouts for seaport container transshipment terminals: an extensive simulation analysis, (Proceedings of the international trade and freight transportation conference, Ayia Napa, Cyprus, (2008))
[45] Rashidi, H.; Tsang,, E. P.K., Novel constraints satisfaction models for optimization problems on container yard terminal, Applied Mathematical Modelling, 37, 3601-3634, (2013)
[46] Ripon, K. S.N.; Khan, K. G.K. N.; Hovin, M.; Torresen, J., Adaptive variable neighborhood search for solving multi-objective facility layout problems with unequal area facilities, Swarm and Evolutionary Computation, 8, 1-12, (2013)
[47] Stoyan, Y.; Terno, J.; Scheithauer, G.; Gil, N.; Romanova, T., Phi-functions for primary 2D-objects, Studia Informatica Universalis, 2, 1-32, (2001)
[48] Stoyan, Y.; Scheithauer, G.; Gil, N.; Romanova, T., Φ-functions for complex 2D-objects, 4OR: Quarterly, Journal of Belgian, French and Italian Operations Research Society, 2, 69-84, (2004) · Zbl 1125.90382
[49] Scheithauer, G.; Stoyan, Y.; Gil, N.; Romanova, T., Phi-functions for circular segments, (2003), Prepr. Technische Univarsitat Dresden Dresden
[50] Scheithauer, G.; Stoyan, Y.; Ye, T.; Romanova, T., Mathematical modelling of interactions of primary geometric 3D objects, Cybernet Systems Analysis, 41, 332-342, (2005) · Zbl 1102.68684
[51] Sherali, H. D.; Fraticelli, B. M.P.; Meller, R. D., Enhanced model formulations for optimal facility layout, Operations Research, 51, 4, 629-644, (2003) · Zbl 1165.90545
[52] Tam, K. Y.; Li, S. G., A hierarchical approach to the facility layout problem, International Journal of Production Research, 29, 1, 165-184, (1991)
[53] Thomson, K. E., Offshore wind a comprehensive guide to successful offshore wind farm installation, (2012), Elsevier Massachusetts
[54] Tompkins, J.; White, J.; Bozer, Y.; Frazelle, E.; Tanchoco, J.; Trevino, J., Facilities planning, (1996), Wiley New York
[55] Valerio de Carvalho, J. M., Exact solution of bin-packing problems using column generation and branch and bound, Annals of Operations Research, 86, 629-659, (1999) · Zbl 0922.90113
[56] Vanderbeck, F., Computational study of a column generation algorithm for bin packing and cutting stock problems, Mathematical Programming, 86, 565-594, (1999) · Zbl 0949.90066
[57] Wäscher, G.; Haußner, H.; Schumann, H., An improved typology of cutting and packing problems, European Journal of Operational Research, 183, 1109-1130, (2007) · Zbl 1278.90347
[58] Wiese, J.; Suhl, L.; Kliewer, N., Mathematical models and solution methods for optimal container terminal yard layouts, OR Spectrum, 32, 427-452, (2010) · Zbl 1200.90025
[59] Zhang, M.; Savas, S.; Batta, R.; Nagi, R., Facility placement with sub-aisle design in an existing layout, European Journal of Operational Research, 197, 1, 154-165, (2009) · Zbl 1157.90404
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.