Please use this identifier to cite or link to this item:
http://www.dspace.espol.edu.ec/handle/123456789/56622
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Tello Palma, Jose Daniel | - |
dc.contributor.author | De Santis, David Antonio, Director | - |
dc.date.accessioned | 2023-01-17T14:37:27Z | - |
dc.date.available | 2023-01-17T14:37:27Z | - |
dc.date.issued | 2022 | - |
dc.identifier.citation | Tello, J. (2022). Una metaheurística para resolver el problema de ruteo vehicular capacitado en empresas de distribución secundaria.[Tesis]. Escuela Superior Politecnica del Litoral. | es_EC |
dc.identifier.uri | http://www.dspace.espol.edu.ec/handle/123456789/56622 | - |
dc.description.abstract | El problema de ruteo vehicular capacitado (más conocido por sus siglas en inglés CVRP) es uno de los problemas elementales en la gestión de la cadena de suministro. CVRP está entre los problemas NP-difícil, y muchos algoritmos han sido desarrollados para resolver instancias grandes en un tiempo aceptable, su complejidad es también debido a que contiene tanto el problema del embalaje y el problema del agente viajero (más conocido como TSP por sus siglas en inglés) como casos especiales, siendo también el TSP un problema NP-difícil y uno de los problemas de la optimización combinatoria más conocidos en los campos de logística, transporte, y distribución. La metaheurística de recocido simulado apoyado por enfoques heurísticos de búsqueda local es llevado a cabo para resolver estos problemas. Los resultados computacionales para algunos datos de referencia son reportados resaltando la calidad de las soluciones obtenidas y el tiempo de ejecución. Un breve contraste del desempeño de los lenguajes de programación de Python y Matlab es presentado para el TSP. Este trabajo además presenta un estudio sistemático y cronológico del trasfondo teórico junto a sus resultados recientes por la comunidad científica. | es_EC |
dc.language.iso | es | es_EC |
dc.publisher | ESPOL. FCNM | es_EC |
dc.subject | Recocido Simulado | es_EC |
dc.subject | NP-difícil | es_EC |
dc.subject | VRP | es_EC |
dc.subject | TSP | es_EC |
dc.title | Una metaheurística para resolver el problema de ruteo vehicular capacitado en empresas de distribución secundaria. | es_EC |
dc.type | Thesis | es_EC |
Appears in Collections: | Tesis de Matemática |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
T-110424 JOSE DANIEL TELLO PALMA MATEMATICO.pdf | 5.08 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.