Planeación de rutas de distribución óptimas con abastecimiento de combustible
133 páginas. Maestría en optimización.
| Autor: | |
|---|---|
| Tipo de documento: | Tesis de maestría |
| Estado: | Published version |
| Fecha de publicación: | 2020 |
| País: | México |
| Institución: | UAM |
| Repositorio: | Repositorio Institucional Zaloamati |
| Lenguaje: | Español |
| OAI Identifier: | oai:zaloamati.azc.uam.mx:11191/9387 |
| Acceso en línea: | http://hdl.handle.net/11191/9387 https://doi.org/10.24275/uama.6749.9387 |
| Nivel de acceso: | Acceso abierto |
| Palabra clave: | CIENCIAS FÍSICO MATEMÁTICAS Y CIENCIAS DE LA TIERRA::MATEMÁTICAS::INVESTIGACIÓN OPERATIVA::DISTRIBUCIÓN Y TRANSPORTE QA402.6 Transportation problems (Programming) Mathematical optimization. Multiple criteria decision making. Integer programming. Transporte. Optimización matemática. Programación entera. Toma de decisión de criterios múltiples. |
| _version_ | 1878410089567617025 |
|---|---|
| author | Mendieta Robles, Carlos Aurelio |
| author_browse | Mendieta Robles, Carlos Aurelio |
| author_facet | Mendieta Robles, Carlos Aurelio |
| author_role | author |
| collection | Repositorio Institucional Zaloamati |
| description | 133 páginas. Maestría en optimización. |
| eu_rights_str_mv | openAccess |
| format | masterThesis |
| id | MX_f5e776d2b3dafc19aaf3e3c427e2fcaf |
| institution | UAM |
| instname_str | Universidad Autónoma Metropolitana |
| language | spa |
| network_acronym_str | MX |
| network_name_str | México |
| oai_identifier_str | oai:zaloamati.azc.uam.mx:11191/9387 |
| publishDate | 2020 |
| publishDateSort | 2020 |
| publisher | Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información. |
| publisherStr | Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información. |
| reponame_str | Repositorio Institucional Zaloamati |
| spelling | Planeación de rutas de distribución óptimas con abastecimiento de combustible Mendieta Robles, Carlos Aurelio CIENCIAS FÍSICO MATEMÁTICAS Y CIENCIAS DE LA TIERRA::MATEMÁTICAS::INVESTIGACIÓN OPERATIVA::DISTRIBUCIÓN Y TRANSPORTE QA402.6 Transportation problems (Programming) Mathematical optimization. Multiple criteria decision making. Integer programming. Transporte. Optimización matemática. Programación entera. Toma de decisión de criterios múltiples. 133 páginas. Maestría en optimización. El problema de ruteo de vehículos es un problema central en la distribución de bienes, en donde se tiene un conjunto de solicitudes de clientes geográficamente dispersos y se dispone de una flota de vehículos de capacidad limitada que se encuentra estacionada inicialmente en un centro de distribución. El objetivo es asignar solicitudes a vehículos y calcular sus itinerarios, para que el costo total de distribución sea mínimo y la ejecución del plan sea factible. En esta tesis presentamos un problema multiobjetivo nuevo en la literatura, en el que además de considerar el gasto y el reabastecimiento de combustible durante los recorridos, se busca minimizar tanto la distancia total recorrida por los vehículos (proporcional al combustible consumido por los mismos), como el tiempo total de recorrido (considerando la existencia de tiempos de espera variables en las distintas gasolineras) y también el costo monetario derivado de la compra del combustible (considerando la variación del precio de la gasolina en las distintas gasolineras). Formulamos este problema con un modelo de programación entera mixta para resolver un conjunto de instancias realistas mediante el solucionador lineal Gurobi. Posteriormente presentamos adaptaciones novedosas de heurísticas clásicas del problema de ruteo, con las que calculamos soluciones iniciales factibles para acelerar el proceso de resolución del modelo. El solucionador lineal también es asistido por un algoritmo de búsqueda local para intentar mejorar las soluciones obtenidas durante el proceso de optimización. Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información. http://hdl.handle.net/11191/9387 https://doi.org/10.24275/uama.6749.9387 |
| spellingShingle | Planeación de rutas de distribución óptimas con abastecimiento de combustible Mendieta Robles, Carlos Aurelio CIENCIAS FÍSICO MATEMÁTICAS Y CIENCIAS DE LA TIERRA::MATEMÁTICAS::INVESTIGACIÓN OPERATIVA::DISTRIBUCIÓN Y TRANSPORTE QA402.6 Transportation problems (Programming) Mathematical optimization. Multiple criteria decision making. Integer programming. Transporte. Optimización matemática. Programación entera. Toma de decisión de criterios múltiples. |
| status_str | publishedVersion |
| title | Planeación de rutas de distribución óptimas con abastecimiento de combustible |
| title_full | Planeación de rutas de distribución óptimas con abastecimiento de combustible |
| title_fullStr | Planeación de rutas de distribución óptimas con abastecimiento de combustible |
| title_full_unstemmed | Planeación de rutas de distribución óptimas con abastecimiento de combustible |
| title_short | Planeación de rutas de distribución óptimas con abastecimiento de combustible |
| title_sort | Planeación de rutas de distribución óptimas con abastecimiento de combustible |
| topic | CIENCIAS FÍSICO MATEMÁTICAS Y CIENCIAS DE LA TIERRA::MATEMÁTICAS::INVESTIGACIÓN OPERATIVA::DISTRIBUCIÓN Y TRANSPORTE QA402.6 Transportation problems (Programming) Mathematical optimization. Multiple criteria decision making. Integer programming. Transporte. Optimización matemática. Programación entera. Toma de decisión de criterios múltiples. |
| topic_facet | CIENCIAS FÍSICO MATEMÁTICAS Y CIENCIAS DE LA TIERRA::MATEMÁTICAS::INVESTIGACIÓN OPERATIVA::DISTRIBUCIÓN Y TRANSPORTE QA402.6 Transportation problems (Programming) Mathematical optimization. Multiple criteria decision making. Integer programming. Transporte. Optimización matemática. Programación entera. Toma de decisión de criterios múltiples. |
| url | http://hdl.handle.net/11191/9387 https://doi.org/10.24275/uama.6749.9387 |