Optimización matemática multiobjetivo: un procedimiento metaheurístico inteligente aplicado a la segmentación de mercado en una empresa embotelladora
DOI:
https://doi.org/10.29105/cienciauanl22.96-5Keywords:
investigación de operaciones, diseño de territorios, optimización multiobjetivo, metaheurísticasAbstract
En este trabajo se aborda un problema de diseño territorial motivado por una problemática real en el sector de repartición de bebidas embotelladas. Éste es un problema de toma de decisiones donde debe decidirse cómo particionar el conjunto de manzanas geográficas de una ciudad en varios territorios para eficientar las tareas y el servicio proporcionado por la empresa a sus clientes. El problema se plantea como una cuestión de optimización biobjetivo, donde se desea optimizar simultáneamente dos medidas de desempeño: la dispersión territorial y el desbalance territorial respecto a la demanda del producto. El problema está también sujeto a restricciones de balance con respecto al número de clientes y conectividad territorial. Para resolver este complejo problema se ha desarrollado e implementado una metaheurística multiobjetivo basada en búsqueda dispersa. Se presenta una evaluación computacional donde se demuestra el excelente desempeño del método propuesto, superando incluso a los mejores dos métodos conocidos a nivel mundial para problemas de optimización multiobjetivo (NSGA-II y SSPMO).
Downloads
References
Bong, C.W., y Wang, Y.C. (2004). A multiobjective hybrid metaheuristic approach for GIS-based spatial zone model. Journal of Mathematical Modelling and Algorithms. 3(3):245-261. DOI: https://doi.org/10.1023/B:JMMA.0000038615.32559.af
Bowerman, R., Hall, B., y Calamai, P. (1995). A multi-objective optimization approach to urban school bus routing: Formulation and solution method. Transportation Research Part A. 29(2):107-123. DOI: https://doi.org/10.1016/0965-8564(94)E0006-U
Deb, K., Pratap, A., Agarwal, S., et al. (2002). A fast elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation. 6(2):182-197. DOI: https://doi.org/10.1109/4235.996017
Kalcsics, J., y Ríos-Mercado, R.Z. (2019a). Districting problems. En Location Science, 2a edición, Capítulo 25. Springer, Cham, Suiza. Aceptado. DOI: https://doi.org/10.1007/978-3-030-32177-2_25
López-Pérez, J.F., y Ríos-Mercado, R.Z. (2013). Embotelladoras ARCA uses operations research to improve territory design plans. Interfaces. 43(3):209-220. DOI: https://doi.org/10.1287/inte.1120.0675
Martí, R., Laguna, M., y Glover, F. (2006). Principles of scatter search. European Journal of Operational Research. 169(2):359-372. DOI: https://doi.org/10.1016/j.ejor.2004.08.004
Molina, J., Martí, R., y Caballero, R. (2007). SSPMO: A scatter tabu search procedure for non-linear multiobjective optimization. INFORMS Journal on Computing. 19(1):91-100. DOI: https://doi.org/10.1287/ijoc.1050.0149
Ríos-Mercado, R.Z., y Fernández, E. (2009). A reactive GRASP for a commercial territory design problem with multiple balancing requirements. Computers & Operations Research. 36(3):755-776. DOI: https://doi.org/10.1016/j.cor.2007.10.024
Ríos-Mercado, R.Z., y López-Pérez, J.F. (2013). Commercial territory design planning with realignment and disjoint assignment requirements. Omega. 41(3):525-535. DOI: https://doi.org/10.1016/j.omega.2012.08.002
Ríos-Mercado, R.Z., y Escalante, H.J. (2016). GRASP with path relinking for commercial districting. Expert Systems with Applications. 44:102-113. DOI: https://doi.org/10.1016/j.eswa.2015.09.019
Salazar-Aguilar, M.A., Ríos-Mercado, R.Z., y González-Velarde, J.L. (2011a). A bi-objective programming model for designing compact and balanced territories in commercial districting. Transportation Research Part C: Emerging Technologies. 19(5):885-895. DOI: https://doi.org/10.1016/j.trc.2010.09.011
Salazar-Aguilar, M.A., Ríos-Mercado, R.Z., y Cabrera-Ríos, M. (2011b). New models for commercial territory design. Networks & Spatial Economics. 11(3):487-507. DOI: https://doi.org/10.1007/s11067-010-9151-6
Salazar-Aguilar, M.A., Ríos-Mercado, R.Z., González-Velarde, J.L., et al. (2012). Multiobjective scatter search for a commercial territory design problem. Annals of Operations Reseach. 199(1):343-360. DOI: https://doi.org/10.1007/s10479-011-1045-6
Salazar-Aguilar, M.A., Ríos-Mercado, R.Z., y González-Velarde, J.L. (2013). GRASP strategies for a bi-objective commercial territory design problem. Journal of Heuristics. 19(2):179-200. DOI: https://doi.org/10.1007/s10732-011-9160-8
Tavares-Pereira, F., Figueira, J.R., Roy, B., et al. (2007). Multiple criteria districting problems: The public transportation network pricing system of the Paris region. Annals of Operations Research. 154(1):69-92. DOI: https://doi.org/10.1007/s10479-007-0181-5
