Planeación de rutas de distribución óptimas con abastecimiento de combustible
133 páginas. Maestría en optimización.
| Autor: | |
|---|---|
| Tipo de recurso: | tesis de maestría |
| Estado: | Versión publicada |
| Fecha de publicación: | 2020 |
| País: | México |
| Institución: | Universidad Autónoma Metropolitana |
| Repositorio: | Repositorio Institucional Zaloamati |
| Idioma: | 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 |
| Access Level: | 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. |
| id |
MX_f5e776d2b3dafc19aaf3e3c427e2fcaf |
|---|---|
| oai_identifier_str |
oai:zaloamati.azc.uam.mx:11191/9387 |
| network_acronym_str |
MX |
| network_name_str |
México |
| repository_id_str |
|
| spelling |
Planeación de rutas de distribución óptimas con abastecimiento de combustibleMendieta Robles, Carlos AurelioCIENCIAS FÍSICO MATEMÁTICAS Y CIENCIAS DE LA TIERRA::MATEMÁTICAS::INVESTIGACIÓN OPERATIVA::DISTRIBUCIÓN Y TRANSPORTEQA402.6Transportation 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.Zaragoza Martínez, Francisco Javier;#0000-0001-7570-1483Castro Campos, Rodrigo Alexander;#0000-0003-2275-5511Zaragoza Martínez, Francisco JavierCastro Campos, Rodrigo Alexander2023-02-20T16:47:14Z2023-02-20T16:47:14Z2020-08-24masterThesisinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesispdfBorn digitalapplication/pdfhttp://hdl.handle.net/11191/9387https://doi.org/10.24275/uama.6749.9387reponame:Repositorio Institucional Zaloamatiinstname:Universidad Autónoma Metropolitanainstacron:UAMspaAtribución-NoComercial-SinDerivadashttp://creativecommons.org/licenses/by-nc-nd/4.0openAccessinfo:eu-repo/semantics/openAccessoai:zaloamati.azc.uam.mx:11191/93872024-08-28T04:05:02Z |
| dc.title.none.fl_str_mv |
Planeación de rutas de distribución óptimas con abastecimiento de combustible |
| title |
Planeación de rutas de distribución óptimas con abastecimiento de combustible |
| 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. |
| title_short |
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_sort |
Planeación de rutas de distribución óptimas con abastecimiento de combustible |
| dc.creator.none.fl_str_mv |
Mendieta Robles, Carlos Aurelio |
| author |
Mendieta Robles, Carlos Aurelio |
| author_facet |
Mendieta Robles, Carlos Aurelio |
| author_role |
author |
| dc.contributor.none.fl_str_mv |
Zaragoza Martínez, Francisco Javier;#0000-0001-7570-1483 Castro Campos, Rodrigo Alexander;#0000-0003-2275-5511 Zaragoza Martínez, Francisco Javier Castro Campos, Rodrigo Alexander |
| dc.subject.none.fl_str_mv |
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 |
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. |
| description |
133 páginas. Maestría en optimización. |
| publishDate |
2020 |
| dc.date.none.fl_str_mv |
2020-08-24 2023-02-20T16:47:14Z 2023-02-20T16:47:14Z |
| dc.type.none.fl_str_mv |
masterThesis info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/masterThesis |
| format |
masterThesis |
| status_str |
publishedVersion |
| dc.identifier.none.fl_str_mv |
http://hdl.handle.net/11191/9387 https://doi.org/10.24275/uama.6749.9387 |
| url |
http://hdl.handle.net/11191/9387 https://doi.org/10.24275/uama.6749.9387 |
| dc.language.none.fl_str_mv |
spa |
| language |
spa |
| dc.rights.none.fl_str_mv |
Atribución-NoComercial-SinDerivadas http://creativecommons.org/licenses/by-nc-nd/4.0 openAccess info:eu-repo/semantics/openAccess |
| rights_invalid_str_mv |
Atribución-NoComercial-SinDerivadas http://creativecommons.org/licenses/by-nc-nd/4.0 openAccess |
| eu_rights_str_mv |
openAccess |
| dc.format.none.fl_str_mv |
pdf Born digital application/pdf |
| dc.publisher.none.fl_str_mv |
Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información. |
| publisher.none.fl_str_mv |
Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información. |
| dc.source.none.fl_str_mv |
reponame:Repositorio Institucional Zaloamati instname:Universidad Autónoma Metropolitana instacron:UAM |
| instname_str |
Universidad Autónoma Metropolitana |
| instacron_str |
UAM |
| institution |
UAM |
| reponame_str |
Repositorio Institucional Zaloamati |
| collection |
Repositorio Institucional Zaloamati |
| repository.name.fl_str_mv |
|
| repository.mail.fl_str_mv |
|
| _version_ |
1858177694748901376 |
| score |
15,812429 |