Modelagem Integrada do Problema de Programação de Tripulantes de Aeronaves
Autor: | Wagner de Paula Gomes, Nicolau D. Fares Gualda |
---|---|
Jazyk: | English<br />Spanish; Castilian<br />Portuguese |
Rok vydání: | 2011 |
Předmět: | |
Zdroj: | Transportes, Vol 19, Iss 1, Pp 23-32 (2011) |
Druh dokumentu: | article |
ISSN: | 1415-7713 2237-1346 |
Popis: | Este artigo trata o Problema de Programação de Tripulantes (PPT), de importância fundamental no planejamento operacional das empresas aéreas. O PPT é normalmente dividido na literatura em dois subproblemas, formulados e resolvidos sequencialmente: Problema de Determinação das Viagens (PDV) e Problema de Atribuição de Escalas (PAE). Esta decomposição justifica-se pela sua natureza combinatória, porém deixa de proporcionar um tratamento global ao PPT, em termos de custo e qualidade da solução final. Portanto, o estado da arte envolve a solução integrada do PPT, em que ambos os subproblemas são resolvidos simultaneamente. O problema, no entanto, é NP-Difícil. Esta pesquisa apresenta uma metodologia para modelagem integrada do PPT, através de um Algoritmo Genético Híbrido (AGH) associado a um procedimento de busca em profundidade, levando em conta as particularidades da legislação brasileira. A metodologia foi testada, com sucesso, para a solução de instâncias baseadas na malha real de uma empresa aérea brasileira. |
Databáze: | Directory of Open Access Journals |
Externí odkaz: |