Orientador: Rafael Santos Mendes / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-14T05:54:11Z (GMT). No. of bitstreams: 1 Mendes_WagnerSchalch_M.pdf: 1828766 bytes, checksum: 0aba4a8b38c8c8768e34ae1f0a7434e6 (MD5) Previous issue date: 2009 / Resumo: O problema de regulação de trens é particularmente importante entre os problemas de escalonamento encontrados nos sistemas de transporte metroviários, sendo caracterizados por trens percorrendo regiões urbanas levando passageiros de uma localização para outra. Se o intervalo entre trens desejado, tempos de parada em plataformas e os tempos de percurso entre plataformas são determinados e conhecidos a-priori, a solução de estado estável (tabela horária) pode ser calculada. Entretanto, sistemas reais estão sujeitos a perturbações como passageiros impedindo o fechamento de portas, falhas mecânicas ou elétricas, etc., que podem desviar os trens do estado estável. Nesse contexto, esse trabalho está direcionado para a determinação de uma lei de controle, i.e., uma lei para a determinação dos instantes de chegada e partida de cada trem em cada plataforma nos ciclos do sistema para restabelecer e manter a tabela horária (solução de referência). A lei de controle proposta está baseada nos conceitos da álgebra maxplus. Os instantes desejáveis de chegada e partida de cada trem em cada plataforma são calculados a partir dos últimos instantes de ocorrência dos eventos do sistema e de um conjunto de matrizes definido na álgebra max-plus. / Abstract: The train regulation problem is of particular importance among the scheduling problems found in mass transit systems, being characterized by trains running in urban regions taking passengers from one location to another. If the desired headway between trains, dwell-times in platforms and running times between platforms are determined and known a-priori, the steady state solution (timetable) can be calculated. However, real systems are subject to disturbances such as passengers preventing doors from closing, mechanical or electrical failures, etc., that can deviate the trains from the steady state. In this context, this work is concerned with the determination of a control law, i.e., a law for the determination of the arrival and departure times of each train on each platform in the system's cycles in order to reestablish and maintain the timetable (reference solution). The proposed control law is based on max-plus algebra concepts. The desired arrival and departure times of each train on each platform are calculated from the last occurrence instants of the system's events and from a set of matrices defined in max-plus algebra. / Mestrado / Automação / Mestre em Engenharia Elétrica

published_or_final_version / Architecture / Master / Master of Architecture