مدل سازی فازی زمان‏بندی کارکنان هواپیما و حل آن با الگوریتم بهینه سازی ذرات انبوه

نوع مقاله : علمی - پژوهشی

نویسندگان

دانشکده مهندسی صنایع، دانشگاه علوم و فنون مازندران

چکیده

مساله زمان‏بندی کارکنان هواپیما از مهم‏ترین مسائل در حوزه تحقیق در عملیات به شمار می‌رود و به طور عمومی شامل تخصیص گروه های کارکنان به سفرهایی است که می بایست طبق برنامه زمان‏بندی از پیش تعیین شده ای، توسط ناوگان موجود پوشش داده شوند، به طوری که هزینه‏ های مربوط به تخصیص کارکنان به سفرها، کمینه شود. مسئله زمان‏بندی کارکنان به دو فاز کلی تقسیم می‏شود. در فاز اول، تمام سفرهای رفت و برگشتی که شروع و خاتمه آنها در محل استقرار کارکنان است، تحت عنوان مجموعه ماموریت ها تعیین  می‏شود. در فاز دوم به دلیل عدم قطعیت در انجام پرواز به دلایلی از قبیل وضعیت جوی آب و هوا، حضور یا غیبت کارکنان هواپیما، خرابی ناگهانی هواپیما و بسیاری عوامل دیگر، با استفاده از رویکرد مجموعه های فازی به مدلسازی مسئله که خواهان تخصیص بهینه کارکنان به سفرهاست می پردازیم.  استفاده از تئوری مجموعه های فازی در این مسئله شرایط واقعی تری برای زمان‏بندی کارکنان هواپیما ایجاد  می‏کند. در حل مسئله زمان‏بندی کارکنان هواپیما با توجه به قرار گرفتن در گروه مسائل NP-hard ، به استفاده از الگوریتم بهینه سازی ذرات انبوه به برای حل مساله مورد پژوهش پرداخته شده است.

کلیدواژه‌ها


عنوان مقاله [English]

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

نویسندگان [English]

  • Milad Pak seresht
  • Iraj Mahdavi
  • Babak SHirazi
چکیده [English]

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.

کلیدواژه‌ها [English]

  • Airline crew scheduling problem
  • uncertainty flight
  • Fuzzy modeling
  • Particle Swarm Optimization
- 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) "حل مساله زمانبندی خدمه راه آهن به کمک روش بهینه سازی مورچگان"، مجله فنی و مهندسی- دانشگاه تربیت مدرس .