Fuzzy Modeling Airline Crew Scheduling Problem and Solving by Particle Swarm Optimization

Airline crew scheduling problem is one of the important problems in the field of the operation research and generally assign crew member to trips that should be covered with minimum cost. Airline flights are usually faced with some of uncertainty events, some of these are: unpredicted bad weather, absent of aircrews without any reason etc… that indicates using of fuzzy set theory in the modeling of the problem. Airline crew scheduling problem are divide in two phase: in the first phase, find all trips that origin and destination, ending where the crews are located. trips obtained in the first phase called pairings. In the second phase the crew scheduling problem modeled by using fuzzy set theory for assigning each crew member to trips with optimized mode. and then for solving the airline crew scheduling problem which categorized in NP-hard problems the Particle Swarm Optimization Approach is proposed.