Abstract
In this work, we present beginnings of a methodology that allows the establishment of relationships between the location of the facilities and the clients’ allocation with a dense demand. The use of this application lets us know the optimal location of production facilities, warehouses or distribution centers in a geographical space. We also solve the customers’ dense demand for goods or services; this is, finding the proper location of the facilities in a populated geographic territory, where the population has a demand for services in a constant basis. Finding the location means obtaining the decimal geographical coordinates where the facility should be located, such that the transportation of products or services costs the least. The implications and practical benefits of the results of this work have allowed an enterprise to design an efficient logistics plan in benefit of its supply chain. Firstly, the territory must be partitioned by a heuristic method, due do the combinatory nature of the partitioning. After this process, the best partition is selected with the application of factorial experiment design and the surface response methodology. Once the territory has been partitioned into k zones, where the center of each zone is the distribution center, we apply the continuous dense demand function and solve the location-allocation problem for an area where the population has a dense demand for services.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bernábe-Loranca, M.B., González, R.: An approximation method for the P-median problem: a bioinspired tabu search and variable neighborhood search partitioning approach. Int. J. Hybrid Intell. Syst. 13(2), 87–98 (2016)
Bernábe-Loranca, M.B., Gonzalez, R., Martínez, J.L., Olivarez, E.: A location allocation model for a territorial design problem with dense demand. Int. J. Appl. Logist. (IJAL) 6(1), 1–14 (2016)
Bernábe-Loranca, M.B., González-Velázquez, R., Estrada-Analco, M., Bustillo-Díaz, M., Martínez-Gúzman, G., Sánchez-López, A.: Experiment design for the location-allocation problem. Appl. Math. 5(14), 2168–2183 (2014)
Bernábe-Loranca, M.B., Rodríguez-F, M.A., González-Velázquez, R., Estrada-Analco, M.: Una propuesta Bioinspirada basada en vecindades para particionamiento. Revista Matemática, Teoría y Aplicaciones 23(1), 221–239 (2016)
Bernábe-Loranca, M.B., González-Velázquez, M., Estrada-Analco, M., Ruíz-Vanoye, J., Fuentes-Penna, A., Sánchez, A.: Bioinspired tabu search for geographic partitioning. In: Advances in Intelligent Systems and Computing, Proceedings of the 7th World Congress on Nature and Biologically Inspired Computing (NaBIC 2015), pp. 189–200, Pietermaritzburg, South Africa (2015)
Montgomery, D.: Design and Analysis of Experiments, 2nd edn. Wiley, Hoboken (1991)
Barr, R.S., Golden, B.L., Kelly, J., Stewart, W.R., Resende, M.G.C.: Guidelines for designing and reporting on computational experiments with heuristic methods (2001)
Hansen, P., Mladenovic, N., Moreno, P.J.: A variable neighborhood search: methods and applications. Ann. Oper. Res. 175, 367–407 (2010)
Love, R.F.: A computational procedure for optimally locating a facility with respect to several rectangular regions. J. Reg. Sci. 18(2), 233–242 (1972)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Bernábe-Loranca, M.B., Estrada-Analco, M., González-Velázquez, R., Martíne-Guzman, G., Ruiz-Vanoye (2020). Location-Allocation Problem: A Methodology with VNS Metaheuristic. In: Abraham, A., Cherukuri, A., Melin, P., Gandhi, N. (eds) Intelligent Systems Design and Applications. ISDA 2018 2018. Advances in Intelligent Systems and Computing, vol 941. Springer, Cham. https://doi.org/10.1007/978-3-030-16660-1_99
Download citation
DOI: https://doi.org/10.1007/978-3-030-16660-1_99
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-16659-5
Online ISBN: 978-3-030-16660-1
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)