توسعه یک مدل ریاضی چندهدفه برای مسئله زمان بندی خدمه پرواز و حل آن توسط روش های MODE و NSGA-II

سال انتشار: 1400
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 211

فایل این مقاله در 24 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_INDU-11-1_009

تاریخ نمایه سازی: 28 شهریور 1400

چکیده مقاله:

در این پژوهش، یک مدل ریاضی چندهدفه برای مسئله زمان بندی خدمه پرواز چندمهارته ارائه شده است. در این مسئله، خدمه دارای دو مهارت سرمهمانداری و مهمانداری هستند و هر یک با توجه به تجربه ای که دارند، امکان تخصیص­ یافتن به پروازها و یا انواع هواپیما را پیدا می کنند. اهداف مدل پیشنهادی عبارت ­اند از: ۱. بیشینه سازی مجموع انطباق روزهای مرخصی بر روزهای درخواستی افراد و ۲. کمینه سازی مجموع جریمه انحرافات از حداقل و حداکثر ساعات کاری مجاز. با توجه به NP-Hard بودن مسئله زمان بندی خدمه، برای حل مدل پیشنهادی از دو الگوریتم فراابتکاری تکامل تفاضلی چندهدفه (MODE) و الگوریتم ژنتیک با مرتب سازی غیرمغلوب نسخه دوم (NSGA-II) استفاده شده است. پارامترهای دو الگوریتم توسط روش تاگوچی تنظیم شده اند. دو الگوریتم بر اساس چند معیار سنجش عملکردی چندهدفه مورد­مقایسه قرار گرفتند. هر کدام از الگوریتم ها توانستند از نظر برخی از معیارهای سنجش عملکردی موفق تر عمل کنند. نتایج مقایسات الگوریتم ها و تحلیل حساسیت نشان داد که الگوریتم NSGA-II در زمان کمتر (حدود ۱۸درصد) و کیفیت جواب های بهتری میتواند زمان بندی های مناسب تری برای مسئله زمان بندی خدمه پرواز ارائه کند.

کلیدواژه ها:

نویسندگان

وحید برادران

دانشیار، دانشگاه آزاد اسلامی، واحد تهران شمال.

امیرحسین حسینیان

دکتری مهندسی صنایع، دانشگاه آزاد اسلامی، واحد تهران شمال.

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Alinezhad, A., Sabet, S. & Ekhtiari, M. (۲۰۱۴). Solving Fuzzy ...
  • Anbil, R., Gelman, E., Patty, B., & Tanga, R. (۱۹۹۱). ...
  • Ayough, A., Zandieh, M., Farsijani, H. & Dorri Nokarani, B. ...
  • Azmat, C.S., & Widmer, M. (۲۰۰۴). A case study of ...
  • Chien C.F., Tseng, F.P., & Chen, C.H. (۲۰۰۸). An evolutionary ...
  • Deb, K., Pratap, A., Agrawal, S., & Meyarivan, T. (۲۰۰۰). ...
  • Deveci, M., & Demirel, N.C. (۲۰۱۸). A Survey of the ...
  • Ding, S., Chen, C., Xin, B., & Pardalos, P.M. (۲۰۱۸). ...
  • Eremeev, A.V (۱۹۹۹). A genetic algorithm with a none-binary repersentation ...
  • Ernst, A.T., Jiang, H., Krishnamoorthy, M., & Sier, D. (۲۰۰۴). ...
  • Fan, Q., & Yan, X. (۲۰۱۵). Multi-objective modified differential evolution ...
  • Fowler J.W., Wirojanagud, P., & Gel, P.S. (۲۰۰۸). Heuristics for ...
  • Gamache, M., Hertz, A., & Ouellet, J.O. (۲۰۰۷). A graph ...
  • Guo Y., Mellouli, T., Suhl, L., & Thiel, M.P. (۲۰۰۶). ...
  • Ho, S.C., & Leung, J.M.Y. (۲۰۱۰). Solving a manpower scheduling ...
  • Hung-Tso, L., Yen-Ting, C., Tsung-Yu, C., & Yi-Chun, L. (۲۰۱۲). ...
  • Imani Imanlu, M. & Atighehchian, A. (۲۰۱۷). Daily Operating Rooms ...
  • Kasirzadeh, A., Saddoune, M., & Soumis, F. (۲۰۱۷). Airline crew ...
  • Klabjan, D., Johnson, E., & Nemhauser, G. (۲۰۰۲). Airline crew ...
  • Komilakis, H., & Stamatopoulos, P. (۲۰۰۲). Crew pairing optimization with ...
  • Lourenco H., Paixao, J., & Portugal, R. (۲۰۰۱). Multiobjective metaheuristics ...
  • Marchiori, E. & Steenbeek, A. (۲۰۰۰). An evolutionary algorithm for ...
  • Masri, H., Krichen, S., & Guitouni, A. (۲۰۱۵). A multi-start ...
  • Mercier A., & Soumis, F. (۲۰۰۷). An integrated aircraft routing, ...
  • Mora-Camino, F. (۲۰۰۱). A bi-critertion approach for the airline crew ...
  • Ozdemir, H., & Mohan, C. (۲۰۰۱). Flight graph based genetic ...
  • Peters E., De-Matta, R., & Boe, W. (۲۰۰۷). Short-term work ...
  • Rajagopalan H.K., & Saydam, C. (۲۰۰۹). A minimum expected response ...
  • Schneider, J., & Hull, W. (۱۹۹۰). Airline Crew Scheduling: Supercomputers ...
  • Schott, J.R. (۱۹۹۵). Fault tolerant design using single and multicriteria ...
  • Souai N., & Teghem, J. (۲۰۰۹). Genetic algorithm based approach ...
  • Stojkovic M., Soumis, F., & Desrosiers, J. (۱۹۹۸). The operational ...
  • Storn, R., & Price, K. (۱۹۹۷). Differential Evolution – A ...
  • Toledo, R., Aznárez, J.J., Greiner, D., & Maeso, O. (۲۰۱۷). ...
  • Weide O., Ryan, D., & Ehrgott, M. (۲۰۱۰). An iterative ...
  • Wu, X., & Che, A. (۲۰۱۹). A memetic differential evolution ...
  • Xu J., Sohoni, M., McCleery, M., & Bailey, T.G. (۲۰۰۶). ...
  • Zeghal F.M., & Minoux, M. (۲۰۰۶). Modeling and solving a ...
  • Zitzler, E. (۱۹۹۹). Evolutionary Algorithms for Multiobjective Optimization: Methods and ...
  • Zitzler, E., & Thiele, L. (۱۹۹۸). Multi-objective optimization using evolutionary ...
  • نمایش کامل مراجع