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

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...

Descripción completa

Detalles Bibliográficos
Autor: Prata, Bruno de Athayde
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2009
País:Brasil
Institución:Universidade Federal do Ceará (UFC)
Repositorio:Repositório Institucional da Universidade Federal do Ceará (UFC)
Idioma:portugués
OAI Identifier:oai:repositorio.ufc.br:riufc/12498
Acceso en línea:http://www.repositorio.ufc.br/handle/riufc/12498
Access Level:acceso abierto
Palabra clave:Pesquisa operacional
Planejamento dos transportes
Otimização combinatória
Descripción
Sumario: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-andbound, relaxação lagrangeana, geração de colunas e de meta-heurísticas são apresentadas.