A Hybrid Genetic Algorithm for the Airline Crew Assignment Problem

Gomes, Wagner P.; Gualda, Nicolau Dionísio Fares

doi:10.5220/0003670601900195

Proceedings of the International Conference on Evolutionary Computation Theory and Applications 2011

DOI: 10.5220/0003670601900195

|View full text |Cite

A Hybrid Genetic Algorithm for the Airline Crew Assignment Problem

Wagner P. Gomes¹,

Nicolau Dionísio Fares Gualda²

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2021

Publication Types

Select...

Article1

Relationship

Self Cite0

Independent1

Authors

Journals

Cited by 1 publication

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

Math-heuristic to solve the airline recovery problem considering aircraft and passenger networks

Guimarães

Gualda

2021

transportes

View full text Add to dashboard Cite

O problema de recuperação da operação de companhia aérea impactada por uma interrupção envolve as malhas de aeronaves, de tripulantes e de passageiros. Modelos para resolvê-lo consideram uma ou mais dessas malhas, de forma integrada ou não. O problema é da classe NP hard, mesmo para apenas uma malha. Este trabalho apresenta uma heurística matemática para resolver o problema integrando as malhas da aeronaves e de passageiros, além de um modelo para restaurar a malha de aeronaves com custo mínimo. Esses dois modelos permitem avaliar o impacto da inclusão da malha de passageiros nos custos de recuperação. Os modelos foram testados com instâncias reais da ROADEF usando um microcomputador Intel i7 (16Gb de RAM) e um servidor de alto desempenho (HPC) com 512 GB de RAM. O microcomputador resolveu instâncias com até 85 aeronaves e 276 voos em menos de 30 minutos (limite imposto). O HPC resolveu as instâncias maiores com mínimum gap de 0 a 0,7%. Os custos da recuperação integrada foram muito próximos dos obtidos para a malha de aeronaves, com uma inesperada compensação de custos, o que destaca a importância de resolver o problema de recuperação integrando as malhas de aeronaves e de passageiros.

show abstract

Math-heuristic to solve the airline recovery problem considering aircraft and passenger networks

Guimarães

Gualda

2021

transportes

View full text Add to dashboard Cite

show abstract

scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.

Contact Info

customersupport@researchsolutions.com

10624 S. Eastern Ave., Ste. A-614

Henderson, NV 89052, USA

This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.

Blog Terms and Conditions API Terms Privacy Policy Contact Cookie Preferences Do Not Sell or Share My Personal Information

Made with 💙 for researchers

Part of the Research Solutions Family.

A Hybrid Genetic Algorithm for the Airline Crew Assignment Problem

Cited by 1 publication

References 0 publications

Math-heuristic to solve the airline recovery problem considering aircraft and passenger networks

Math-heuristic to solve the airline recovery problem considering aircraft and passenger networks

Contact Info

Product

Resources

About