Programação integrada de veículos e motoristas: uma visão geral

Bruno De Athayde Prata

Resumo


Este artigo tem como objetivo apresentar uma revisão bibliográfica acerca do problema de programação integrada de veículos e motoristas, o qual é aplicável na otimização de sistemas de transporte público. As abordagens tradicionais seqüenciais são apresentadas. Os principais modelos matemáticos para a abordagem integrada são expostos. Por fim, abordagens para a resolução do problema integrado, por meio de heurísticas, branch-and-bound, relaxação lagrangeana, geração de colunas e de meta-heurísticas são apresentadas.

Palavras-chave


Pesquisa Operacional; Planejamento dos Transportes; Otimização Combinatória

Texto completo:

PDF


DOI: https://doi.org/10.7177/sg.2009.V4N3A1

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

 

ISSN: 1980-5160

Rua Passo da Pátria 156, bloco E, sala Sistemas & Gestão, Escola de Engenharia, São Domingos, Niterói, RJ, CEP: 24210-240

Tel.: (21) 2629-5616

Correspondência: Caixa Postal LATEC: 100175, CEP 24.020-971, Niterói, RJ