66- #1165 MODELOS DE PROGRAMACIÓN LINEAL 71 ENTERA MIXTA PARA EL PROBLEMA DE REPOSICIONAMIENTO DE BICICLETAS
No Thumbnail Available
Date
Authors
Advisors
Evaluators
Journal Title
Journal ISSN
Volume Title
Publisher
Universidad Industrial de Santander
Abstract
Description
Los 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.
Keywords
Programación lineal entera mixta, ruteo de vehículos, reposicionamiento, recolección y entrega, entregas parciales