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

DSpace Repository

A- A A+

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

Show full item record

Title: 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
Author: Castro, João Renato Padula
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.
Description: Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-graduação em Engenharia de Produção.
URI: http://repositorio.ufsc.br/xmlui/handle/123456789/83569
Date: 2002


Files in this item

Files Size Format View

There are no files associated with this item.

This item appears in the following Collection(s)

Show full item record

Search DSpace


Browse

My Account

Statistics

Compartilhar