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

Simple item page
dc.creatorArenas Vasco, Alejandro
dc.creatorFernández Aréizaga, Elena
dc.creatorRodríguez Pereira, Jessica
dc.date2019-01-01
dc.date.accessioned2022-03-14T20:10:18Z
dc.date.available2022-03-14T20:10:18Z
dc.descriptionEste 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ósitoses-ES
dc.formatapplication/pdf
dc.identifierhttps://revistas.uis.edu.co/index.php/memoriasuis/article/view/10481
dc.identifier.urihttps://noesis.uis.edu.co/handle/20.500.14071/5501
dc.languagespa
dc.publisherUniversidad Industrial de Santanderes-ES
dc.relationhttps://revistas.uis.edu.co/index.php/memoriasuis/article/view/10481/10358
dc.rights.accessrightsinfo:eu-repo/semantics/openAccess
dc.rights.coarhttp://purl.org/coar/access_right/c_abf2
dc.rights.creativecommonsAtribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
dc.rights.licenseAttribution-NonCommercial 4.0 International (CC BY-NC 4.0)
dc.sourceMemorias Institucionales UIS; Vol. 2 Núm. 1 (2020): Memorias Institucionales UISes-ES
dc.sourceMemorias Institucionales UIS; Vol. 2 No. 1 (2020): Memorias Institucionales UISen-US
dc.sourceMemorias Institucionales UIS; v. 2 n. 1 (2020): Memorias Institucionales UISpt-BR
dc.source2711-0567
dc.subjectGeneración de columnases-ES
dc.subjectDantzig-Wolfees-ES
dc.subjectVRPes-ES
dc.title72- #1013 SOLUCIÓN DE UN PROBLEMA DE RUTEO MULTIDEPÓSITO CON FLOTA HETEROGÉNEA USANDO GENERACIÓN DE COLUMNASes-ES
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:eu-repo/semantics/publishedVersion
dspace.entity.type
Files
Collections
Memorias Institucionales UIS