English, Article edition: Genetic algorithm based approach for the integrated airline crew-pairing and rostering problem Souai, Nadia; Teghem, Jacques

User activity

Share to:
 
Bookmark: http://trove.nla.gov.au/version/10345
Physical Description
  • article
Language
  • English

Edition details

Title
  • Genetic algorithm based approach for the integrated airline crew-pairing and rostering problem
Author
  • Souai, Nadia
  • Teghem, Jacques
Physical Description
  • article
Notes
  • Airline crew scheduling problem is a complex and difficult problem faced by all airline companies. To tackle this problem, it was often decomposed into two subproblems solved successively. First, the airline crew-pairing problem, which consists on finding a set of trips - called pairings - i.e. sequences of flights, starting and ending at a crew base, that cover all the flights planned for a given period of time. Secondly, the airline crew rostering problem, which consists on assigning the pairings found by solving the first subproblem, to the named airline crew members. For both problems, several rules and regulations must be respected and costs minimized. It is sure that this decomposition provides a convenient tool to handle the numerous and complex restrictions, but it lacks, however, of a global treatment of the problem. For this purpose, in this study we took the challenge of proposing a new way to solve both subproblems simultaneously. The proposed approach is based on a hybrid genetic algorithm. In fact, three heuristics are developed here to tackle the restriction rules within the GA's process.
  • Airline application Combinatorial optimization Genetic algorithm Heuristics
  • RePEc:eee:ejores:v:199:y:2009:i:3:p:674-683
Language
  • English
Contributed by
OAIster

Get this edition

Other links

  • Set up My libraries

    How do I set up "My libraries"?

    In order to set up a list of libraries that you have access to, you must first login or sign up. Then set up a personal list of libraries from your profile page by clicking on your user name at the top right of any screen.

  • All (1)
  • Unknown (1)
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.

User activity


e.g. test cricket, Perth (WA), "Parkes, Henry"

Separate different tags with a comma. To include a comma in your tag, surround the tag with double quotes.

Be the first to add a tag for this edition

Be the first to add this to a list

Comments and reviews

What are comments? Add a comment

No user comments or reviews for this version

Add a comment