Propuesta de competencias asociadas a cada función

This paper studies the two-stage capacitated facility location problem with multilevel capacities where the problem is to find the optimal number of depots that need to be opened along with their optimal location and corresponding capacity. We proposed two integer linear programming (ILP) models to address the problem in order to minimise the fixed cost of opening depots and transportation costs. The first model considers the capacity based on the maximum number of products that can be stored whereas in the second one, the capacity is based on the size (volume) of the depot. As large problems are very hard to solve using an exact method, a matheuristic approach, MAAT (Matheuristic Approach incorporating an Aggregation Technique), is introduced to overcome this weakness. The proposed method is evaluated using a randomly generated dataset and datasets taken from literature and the wind energy sector in the UK. According to the computational experiments, the proposed methods ran efficiently, producing a small %Gap within a short computational time.

32

The models developed in Section 2 can be implemented not only for the wind power sector but also for other industries that need depots to support their business. The models can be enhanced to become bi-objective as there is an underlying trade-off between minimising the number of opened depots and minimising the total costs. The compromise programming method (see Irawan et al. (2015) for more detailed information) can be applied to address the trade-off that occurs. The models can also be extended by considering uncertain customer demand. In this case, a technique such as the stochastic programming could be implemented in order to model the problem.

Acknowledgments

The research leading to these results has received funding from the European Union Seventh Framework Programme under the agreement SCP2-GA-2013-614020 (LEANWIND: Logistic Efficiencies And Naval architecture for Wind Installations with Novel Developments).

References

1 Abdmouleh, Z., Alammari, R.A.M, & Gastli, A. (2015). Review of policies encouraging renewable energy integration & best practices. Renewable & Sustainable Energy Reviews, 45, 249-262.

2 Besnard, F., Fischer, K., & Bertling, L. (2013). A model for the optimization of the maintenance support organization for offshore wind farms. IEEE Transactions on Sustainable Energy, 4(2), 443-50.

3 Camacho-Vallejo, J., Muñoz-Sánchez, R., & González-Velarde, J.L. (2015). A heuristic algorithm for a supply chain's production-distribution planning. Computers &

Operations Research, 61, 110–121.

4 Correia, I. & Captivo, M.E. (2003). A lagrangean heuristic for a modular capacitated location problem. Annals of Operations Research 122, 141-161.

5 De Regt, D.N. (2012). Economic feasibility of offshore service locations for maintenance of offshore wind farms on the Dutch part of the North Sea. MSc thesis.

Delft, The Netherlands: Delft Institute of Applied Mathematics.

6 Francis, R. L., Lowe, T. J., Rayco, M. B., & Tamir, A. (2009): Aggregation error for location models: survey and analysis. Annals of Operations Research, 167, 171-208.

7 Gao, L.L., & Robinson, E.P. (1992). A dual-based optimization procedure for the two-echelon uncapacitated facility location problem. Naval Research Logistics, 39(2), 191-212.

33

8 Hinojosa, Y., Puerto, J., & Fernandez, F.R. (2000). A multiperiod two-echelon multicommodity capacitated plant location problem. European Journal of Operational Research, 123(2), 271-291.

9 Irawan C.A., Ouelhadj D., Jones D., Stålhane, M., & Sperstad, I.B. (2017).

Optimisation of maintenance routing and scheduling for offshore wind farms. European Journal of Operational Research, 256, 76–89.

10 Irawan C.A., Jones D., & Ouelhadj D. (2015). Bi-objective optimisation model for installation scheduling in offshore wind farms. Computers and Operations Research, http://dx.doi.org/10.1016/j.cor.2015.09.010i

11 Irawan, C.A., Salhi, S., & Scaparra, M.P. (2014). An adaptive multiphase approach for large unconditional and conditional p-median problems. European Journal of Operational Research, 237, 590–605.

12 Irawan, C.A., & Salhi, S. (2015a). Solving large p-median problems by a multistage hybrid approach using demand points aggregation and variable neighbourhood search.

Journal of Global Optimization, 63, 537–554.

13 Irawan, C.A., & Salhi, S. (2015b). Aggregation and non-aggregation techniques for large facility location problems – A survey. Yugoslav Journal of Operations Research, 25, 1-11.

14 Irawan, C.A., Salhi, S., & Drezner, Z. (2016). Hybrid meta-heuristics with VNS and exact methods: application to large unconditional and conditional vertex p-centre problems. Journal of Heuristics, 22, 507–537.

15 Irawan, C.A., Salhi, S., Luis, M., & Azizi, N. (2017). The continuous single source location problem with capacity and zone-dependent fixed cost: Models and solution approaches. European Journal of Operational Research, http://dx.doi.org/10.1016/j.ejor.2017.04.004.

16 Jones, D.F., & Wall, G. (2016). An extended goal programming model for site selection in the offshore wind farm sector. Annals of Operations Research, 245(1), 121–135.

17 Keskin, B.B., & Üster, H. (2007a). A scatter search-based heuristic to locate capacitated transshipment points. Computers and Operations Research, 34(10), 3112–3125.

18 Keskin, B.B., & Üster, H. (2007b). Meta-heuristic approaches with memory and evolution for a multi-product production/distribution system design problem. European Journal of Operational Research, 182(2), 663–682.

19 Klose, A. (1999). An LP-based heuristic for two-stage capacitated facility location problems. Journal of Operational Research Society, 50(2), 157-166.

20 Klose, A. (2000). A Lagrangean relax-and-cut approach for the two-stage capacitated facility location problem. European Journal of Operational Research, 126(2), 408-421.

21 Krarup, J., Pruzan, P.M. (1983) The simple plant location problem: survey and synthesis. European Journal of Operational Research, 12, 36–81.

34

22 Li, J., Chu, F., Prins, C., & Zhu, Z. (2014). Lower and upper bounds for a two-stage capacitated facility location problem with handling costs. European Journal of Operational Research, 236, 957–967.

23 Li, J., Prins, C., & Chu, F. (2012). A scatter search for a multi-type transshipment point location problem with multicommodity flow. Journal of Intelligent Manufacturing, 23, 1103–1117.

24 Li, J., Ren, C., Dong, J., He, M., Wang, Q., Chen, F., et al. (2011). A Lagrangean-based heuristic for a two-stage facility location problem with handling costs. IEEE International Conference on Service Operations, Logistics, and Informatics (SOLI), 319–324.

25 Lindqvist, M., & Lundin, J. (2010). Spare part logistics and optimization for wind turbines: methods for cost-effective supply and storage. MS thesis. Uppsala, Sweden:

Department of Information Technology, Division of Systems and Control, Uppsala University.

26 Eskandarpour, M., Dejax, P. & Péton, O. (2017). A large neighborhood search heuristic for supply chain network design. Computers and Operations Research, 80, 23-37.

27 Marín, A., & Pelegrín, B. (1999). Applying Lagrangian relaxation to the resolution of two-stage location problems. Annals of Operations Research, 86(0), 179–198.

28 Mišković, S., Stanimirović, Z. (2016). Solving the robust two-stage capacitated facility location problem with uncertain transportation costs. Optimization Letters, DOI 10.1007/s11590-016-1036-2.

29 Rodríguez, S.V., Plà, L.M., & Faulin, J. (2014). New opportunities in operations research to improve pork supply chain efficiency. Annals of Operations Research, 219, 5–23.

30 Stefanello, F., de Araújo, O.C.B., & Müllerc, F.M. (2015). Matheuristics for the capacitated p-Median Problem. International Transaction in Operational Research, 22, 149–167.

31 Tracht, K., Westerholt, J. & Schuh, P. (2013). Spare Parts Planning for Offshore Wind Turbines Subject to Restrictive Maintenance Conditions. Procedia CIRP, 7, 563-568.

32 Tragantalerngsak, S., Holt, J., & Rönnqvist, M. (1997). Lagrangean heuristics for the two-echelon, single-source, capacitated facility location problem. European Journal of Operational Research, 102(3), 611-625.

33 Tragantalerngsak, S., Holt, J., & Rönnqvist, M. (2000). An exact method for the two-echelon, single-source, capacitated facility location problem. European Journal of Operational Research, 123(3), 473-489.

34 Whitaker, R. A. (1983). A fast algorithm for the greedy interchange for large-scale clustering and median location problems. INFOR, 21, 95-108.

35 www.renewableuk.com/