Estudio comparativo de algoritmos basados en metaheurísticas aplicados a la solución del problema de ruteo de vehículos con capacidad limitada
El presente estudio tiene como finalidad estudiar las heurísticas y metaheurísticas más conocidas para poder compararlas en treinta casos de prueba que están divididos en tres grupos de clientes por su posición y así poder aplicar la mejor heurística y metaheurística a un caso real de distribución d...
محفوظ في:
| المؤلف الرئيسي: | |
|---|---|
| مؤلفون آخرون: | |
| التنسيق: | masterThesis |
| اللغة: | spa |
| منشور في: |
2018
|
| الموضوعات: | |
| الوصول للمادة أونلاين: | http://www.dspace.espol.edu.ec/xmlui/handle/123456789/43683 |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
إضافة وسم | _version_ | 1839309719019192320 |
|---|---|
| author | Espol |
| author2 | Sanabria Quiñonez, Fanny Yamel |
| author2_role | author |
| author_facet | Espol Sanabria Quiñonez, Fanny Yamel |
| author_role | author |
| collection | Repositorio Escuela Superior Politécnica del Litoral |
| dc.contributor.none.fl_str_mv | Sandoya Sanchez, Fernando Francisco |
| dc.creator.none.fl_str_mv | Espol Sanabria Quiñonez, Fanny Yamel |
| dc.date.none.fl_str_mv | 2018-06-22T15:53:59Z 2018-06-22T15:53:59Z 2018-06-22 |
| dc.format.none.fl_str_mv | application/pdf 72 p. application/pdf |
| dc.identifier.none.fl_str_mv | Sanabria Quiñonez, Fanny Yamel (2018). Estudio comparativo de algoritmos basados en metaheurísticas aplicados a la solución del problema de ruteo de vehículos con capacidad limitada. Trabajo final para la obtención del título: MAGÍSTER EN LOGÍSTICA Y TRANSPORTE CON MENCIÓN EN MODELOS DE OPTIMIZACIÓN. Espol Fcnm, Guayaquil. 72 p. http://www.dspace.espol.edu.ec/xmlui/handle/123456789/43683 D-CD102915 |
| dc.language.none.fl_str_mv | spa |
| dc.publisher.none.fl_str_mv | Espol |
| dc.rights.none.fl_str_mv | info:eu-repo/semantics/openAccess |
| dc.source.none.fl_str_mv | reponame:Repositorio Escuela Superior Politécnica del Litoral instname:Escuela Superior Politécnica del Litoral instacron:ESPOL |
| dc.subject.none.fl_str_mv | PROSPECCION-LIMITACIONES ANALISIS DE ALGORITMOS METAHEURISTICA RUTEO DE VEHÍCULOS |
| dc.title.none.fl_str_mv | Estudio comparativo de algoritmos basados en metaheurísticas aplicados a la solución del problema de ruteo de vehículos con capacidad limitada |
| dc.type.none.fl_str_mv | info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/masterThesis |
| description | El presente estudio tiene como finalidad estudiar las heurísticas y metaheurísticas más conocidas para poder compararlas en treinta casos de prueba que están divididos en tres grupos de clientes por su posición y así poder aplicar la mejor heurística y metaheurística a un caso real de distribución de mercadería en la provincia del Guayas. Se comienza a analizar el impacto económico que tiene el rubro de transporte dentro de las empresas que llega a representar hasta el 20% del costo final del producto. Es así como nace la clasificación de los problemas de ruteo de vehículos por las diferentes necesidades que se necesitan cubrir. Este caso de estudio se enfoca en los CVRP por sus siglas en inglés capacitated vehicle routing problem o problema de ruteo de vehículos con capacidad limitada, analizando las heurísticas más conocidas como Clarke and Wright y barrido, y las metaheurísticas GRASP y recocido simulado. |
| eu_rights_str_mv | openAccess |
| format | masterThesis |
| id | ESPOL_c24ab8c842814cf94c7e2e55a18f69d2 |
| identifier_str_mv | Sanabria Quiñonez, Fanny Yamel (2018). Estudio comparativo de algoritmos basados en metaheurísticas aplicados a la solución del problema de ruteo de vehículos con capacidad limitada. Trabajo final para la obtención del título: MAGÍSTER EN LOGÍSTICA Y TRANSPORTE CON MENCIÓN EN MODELOS DE OPTIMIZACIÓN. Espol Fcnm, Guayaquil. 72 p. D-CD102915 |
| instacron_str | ESPOL |
| institution | ESPOL |
| instname_str | Escuela Superior Politécnica del Litoral |
| language | spa |
| network_acronym_str | ESPOL |
| network_name_str | Repositorio Escuela Superior Politécnica del Litoral |
| oai_identifier_str | oai:www.dspace.espol.edu.ec:123456789/43683 |
| publishDate | 2018 |
| publisher.none.fl_str_mv | Espol |
| reponame_str | Repositorio Escuela Superior Politécnica del Litoral |
| repository.mail.fl_str_mv | . |
| repository.name.fl_str_mv | Repositorio Escuela Superior Politécnica del Litoral - Escuela Superior Politécnica del Litoral |
| repository_id_str | 1479 |
| spelling | Estudio comparativo de algoritmos basados en metaheurísticas aplicados a la solución del problema de ruteo de vehículos con capacidad limitadaEspolSanabria Quiñonez, Fanny YamelPROSPECCION-LIMITACIONESANALISIS DE ALGORITMOSMETAHEURISTICARUTEO DE VEHÍCULOSEl presente estudio tiene como finalidad estudiar las heurísticas y metaheurísticas más conocidas para poder compararlas en treinta casos de prueba que están divididos en tres grupos de clientes por su posición y así poder aplicar la mejor heurística y metaheurística a un caso real de distribución de mercadería en la provincia del Guayas. Se comienza a analizar el impacto económico que tiene el rubro de transporte dentro de las empresas que llega a representar hasta el 20% del costo final del producto. Es así como nace la clasificación de los problemas de ruteo de vehículos por las diferentes necesidades que se necesitan cubrir. Este caso de estudio se enfoca en los CVRP por sus siglas en inglés capacitated vehicle routing problem o problema de ruteo de vehículos con capacidad limitada, analizando las heurísticas más conocidas como Clarke and Wright y barrido, y las metaheurísticas GRASP y recocido simulado.GuayaquilMAGÍSTER EN LOGÍSTICA Y TRANSPORTE CON MENCIÓN EN MODELOS DE OPTIMIZACIÓNEspolSandoya Sanchez, Fernando Francisco2018-06-22T15:53:59Z2018-06-22T15:53:59Z2018-06-22info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf72 p.application/pdfSanabria Quiñonez, Fanny Yamel (2018). Estudio comparativo de algoritmos basados en metaheurísticas aplicados a la solución del problema de ruteo de vehículos con capacidad limitada. Trabajo final para la obtención del título: MAGÍSTER EN LOGÍSTICA Y TRANSPORTE CON MENCIÓN EN MODELOS DE OPTIMIZACIÓN. Espol Fcnm, Guayaquil. 72 p.http://www.dspace.espol.edu.ec/xmlui/handle/123456789/43683D-CD102915spainfo:eu-repo/semantics/openAccessreponame:Repositorio Escuela Superior Politécnica del Litoralinstname:Escuela Superior Politécnica del Litoralinstacron:ESPOL2018-06-22T15:53:59Zoai:www.dspace.espol.edu.ec:123456789/43683Institucionalhttps://www.dspace.espol.edu.ec/Universidad públicahttps://www.espol.edu.ec/.https://www.dspace.espol.edu.ec/oaiEcuador...opendoar:14792025-07-26T03:43:09.125979trueInstitucionalhttps://www.dspace.espol.edu.ec/Universidad públicahttps://www.espol.edu.ec/.https://www.dspace.espol.edu.ec/oai.Ecuador...opendoar:14792025-07-26T03:43:09.125979Repositorio Escuela Superior Politécnica del Litoral - Escuela Superior Politécnica del Litoraltrue |
| spellingShingle | Estudio comparativo de algoritmos basados en metaheurísticas aplicados a la solución del problema de ruteo de vehículos con capacidad limitada Espol PROSPECCION-LIMITACIONES ANALISIS DE ALGORITMOS METAHEURISTICA RUTEO DE VEHÍCULOS |
| status_str | publishedVersion |
| title | Estudio comparativo de algoritmos basados en metaheurísticas aplicados a la solución del problema de ruteo de vehículos con capacidad limitada |
| title_full | Estudio comparativo de algoritmos basados en metaheurísticas aplicados a la solución del problema de ruteo de vehículos con capacidad limitada |
| title_fullStr | Estudio comparativo de algoritmos basados en metaheurísticas aplicados a la solución del problema de ruteo de vehículos con capacidad limitada |
| title_full_unstemmed | Estudio comparativo de algoritmos basados en metaheurísticas aplicados a la solución del problema de ruteo de vehículos con capacidad limitada |
| title_short | Estudio comparativo de algoritmos basados en metaheurísticas aplicados a la solución del problema de ruteo de vehículos con capacidad limitada |
| title_sort | Estudio comparativo de algoritmos basados en metaheurísticas aplicados a la solución del problema de ruteo de vehículos con capacidad limitada |
| topic | PROSPECCION-LIMITACIONES ANALISIS DE ALGORITMOS METAHEURISTICA RUTEO DE VEHÍCULOS |
| url | http://www.dspace.espol.edu.ec/xmlui/handle/123456789/43683 |