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

Document Type : Scientific - Research

Authors

Abstract

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.

Keywords

References

- Ahmadbeygi, E. A.(2009) "An integer programming approach to generatinig airline crew pairing", Computers and Operations Research, pp. 1284-1294
- Ball, M. and Roberts, A. (1985)"A graph partitioning approach to airline crew scheduling", Transportation Science ,pp. 107-126
- Beasley, J. and Chu, P. (1996) "A genetic algorithm for the set covering problem", European Journal of Operation Research, vol. No 94. pp. 392- 404
- Caprara, A., Fischetti, M., Toth, P., Vigo, D. and Guida, P. (1997) "Algorithm for railway crew management", Mathematical Programming, Vol. No 79, pp. 125-141
- Desaulniers, G. and Desrosiers, J. (1997) "Crew pairing at air France", European Journal of Operation Researcg,pp. 245-259.
- El Mouadani, E. A. (2001) "A bi-criterion approach for the airline crew rostering problem",Lecture Notes in Computer Science ,pp. 486-500.
 
- Eremeey, A. (1999)"A genetic algorithm with a none-binary repersentation for the set covering problem", In Proceedings of Operation Research No. 98, pp. 175.181
- Hung-Tso, L., Yen-Ting, C., Tsung-Yu, C. and YiChun, L. (2012) "Crew rostering with multiple goals: An empirical study", Computers and Industrial Engineering, pp.,483-493 .
- Komilakis, H.and Stamatopoulos, P.(2002) "Crew pairing optimization with genetic algorithm", Lecture Notes in Computer Science, pp. 109-120.
- Krisnawati. S. (2011) "Comparison of cross entropy and differential evaluation to solve crew rostering problem", Industrial Engineering and Service Science pp.129-137 .
- Lagerholm, M., Petreson, C. and Soderberg, B.(2000)"Airline crew scheduling using Potts Meas Field Techniques", European Journal of Operation Research ,Vol .120, pp. 81-96.
- Lucic, Panta and Teodorovic, Dusan (2007) "Meta heuristics approach to the aircrew rostering problem", Annals of Operations Research . pp.311-338.
- Marchiori, E. and Steenbeek, A. (2000) "An evolutionary algorithm for large scale set covering problem with application to airline crew scheduling", In Real World Application of Evolutionary Computing. LNCS)1803( ,pp.367-381.
- Mora - Camino, F. (2001) "A bi-critertion approach for the airline crew rostering problem ", Lecture Notes in Computer Science , pp.93 102.
- Ozdemir, H. and Mohan, C.(2001) "Flight graph based genetic algorithm for crew scheduling in airlines", Information Sciences, Vol. No 133, pp.165- 173.
- Santosa, B., Sunarto, A. and Rahman, A. )2010( "Using differential evolution method to solve crew rostering problem", Applied Mathematics, pp. 316- 325.
- Sara, D.(1988) "The automatic assignment model" 28th. AGIFORS Symposium, Massachusetts, US
- Teodorvic, D. and Lucic, P.(1998) "A fuzzy set theory approach to the aircrew rostering problem". FUZZY Sets and System ,Vol. No 95, pp.261-271 .
- Vanhoucke, Mario and Maenhout, Broos (2010) "A hybrid scatter search heuristic for personalized crew rostering in the airline industry", European Journal of Operational Research ,pp.155-167
  - Yan, S., Tung, T. and Tu, Y.(2009)"Optimal construction of airline individual crew pairing", Computer and Operation Research, No 29, pp.. 147-159.
- سپهری, م. م،. نجمی, م. ر،. و خوش الحان، ف. (1383) "حل مساله زمانبندی خدمه راه آهن به کمک روش بهینه سازی مورچگان"، مجله فنی و مهندسی- دانشگاه تربیت مدرس .

Files

History

  • Receive Date: 05 May 2013
  • Accept Date: 01 December 2013

Share

How to cite

Statistics