N. Kohl, “Application of OR and CP Techniques in a Real World Crew Scheduling System,” In Proceedings of CP-AI-OR’00: 2nd International Workshop on Integra- tion of AI and OR Techniques in Constraint Program- ming for Combinatorial Optimization Problems, Pader- born, Germany, 8-10 March 2000, pp. 105-108.

has been cited by the following article:

• TITLE: Using Differential Evolution Method to Solve Crew Rostering Problem

  AUTHORS: Budi Santosa, Andiek Sunarto, Arief Rahman

  KEYWORDS: Differential Evolution, Crew Scheduling, Pairing, Rostering

  JOURNAL NAME: Applied Mathematics, Vol.1 No.4, October 29, 2010

  ABSTRACT: Airline crew rostering is the assignment problem of crew members to planned rotations/pairings for certain month. Airline companies have the monthly task of constructing personalized monthly schedules (roster) for crew members. This problem became more complex and difficult while the aspirations/criterias to assess the quality of roster grew and the constraints increased excessively. This paper proposed the differential evolution (DE) method to solve the airline rostering problem. Different from the common DE, this paper presented random swap as mutation operator. The DE algorithm is proven to be able to find the near optimal solution accurately for the optimization problem. Through numerical experiments with some real datasets, DE showed more competitive results than two other methods, column generation and MOSI (the one used by the Airline). DE produced good results for small and medium datasets, but it still showed reasonable results for large dataset. For large crew rostering problem, we proposed decomposition procedure to solve it in more efficient manner using DE.