RESUMEN Presentamos el problema de Diseño de Horarios con Sincronización en Múltiples Periodos para determinar el tiempo de salida de un conjunto de viajes, maximizando el número de sincronizaciones que permiten una transferencia de pasajeros con tiempos de espera adecuados y evitan congestión de autobuses en algunos nodos de la red de transporte. Debe cumplirse regularidad de servicios en cada periodo de planificación y transiciones suaves entre diferentes periodos. Diseñamos una formulación y

more »

... una Búsqueda de Vecindario Variable basada en operadores que usan propagación de restricciones. Obtenemos soluciones de calidad para instancias grandes y mostramos el beneficio de implementar el enfoque multiperiodo. Palabras claves: diseño de horarios, sincronización, congestión vehicular, transferencia de pasajeros, metaheurística ABSTRACT We address the Multiperiod Synchronization Bus Timetabling problem that determines the departure times of a set of trips maximizing the number of synchronization events that allow well timed passenger transfers and avoid bus congestion at some nodes of the transit network. Constraints of the problem are regular services in each planning period and smooth transitions between different periods. We propose a mathematical formulation and a Variable Neighborhood Search algorithm that is based on operators using constraint propagation. We empirically obtain high quality feasible solutions for real size instances and show the benefit of implement the multiperiod approach.