توسعه یک مدل ریاضی چندهدفه برای مسئله زمان بندی خدمه پرواز و حل آن توسط روش های MODE و NSGA-II
Publish place: Industrial Management Perspective، Vol: 11، Issue: 1
Publish Year: 1400
نوع سند: مقاله ژورنالی
زبان: Persian
View: 205
This Paper With 24 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_INDU-11-1_009
تاریخ نمایه سازی: 28 شهریور 1400
Abstract:
در این پژوهش، یک مدل ریاضی چندهدفه برای مسئله زمان بندی خدمه پرواز چندمهارته ارائه شده است. در این مسئله، خدمه دارای دو مهارت سرمهمانداری و مهمانداری هستند و هر یک با توجه به تجربه ای که دارند، امکان تخصیص یافتن به پروازها و یا انواع هواپیما را پیدا می کنند. اهداف مدل پیشنهادی عبارت اند از: ۱. بیشینه سازی مجموع انطباق روزهای مرخصی بر روزهای درخواستی افراد و ۲. کمینه سازی مجموع جریمه انحرافات از حداقل و حداکثر ساعات کاری مجاز. با توجه به NP-Hard بودن مسئله زمان بندی خدمه، برای حل مدل پیشنهادی از دو الگوریتم فراابتکاری تکامل تفاضلی چندهدفه (MODE) و الگوریتم ژنتیک با مرتب سازی غیرمغلوب نسخه دوم (NSGA-II) استفاده شده است. پارامترهای دو الگوریتم توسط روش تاگوچی تنظیم شده اند. دو الگوریتم بر اساس چند معیار سنجش عملکردی چندهدفه موردمقایسه قرار گرفتند. هر کدام از الگوریتم ها توانستند از نظر برخی از معیارهای سنجش عملکردی موفق تر عمل کنند. نتایج مقایسات الگوریتم ها و تحلیل حساسیت نشان داد که الگوریتم NSGA-II در زمان کمتر (حدود ۱۸درصد) و کیفیت جواب های بهتری میتواند زمان بندی های مناسب تری برای مسئله زمان بندی خدمه پرواز ارائه کند.
Keywords:
Authors
وحید برادران
دانشیار، دانشگاه آزاد اسلامی، واحد تهران شمال.
امیرحسین حسینیان
دکتری مهندسی صنایع، دانشگاه آزاد اسلامی، واحد تهران شمال.
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :