A unique hybrid particle swarm optimisation algorithm for simulation and improvement of crew scheduling problem

A unique hybrid particle swarm optimisation algorithm for simulation and improvement of crew scheduling problem

0.00 Avg rating0 Votes
Article ID: iaor20125267
Volume: 13
Issue: 4
Start Page Number: 406
End Page Number: 422
Publication Date: Apr 2012
Journal: International Journal of Operational Research
Authors: , , ,
Keywords: scheduling, transportation: air, heuristics
Abstract:

The crew scheduling problem is a set covering or set partitioning problem. It schedules the crew members so that all flights are covered, while the cost is minimised. The crew scheduling is an non-deterministic polynomial-time hard constrained combinatorial optimisation problem, so it cannot be exactly solved in a reasonable computation time. This paper presents a particle swarm optimisation (PSO) algorithm for simulating and solving the crew scheduling problem. The proposed algorithm is extended from the discrete version of PSO. By applying PSO to the crew scheduling problem, the cost is improved when compared with other well-known algorithms. This is the first study that introduces PSO for simulation and optimisation of the crew scheduling problem.

Reviews

Required fields are marked *. Your email address will not be published.