M. F. Tasgetiren, Q. K. Pan, Y. C. Liang and P. N. Suganthan, “A Discrete Differential Evolution Algorithm for the Total Earliness and Tardiness Penalties with a Common Due Date on Single Machine,” Proceedings of the 2007 IEEE Symposium on Computational Intelligence in Scheduling, 2007, pp. 271-278.

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.