Geração de escalas de trabalho em transporte urbano de passageiros: uma técnica heurística para a formulação do problema de cobertura de conjuntos

Abstract

O sistema de transporte coletivo urbano de passageiros é composto de várias partes, sendo que cada uma destas pode ser considerada como um problema distinto a ser equacionado. A alocação de frota e tripulação são problemas de nível operacional que representam os maiores custos do sistema, no qual prevalece os custos com pessoal. Os modelos de alocação de tripulação existentes focam seu desenvolvimento nos métodos de otimização propriamente ditos, menosprezando a geração do conjunto inicial de escalas, que é a base para a alocação. Dentre estes métodos existentes, atualmente o mais utilizado é o problema de cobertura de conjuntos, cuja maior limitação é a quantidade de colunas do conjunto inicial. Assim, este trabalho desenvolve uma técnica heurística que gera um conjunto reduzido de escalas viáveis para serem alocadas através do problema de cobertura de conjunto. O desenvolvimento da técnica, a influência da variação dos parâmetros de geração e seleção e os resultados de alocação obtidos são então mostrados e analisados nos capítulos que se seguem.