Resumen

En este documento, se estudia un problema de reposicionamiento de bicicletas con demanda estocástica. El problema se formula como un modelo de programación estocástica de dos etapas para optimizar las decisiones de enrutamiento y carga/descarga del camión de reposicionamiento en cada estación y depósito bajo demandas estocásticas. El objetivo del modelo es minimizar la suma total esperada de los costos de transporte, los costos de penalización esperados en todas las estaciones y el costo de mantenimiento del depósito. Se desarrolla un algoritmo de recocido simulado para resolver el modelo. Se realizan experimentos numéricos en un conjunto de instancias de 20 a 90 estaciones para demostrar la efectividad del algoritmo de solución y la precisión del modelo estocástico de dos etapas propuesto.

• Materias:Big Data Segmentación de líneas Tráfico de red Reconocimiento de entidad Esquema de programación
• Subjects:Big Data Line segmentation Network traffic Entity recognition Programming scheme
• Palabras claves:Bicicleta; Reposicionamiento; Demanda estocástica; De dos etapas; Optimización; Recocido simulado
• Keywords:Bike; Repositioning; Stochastic demand; Two-stage; Optimization; Simulated annealing