72- #1013 SOLUCIÓN DE UN PROBLEMA DE RUTEO MULTIDEPÓSITO CON FLOTA HETEROGÉNEA USANDO GENERACIÓN DE COLUMNAS

dc.creator Arenas Vasco, Alejandro
dc.creator Fernández Aréizaga, Elena
dc.creator Rodríguez Pereira, Jessica
dc.date 2019-01-01
dc.date.accessioned 2022-03-14T20:10:18Z
dc.date.available 2022-03-14T20:10:18Z
dc.description Este trabajo se enfoca en tres tipos de problemas diferentes relacionados con el diseño de las rutas de vehículos. El primero es aquél en el cual todos losvehículos son del mismo tipo (flota homogénea) y todaslas rutas salen y regresan al mismo depósito. Al agregarla posibilidad de usar distintos depósitos, se da másflexibilidad a la empresa, pero el problema también setorna más complejo ya que la cantidad de posibles rutasaumenta exponencialmente. Por último, se agrega laposibilidad de usar diferentes tipos de vehículos (flotaheterogénea) haciendo el problema aún más complejo. Debido a la complejidad del problema, los métodosestándar para solucionar problemas de optimizaciónson incapaces de proporcionar buenos resultados amedida que aumentan el número de clientes, dedepósitos y el tipo de vehículos. Debido a lo anterior, esnecesario utilizar otro método para obtener buenosresultados. El método que se propone en este trabajoes generación de columnas. Los métodos de generación de columnas inician conuna solución factible a partir de la cual se soluciona unProblema Maestro Restringido. Posteriormente se usanlas variables duales del problema anteriormentedescrito (descompuesto por Dantzig-Wolfe) parabuscar nuevas rutas que permitan mejorar el valor delmismo. Una vez encontradas dichas rutas, estas seincorporan al Problema Maestro Restringido y elproceso se repite. El algoritmo termina cuando noexisten más rutas que puedan mejorar el ProblemaMaestro Restringido. El factor clave en este método esque sólo requiere un subgrupo de variables en lugar detodas ellas Finalmente se aplica el método anteriormente descritoa un problema real de ruteo de una empresa deVending de la ciudad de Medellín y se analizan losresultados a partir de un problema con 48 clientes, trestipos de vehículos y dos depósitos es-ES
dc.format application/pdf
dc.identifier https://revistas.uis.edu.co/index.php/memoriasuis/article/view/10481
dc.identifier.uri https://noesis.uis.edu.co/handle/20.500.14071/5501
dc.language spa
dc.publisher Universidad Industrial de Santander es-ES
dc.relation https://revistas.uis.edu.co/index.php/memoriasuis/article/view/10481/10358
dc.source Memorias Institucionales UIS; Vol. 2 Núm. 1 (2020): Memorias Institucionales UIS es-ES
dc.source Memorias Institucionales UIS; Vol. 2 No. 1 (2020): Memorias Institucionales UIS en-US
dc.source Memorias Institucionales UIS; v. 2 n. 1 (2020): Memorias Institucionales UIS pt-BR
dc.source 2711-0567
dc.subject Generación de columnas es-ES
dc.subject Dantzig-Wolfe es-ES
dc.subject VRP es-ES
dc.title 72- #1013 SOLUCIÓN DE UN PROBLEMA DE RUTEO MULTIDEPÓSITO CON FLOTA HETEROGÉNEA USANDO GENERACIÓN DE COLUMNAS es-ES
dc.type info:eu-repo/semantics/article
dc.type info:eu-repo/semantics/publishedVersion
dspace.entity.type
Files