58- #1017 BRANCH-AND-PRICE PARA EL PROBLEMA DE ASIGNACIÓN DE VEHÍCULOS

Simple item page
dc.creatorAlvarez Cruz, César Dario
dc.creatorMorabito Neto, Reinaldo
dc.date2019-01-01
dc.date.accessioned2022-03-14T20:10:17Z
dc.date.available2022-03-14T20:10:17Z
dc.descriptionEl problema de asignación dinámica de vehículos(PAV) consiste en asignar una flota de vehículos paraatender la demanda prevista por transporte de cargaentre terminales, durante un horizonte de tiempo finitoy con múltiples periodos, cuyo objetivo es maximizar ellucro generado por los servicios completados. Dada ladispersión geográfica por demanda de servicios detransporte de carga, es común que se acumulenvehículos vacíos en lugares donde no son necesarios ose genere una escasez de vehículos donde sonnecesitados a lo largo del horizonte de planeación, portanto, es importante balancear el suministro devehículos y la demanda por servicios a lo largo delhorizonte de planeación. El tamaño de los problemasprácticos enfrentados por transportadores logísticos esconsiderablemente grande para resolver en tiemposcomputacionales razonables, especialmente entransporte de carga por carretera. Consecuentemente,se recurre a métodos heurísticos para obtenersoluciones factibles, pese a que no se tiene certificadode calidad de la solución. En este contexto, el objetivode este trabajo es contribuir con métodos de solución que ofrezcan certificados o garantias de optimalidad para resolver problemas de gran escala. El métodoutilizado es un Branch-and-Price que utiliza generaciónde columnas basado en la reformulación Dantzig-Wolfedel PAV. Dada las caracteristicas del problema, seutiliza una sucesión de caminos minimos en grafosdireccionados aciclicos para resolver el problemarelajado. Asi mismo, se utiliza un esquema deramificación basada en partición de caminos paraprohibir soluciones fraccionarias óptimas del problemamaestro restricto. Los resultados computacionalesmuestran que el método es eficiente en encontrar lasolución óptima primal. Sin embargo, otrasramificaciones tienen que ser exploradas para apretarel limitante dual.es-ES
dc.formatapplication/pdf
dc.identifierhttps://revistas.uis.edu.co/index.php/memoriasuis/article/view/10467
dc.identifier.urihttps://noesis.uis.edu.co/handle/20.500.14071/5487
dc.languagespa
dc.publisherUniversidad Industrial de Santanderes-ES
dc.relationhttps://revistas.uis.edu.co/index.php/memoriasuis/article/view/10467/10344
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.subjectAsignación de Vehículoses-ES
dc.subjectDecomposición DantzigWolfees-ES
dc.subjectGeneración de Columnases-ES
dc.subjectTransporte de Cargases-ES
dc.title58- #1017 BRANCH-AND-PRICE PARA EL PROBLEMA DE ASIGNACIÓN DE VEHÍCULOSes-ES
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:eu-repo/semantics/publishedVersion
dspace.entity.type
Files
Collections
Memorias Institucionales UIS