Use este identificador para citar ou linkar para este item: http://repositorio.ufc.br/handle/riufc/12628
Registro completo de metadados
Campo DCValorIdioma
dc.contributor.authorPrata, Bruno de Athayde-
dc.contributor.authorSousa, Jorge Manuel Pinho de-
dc.contributor.authorDias, Teresa Galvão-
dc.date.accessioned2015-06-05T14:50:26Z-
dc.date.available2015-06-05T14:50:26Z-
dc.date.issued2010-08-30-
dc.identifier.citationPRATA, 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.pt_BR
dc.identifier.urihttp://www.repositorio.ufc.br/handle/riufc/12628-
dc.description.abstractThe 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.pt_BR
dc.language.isopt_BRpt_BR
dc.publisherSimpósio Brasileiro de Pesquisa Operacionalpt_BR
dc.subjectProgramação de veículos e motoristaspt_BR
dc.subjectProblema de máxima coberturapt_BR
dc.subjectHeurísticapt_BR
dc.titleUma Nova abordagem para o problema de programação integrada de veículos e motoristaspt_BR
dc.typeArtigo de Eventopt_BR
dc.description.abstract-ptbrA 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.pt_BR
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
Mostrar registro simples do item Visualizar estatísticas


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