Publicación:
Un nuevo enfoque para el problema de localización y ruteo de vehículos en la cadena de suministros de productos perecederos

Vista sencilla de ítem
dc.contributor.advisorHernández Riaño, Helman Enrique
dc.contributor.authorBorja Arteaga, María José
dc.date.accessioned2021-04-30T13:57:40Z
dc.date.available2022-04-30
dc.date.available2021-04-30T13:57:40Z
dc.date.issued2021-04-30
dc.description.abstractEn el presente trabajo de investigación se presenta un nuevo modelo matemático bi-objetivo con base en el CLRP, enfocado a las cadenas de suministros de alimentos perecederos que busca optimizar el esfuerzo de mantenimiento de frescura, el costo de las rutas y la calidad de los productos al llegar a los clientes. Así mismo, se propone un nuevo algoritmo metaheurístico como método para buscar soluciones. La metodología de investigación que se sigue es un diseño no experimental, de manera que se pueda comparar el desempeño del algoritmo propuesto con respecto al NSGA-II bien conocido en la literatura. Los resultados muestran la validación del modelo en instancias adaptadas de la literatura; en cuanto al algoritmo propuesto se puede observar un mejor desempeño en el conjunto de instancias grandes en comparación al NSGA-II. El documento a continuación tiene las siguientes secciones 1.Generalidades, 2. Marco de referencia, 3. Metodología, 4. Descubrimientos y 5. Conclusiones.spa
dc.description.degreelevelPregradospa
dc.description.degreenameIngeniero(a) Industrialspa
dc.description.modalityTrabajos de Investigación y/o Extensiónspa
dc.description.tableofcontents1. GENERALIDADESspa
dc.description.tableofcontents1.1 Planteamiento del problemaspa
dc.description.tableofcontents1.2 Justificaciónspa
dc.description.tableofcontents1.3 Objetivosspa
dc.description.tableofcontents1.3.1 Objetivo Generalspa
dc.description.tableofcontents1.3.2 Objetivos Específicosspa
dc.description.tableofcontents2. MARCO REFERENCIALspa
dc.description.tableofcontents2.1 Marco Conceptualspa
dc.description.tableofcontents2.1.1 Definiciones básicas:spa
dc.description.tableofcontents2.1.2 Definiciones referentes a las cadenas de suministros:spa
dc.description.tableofcontents2.1.3 Definiciones referentes a la modelación matemática de investigación de operaciones:spa
dc.description.tableofcontents2.2 Marco Teóricospa
dc.description.tableofcontents2.2.1 Definición del problema básico de Localización y Ruteo de Vehículos con capacitados.spa
dc.description.tableofcontents2.2.2 Reglas de lógica difusaspa
dc.description.tableofcontents2.2.3 Esfuerzo de mantenimiento de frescuraspa
dc.description.tableofcontents2.2.4 Problema multi-objetivospa
dc.description.tableofcontents2.3 Estado del Artespa
dc.description.tableofcontents2.3.1 LRP para productos perecederosspa
dc.description.tableofcontents3. METODOLOGÍAspa
dc.description.tableofcontents3.1 Tipo de Estudiospa
dc.description.tableofcontents3.2 Modelo matemático propuestospa
dc.description.tableofcontents3.3 Formulación del problemaspa
dc.description.tableofcontents3.3.1 Descripción del problemaspa
dc.description.tableofcontents3.3.2 Supuestosspa
dc.description.tableofcontents3.3.3 Notaciónspa
dc.description.tableofcontents3.3.4 Formulación matemáticaspa
dc.description.tableofcontents3.4 Evaluación computacionalspa
dc.description.tableofcontents3.4.1 Validación del modelospa
dc.description.tableofcontents3.4.2 NSGA-II 29spa
dc.description.tableofcontents3.4.3 NSGRASPxLDspa
dc.description.tableofcontents3.5 Construcción de los experimentosspa
dc.description.tableofcontents3.6 Métricasspa
dc.description.tableofcontents4. RESULTADOSspa
dc.description.tableofcontents4.1 Descripción de las solucionesspa
dc.description.tableofcontents4.2 Resultados de los experimentosspa
dc.description.tableofcontents4.3 Análisis de los resultados de los experimentosspa
dc.description.tableofcontents5. CONCLUSIONESspa
dc.description.tableofcontentsBIBLIOGRAFÍAspa
dc.format.mimetypeapplication/pdfspa
dc.identifier.urihttps://repositorio.unicordoba.edu.co/handle/ucordoba/4169
dc.language.isospaspa
dc.publisher.facultyFacultad de Ingenieríaspa
dc.publisher.placeMontería, Córdoba, Colombiaspa
dc.publisher.programIngeniería Industrialspa
dc.rightsCopyright Universidad de Córdoba, 2021spa
dc.rights.accessrightsinfo:eu-repo/semantics/embargoedAccessspa
dc.rights.creativecommonsAtribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)spa
dc.rights.urihttps://creativecommons.org/licenses/by-nc-nd/4.0/spa
dc.subject.keywordsLocation routing problemspa
dc.subject.keywordsMetaheurísticseng
dc.subject.keywordsPerishable productseng
dc.subject.keywordsFreshness keeping efforteng
dc.subject.proposalLocalización y ruteo de vehículosspa
dc.subject.proposalMetaheurísticasspa
dc.subject.proposalProductos perecederosspa
dc.subject.proposalEsfuerzo de mantenimiento de frescuraspa
dc.titleUn nuevo enfoque para el problema de localización y ruteo de vehículos en la cadena de suministros de productos perecederosspa
dc.typeTrabajo de grado - Pregradospa
dc.type.coarhttp://purl.org/coar/resource_type/c_7a1fspa
dc.type.contentTextspa
dc.type.driverinfo:eu-repo/semantics/bachelorThesisspa
dc.type.redcolhttps://purl.org/redcol/resource_type/TPspa
dc.type.versioninfo:eu-repo/semantics/submittedVersionspa
dcterms.referencesAhumada, O., & Villalobos, J. R. (2009). Application of planning models in the agri-food supply chain: A review. European Journal of Operational Research, 196, 1-20. doi:10.1016/j.ejor.2008.02.014spa
dcterms.referencesAlbareda-Sambola, M., Juan, D., & Fernández, E. (2003). A compact model and tight bounds for a combined location-routing problem. Computers & Operations Research 32 (2005) 407–428. doi:https://doi.org/10.1016/S0305-0548(03)00245-4spa
dcterms.referencesAlmouhanna, A., Quintero-Araujo, C. L., Panadero, J., Juan, A. A., & Khosravi, B. O. (2019). The Location Routing Problem using Electric Vehicles with Constrained Distance. Computers & Operations Research. doi:https://doi.org/10.1016/j.cor.2019.104864spa
dcterms.referencesApplication of a Clustering Based Location-Routing Model to a Real Agri-food Supply Chain Redesign. (2013). En Advanced Methods for Computational Collective Intelligence (págs. 323-331). Studies in Computational Intelligence. doi:http://dx.doi.org/10.1007/978-3-642-34300-1_31spa
dcterms.referencesBagheri-Hosseini, M., Dehghanian, F., & Salari, M. (2018). Selective capacitated location-routing problem with incentive-dependent returns in designing used products collection network. European Journal of Operational Research. doi:https://doi.org/10.1016/j.ejor.2018.06.038spa
dcterms.referencesBarreto, S., Ferreira, C., Paixão, J., & SousaSantos, B. (2007). Using clustering analysis in a capacitated location-routing problem. European Journal of Operational Research. doi:https://doi.org/10.1016/j.ejor.2005.06.074spa
dcterms.referencesBeneventti G, D., Bronfman, A., Paredes-Belmar, G., & Marianov, V. (2019). A multi-product maximin hazmat routing-location problem with multiple origin-destination pairs. Journal of Cleaner Production. doi:https://doi.org/10.1016/j.jclepro.2019.118193spa
dcterms.referencesBorges, R., Ferreira, C., & Sousa, B. (2016). A simple and effective evolutionary algorithm for the capacitated location–routing problem. Computers & Operations Research. doi:http://dx.doi.org/10.1016/j.cor.2016.01.006spa
dcterms.referencesBoudahri, F., Aggoune-Mtalaa, W., Bennekrouf, M., & Sari, Z. (2013). Application of a Clustering Based Location-Routing Model to a Real Agri-food Supply Chain Redesign. En N. Nguyen, T. B., K. R., & J. GS. (Edits.), Advanced Methods for Computational Collective Intelligence (Studies in Computational Intelligence ed., Vol. 457, págs. 323-331). Berlin: Springer. doi:http://dx.doi.org/10.1007/978-3-642-34300-1_31spa
dcterms.referencesC.Coelhoc, C. E. (2019). Schmidt, Carise E.; Silva, Arinei C.L.; Darvish, Maryam; Coelho, Leandro C. Transportation Research Part E: Logistic and Transportation Review. doi:https://doi.org/10.1016/j.tre.2019.06.015spa
dcterms.referencesCai, X., Chen, J., Xiao, Y., & Xu, X. (2010). Optimization and coordination of fresh product supply chains with freshness-keeping effort. Production and Operations Management, 3, 261-278. doi:10.1111/j.1937-5956.2009.01096.xspa
dcterms.referencesChen, J., Dong, M., & Xu, L. (2018). A perishable product shipment consolidation model considering freshness-keeping effort. Transportation Research. doi:https://doi.org/10.1016/j.tre.2018.04.009spa
dcterms.referencesChen, J., Dong, M., & Xu, L. (2018). A perishable product shipment consolidation model considering freshness-keeping effort. Transportation Research Part E. doi:https://doi.org/10.1016/j.tre.2018.04.009spa
dcterms.referencesDeb, K., Pratap, A., Agarwal, S., & Meyarivan, T. (2002). A Fast and Elitist Multiobjetive Genetic Algorithm: NSGA-II. IEEE Transactions on evolutionary computation. doi:http://dx.doi.org/10.1109/4235.996017spa
dcterms.referencesDerbel, H., Jarboui, B., Hanafi, S., & Chabchoub, H. (2010). An Iterated Local Search for Solving A Location-Routing Problem. Electronic Notes in Discrete Mathematics 36 (2010) 875–882. doi:doi:10.106j.endm.2010.05.11spa
dcterms.referencesDíaz-Cortés, M. A., Cuevas, E., Gálvez, J., & Camarena, O. (2017). A new metaheurístic optimization methodology based on fuzzy logic. Applied Soft Computing. doi:http://dx.doi.org/10.1016/j.asoc.2017.08.038spa
dcterms.referencesDrexl, M., & Schneider, M. (2014). A survey of variants and extensions of the location-routing problem. European Journal of Operational Research. doi:https://doi.org/10.1016/j.ejor.2014.08.030spa
dcterms.referencesDuhamel, C., Lacomme, P., Prins, C., & Prodhon, C. (2009). A GRASPXELS approach for the capacitated location-routing problem. Computers& Operations Research journal. doi:doi:10.1016/j.cor.2009.07.004spa
dcterms.referencesDukkanci, O., Kara, B. Y., & Bektaş, T. (2019). The green location-routing problem. Computers & Operations Research. doi:https://doi.org/10.1016/j.cor.2019.01.011spa
dcterms.referencesEtebari, F. (2019). A simultaneous facility location, vehicle routing and dynamic pricing in a distribution network. Applied soft computing. doi:https://doi.org/10.1016/j.asoc.2019.105647spa
dcterms.referencesFao. (2012). Pérdidas y desperdicio de alimentos en el mundo – Alcance, causas y prevención. Roma.spa
dcterms.referencesFazayeli, S., EydiIsa, A., & Kamalabadi, N. (2018). Location-routing problem in multimodal transportation network with time windows and fuzzy demands: Presenting a two-part genetic algorithm. Computers & Industrial Engineering. doi:https://doi.org/10.1016/j.cie.2018.03.041spa
dcterms.referencesFerdi, I., & Layeb, A. (2018). A GRASP algorithm based new heuristic for the capacitated location routing problem. Journal of Experimental & Theoretical Artificial Intelligence. doi: https://doi.org/10.1080/0952813X.2017.1421268spa
dcterms.referencesGalarcio, J. D., Buelvas, M. P., Nisperuza, P. A., López, J. M., & Hernández, H. E. (2017). UNA NUEVA METAHEURÍSTICA APLICADA AL PROBLEMA DE RUTEO DE VEHÍCULOS CAPACITADOS (CVRP) PARA LA DISTRIBUCIÓN DE PRODUCTOS PERECEDEROS. Ingeniería e Innovación, 5, 60-72.spa
dcterms.referencesGovindan, K., Jafarian, A., Khodaverdi, R., & Devika, K. (2014). Two-echelon multiple vehicle location routing problem with time windows for optimization of sustainable supply chain network of perishable food. International Journal of Production Economics. doi:http://dx.doi.org/10.1016/j.ijpe.2013.12.028spa
dcterms.referencesHe, Z. (2011). Performance metrics ensemble for multiobjetive evolutionary algorithms. Master of Science, Oklahoma State University, Beijing.spa
dcterms.referencesHernández-Sampieri, R., Fernández, C. C., & Baptista, L. M. (2014). Metodología de la investigación. México D.F.: Mc Graw Hill.spa
dcterms.referencesHossein, S., Doulabi, H., & Seifi, A. (2012). Lower and upper bounds for Location-arc Routing Problems with vehicle capacity constrains. European Journal of Operational Research. doi:https://doi.org/10.1016/j.ejor.2012.06.015spa
dcterms.referencesISO 9000. (2015). ISO 9000. Organización Internacional de Normalización.spa
dcterms.referencesJarboui, B., Derbel, H., Hanadi, S., & Mladenovic, N. (2012). Variable neighborhood search for location routing. Computers & Operations Research. doi:http://dx.doi.org/10.1016/j.cor.2012.05.009spa
dcterms.referencesJouzdani, J., & Fathian, M. (2014). A linear MmTSP formulation of robust location-routing problem: a dairy products supply chain case study. doi:http://dx.doi.org/10.1504/IJADS.2014.063231spa
dcterms.referencesJoyanes Aguilar, L. (2008). FUNDAMENTOS DE PROGRAMACIÓN: Algortimo, estructura de datos y objetos. McGraw-Hill.spa
dcterms.referencesKhalili-Damghani, K., & Amir-Reza, A. (2015). A New Bi-objetive Location-routing Problem for Distribution of Perishable Products: Evolutionary Computation Approach. Journal Math Model Algor. doi:http://dx.doi.org/10.1007/s10852-015-9274-3spa
dcterms.referencesKhalili-Damghani, K., Abtahi, A.-R., & Ghasemi, A. (2015). A New Bi-objective Location-routing Problem for Distribution of Perishable Products Evolutionary Computation Approach. Journal of Mathematical Modelling and Algorithms in Operations Research, 14, 287-312. doi:http://dx.doi.org/10.1007/s10852-015-9274-3spa
dcterms.referencesLambert, D. M., Cooper, M. C., & Pagh, J. D. (1998). Supply Chain Management: Implementation Issues and Research Opportunities. The International Journal of Logistics Management . doi:https://doi.org/10.1108/09574099810805807spa
dcterms.referencesMoshref-Javadi, M., & Lee, S. (2016). The Latency Location-Routing Problem. European Journal of Operational Research. doi:https://doi.org/10.1016/j.ejor.2016.05.048spa
dcterms.referencesNavazi, F., Sedeghat, A., & Tavakkoli-Moghaddam, R. (2019). A new sustainable location-routing problem with simultaneous pickup and delivery by two-compartment vehicles for a perishable product considering circular ecenomy. IFAC-PapersOnLine, 52(13), 790-795. doi:http://dx.doi.org/10.1016/j.ifacol.2019.11.212spa
dcterms.referencesPichka, K., Bajgiran, A. H., E.H., P. M., Jang, J., & Yue, X. (2018). The two echelon open location routing problem: Mathematical model and hybrid heuristic. Computers & Industrial Engineering. doi:https://doi.org/10.1016/j.cie.2018.05.010spa
dcterms.referencesPrins, C., & Prodhon, C. (2006). Solving the capacitated location-routing problem by a GRASP complemented by a learning process and a path relinking. 4OR (2006) 4:221–238. doi:DOI 10.1007/s10288-006-0001-9spa
dcterms.referencesPrins, C., Prodhon, C., & Clavo, R. W. (2006). Solving the capacitated location-routing problem by a GRASP complemented by a learning process and a path relinking. 4OR 4, 221–238. doi:https://doi.org/10.1007/s10288-006-0001-9spa
dcterms.referencesProdhon, C., & Prins, C. (2014). A survey of recent research on location-routing problems. European Journal of Operational Research. doi:https://doi.org/10.1016/j.ejor.2014.01.005spa
dcterms.referencesProdhon, C., & Prins, C. P. (2014). A survey of recent research on location-problems. European Journal of Operational Research. doi:https://doi.org/10.1016/j.ejor.2014.01.005spa
dcterms.referencesRamos, A., Sánchez, P. F., Barquín, J., & Linares, P. (2010). Modelos matemáticos de optimización. Universidad Pontificia Comillas Madrid.spa
dcterms.referencesRoldán, P. N. (2017). Economipedia. Obtenido de https://economipedia.com/definiciones/cadena-de-suministro.htmlspa
dcterms.referencesRosen, K. H. (2004). Matemática Discreta y sus aplicaciones. McGraw-Hill.spa
dcterms.referencesScheinder, M., & Drexl, M. (2017). A survey of the standard location-routing problem. Ann Oper Res 259, 389–414. doi:DOI 10.1007/s10479-017-2509-0spa
dcterms.referencesToro, E. M., Franco, J. F., Echeverri, M. G., & Guimarães, F. G. (2017). A multi-objective model for the green capacitated location-routing problem considering environmental impact. Computers and Industrial Engineering, 114-125.spa
dcterms.referencesToro, E. M., Franco, J. F., GranadaEcheverri, M., & GadelhaGuimarães, F. (2017). A multi-objective model for the green capacitated location-routing problem considering environmental impact. Computers & Industrial Engineering. doi:https://doi.org/10.1016/j.cie.2017.05.013spa
dcterms.referencesUcha, F. (11 de febrero de 2011). Definición ABC. Obtenido de https://www.definicionabc.com/general/perecedero.phpspa
dcterms.referencesUrango, W., Hernández, H., & López, J. (2020). Un método metaheurístico para resolver el Problema de Distribución de Instalaciones de Áreas Desiguales y Dimensiones Fijas. NGE CUC, vol. 16, no. 1. doi:http://doi.org/10.17981/ingecuc.16.1.2020.04spa
dcterms.referencesWang, G., Ding, P., Chen, H., & Mu, J. (2019). Green fresh product cost sharing contracts considering freshness-keeping effort. Soft Computing. doi:https://doi.org/10.1007/s00500-019-03828-4spa
dcterms.referencesWang, S., Tao, F., & Shi, Y. (2018). Optimization of location-routing problem for cold chain logistics considering carbon footprint. Int. J. Environ. Res. Public Health. doi:http://dx.doi.org/10.3390/ijerph15010086spa
dcterms.referencesWang, X., & Lia, X. (2017). Carbon reduction in the location routing problem with heterogeneous fleet, simultaneous pickup-delivery and time windows. Procedia Computer Science. doi:https://doi.org/10.1016/j.procs.2017.08.147spa
dcterms.referencesYaghoubi, A., & Akrami, F. (2019). Proposing a new model for location-routing problem of perishable raw material suppliers with using meta-heuristic algorithms. doi:https://doi.org/10.1016/j.heliyon.2019.e03020spa
dcterms.referencesYang, J., & Sun, H. (2014). Battery swap station location-routing problem with capacitated electric vehicles. Computers & Operations Research. doi:https://doi.org/10.1016/j.cor.2014.07.003spa
dcterms.referencesZarandi, M. H., Hemmati, A., & Davari, S. (2011). The multi-depot capacitated location-routing problem with fuzzy travel times. Expert Systems with Applications. doi:https://doi.org/10.1016/j.eswa.2011.02.006spa
dcterms.referencesZhang, B., Li, H., Li, S., & Peng, J. (2018). Sustainable multi-depot emergency facilities location-routing problem with uncertain information. Applied Mathematics and Computation. doi:https://doi.org/10.1016/j.amc.2018.03.071spa
dcterms.referencesZhang, L., Guan, L., Kuo, Y.-H., & Shen, H. (2019). Push or Pull? Perishable Products with Freshness-Keeping Effort. Asia-Pacific Journal of Operational Research. doi:DOI: https://doi.org/10.1142/S0217595919500088spa
dcterms.referencesZhang, S., Chen, M., & Zhang, W. (2019). A novel location-routing problem in electric vehicle transportation with stochastic demands. Journal of Cleaner Production. doi:https://doi.org/10.1016/j.jclepro.2019.02.167spa
dspace.entity.typePublication
oaire.accessrightshttp://purl.org/coar/access_right/c_f1cfspa
oaire.versionhttp://purl.org/coar/version/c_ab4af688f83e57aaspa
Archivos
Bloque original
Mostrando 1 - 2 de 2
Miniatura
Nombre:
Maria_Jose_Borja_Arteaga.pdf
Tamaño:
2.69 MB
Formato:
Adobe Portable Document Format
Descripción:
Trabajo de grado de investigación
Descargar
No hay miniatura disponible
Nombre:
Formato de autorización.pdf
Tamaño:
216.79 KB
Formato:
Adobe Portable Document Format
Descripción:
Formato de Autorización de publicación
Descargar
Bloque de licencias
Mostrando 1 - 1 de 1
No hay miniatura disponible
Nombre:
license.txt
Tamaño:
14.48 KB
Formato:
Item-specific license agreed upon to submission
Descripción:
Descargar
Colecciones
F.C.A. Trabajos de Investigación y/o Extensión