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