Planeación de rutas de distribución óptimas con abastecimiento de combustible

133 páginas. Maestría en optimización.

Detalles Bibliográficos
Autor: Mendieta Robles, Carlos Aurelio
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