Use este identificador para citar ou linkar para este item: http://repositorio.ufc.br/handle/riufc/12628
Tipo: Artigo de Evento
Título: Uma Nova abordagem para o problema de programação integrada de veículos e motoristas
Autor(es): Prata, Bruno de Athayde
Sousa, Jorge Manuel Pinho de
Dias, Teresa Galvão
Palavras-chave: Programação de veículos e motoristas;Problema de máxima cobertura;Heurística
Data do documento: 30-Ago-2010
Instituição/Editor/Publicador: Simpósio Brasileiro de Pesquisa Operacional
Citação: PRATA, B. A. ; SOUSA, J. M. P. ; DIAS, T. G. Uma Nova abordagem para o problema de programação integrada de veículos e motoristas. In: SIMPÓSIO BRASILEIRO DE PESQUISA OPERACIONAL, 42., 2010, Bento Gonçalves. Anais... Bento Gonçalves: 2010. p. 1308-1318.
Resumo: A programação integrada de veículos e motoristas em transportes públicos de passageiros é um problema difícil de Otimização Combinatória, objeto de investigação continuada ao longo dos últimos anos. Diversos trabalhos têm mostrado que abordagens exatas de resolução para este problema não são úteis na prática, devido ao elevado custo computacional envolvido. Este artigo apresenta uma nova abordagem para o problema de programação de veículos e tripulantes. Este modelo é baseado no Problema de Máxima Cobertura. Experimentos computacionais são apresentados e discutidos. Os resultados obtidos, embora preliminares, apontam para a possibilidade de, com o uso da abordagem proposta, se obter ganhos significativos em termos de custos de operação.
Abstract: The integrated vehicle and crew scheduling problem is a hard and widely studied Combinatorial Optimization problem. Several studies have shown that exact approaches for this problem are not useful in practical situations due to the high computational costs involved. This paper describes a new approach for vehicle and crew scheduling without changeovers. This model is based on the Maximum Covering Problem formulation. Preliminary computational results with real bus and crew scheduling problem instances, are presented and discussed. These results indicate that the proposed approach has a considerable potential for achieving significant gains in terms of operation costs.
URI: http://www.repositorio.ufc.br/handle/riufc/12628
Aparece nas coleções:GESLOG - Trabalhos apresentados em eventos

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
2010_eve_baprata_uma_nova.pdf355,17 kBAdobe PDFVisualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.