66- #1165 MODELOS DE PROGRAMACIÓN LINEAL 71 ENTERA MIXTA PARA EL PROBLEMA DE REPOSICIONAMIENTO DE BICICLETAS

Simple item page
dc.creatorPalacio D., Juan David
dc.date2019-01-01
dc.date.accessioned2022-03-14T20:10:18Z
dc.date.available2022-03-14T20:10:18Z
dc.descriptionLos sistemas de bicicletas compartidas (BSS, por sussiglas en inglés) representan una estrategia paramitigar efectos adversos propios del proceso deurbanización en las ciudades. Los BSSs permiten a sususuarios usar un conjunto de bicicletas como mediopara transportarse entre dos puntos diferentes(estaciones de origen y de destino) de una zonaurbana. Para el eficiente funcionamiento de un BSS esindispensable tener un número adecuado de bicicletasy espacios de parqueo disponibles de acuerdo a lademanda de cada uno de ellos. Para tal fin, esnecesario que un vehículo entregue o recoja bicicletaspara redistribuirlas en las estaciones si es necesario.Este proceso se conoce como reposicionamiento ydesde la perspectiva de la optimización, puedemodelarse como un problema de ruteo de vehículoscon operaciones de recolección y entrega (PDVRP, porsus siglas en inglés). En este trabajo, se modela elproblema de reposicionamiento a través deformulaciones de programación lineal entera mixta.Siendo la capacidad del vehículo una restricción aconsiderar, se describen características adicionalestales como entregas parciales (split delivery) einventario temporal de bicicletas en las estaciones. Lascaracterísticas anteriores implican que algunasestaciones pueden ser visitadas múltiples vecesdurante la operación de reposicionamiento. Comoestrategia de solución, usamos un optimizadorcomercial para resolver instancias conocidas de laliteratura. Finalmente, analizamos cuales son losbeneficios de permitir múltiples visitas a una estaciónrealizando entregas parciales o almacenando temporalmente unidades que posteriormente sontransportadas a otra estación.es-ES
dc.formatapplication/pdf
dc.identifierhttps://revistas.uis.edu.co/index.php/memoriasuis/article/view/10475
dc.identifier.urihttps://noesis.uis.edu.co/handle/20.500.14071/5495
dc.languagespa
dc.publisherUniversidad Industrial de Santanderes-ES
dc.relationhttps://revistas.uis.edu.co/index.php/memoriasuis/article/view/10475/10352
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.subjectProgramación lineal entera mixtaes-ES
dc.subjectruteo de vehículoses-ES
dc.subjectreposicionamientoes-ES
dc.subjectrecolección y entregaes-ES
dc.subjectentregas parcialeses-ES
dc.title66- #1165 MODELOS DE PROGRAMACIÓN LINEAL 71 ENTERA MIXTA PARA EL PROBLEMA DE REPOSICIONAMIENTO DE BICICLETASes-ES
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:eu-repo/semantics/publishedVersion
dspace.entity.type
Files
Collections
Memorias Institucionales UIS