دوره ۱۷، شماره ۶ - ( ۶-۱۳۹۶ )                   جلد ۱۷ شماره ۶ صفحات ۶۶-۵۹ | برگشت به فهرست نسخه ها

‎ 20.1001.1.10275940.1396.17.6.21.1

XML English Abstract Print

Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
Khanmirza E, Haghbeigi M, Nazarahari M. Schedule Design and Fleet Assignment Based on Modified Intelligent Algorithms. Modares Mechanical Engineering 2017; 17 (6) :59-66
URL: http://mme.modares.ac.ir/article-15-2492-fa.html
خان میرزا اسماعیل، حق بیگی مرتضی، نظر اهاری میلاد. طراحی برنامه پرواز و تخصیص ناوگان بر اساس الگوریتم های هوشمند اصلاح یافته. مهندسی مکانیک مدرس. ۱۳۹۶; ۱۷ (۶) :۵۹-۶۶

URL: http://mme.modares.ac.ir/article-۱۵-۲۴۹۲-fa.html

طراحی برنامه پرواز و تخصیص ناوگان بر اساس الگوریتم های هوشمند اصلاح یافته
اسماعیل خان میرزا* ۱، مرتضی حق بیگی۲ ، میلاد نظر اهاری۳
۱- هیات علمی دانشکده مکانیک دانشگاه علم و صنعت ایران
۲- دانشگاه علم و صنعت ایران
۳- دانشگاه البرتا
چکیده:   (۵۵۴۸ مشاهده)
طراحی برنامه پرواز و تخصیص ناوگان دو زیر مساله اصلی برنامه‌ریزی پرواز هستند که بیشترین تاثیر را در هزینه‌ها و سود هواپیمایی دارند. در این مقاله، مساله یکپارچه طراحی برنامه پرواز و تخصیص ناوگان تشریح شده و یک الگوریتم‌ ژنتیک جهت حل این مساله توسعه داده شده است. این مساله چندین قید داشته و کروموزوم‌های آن از نوع جایگشتی با طول متغیر و چند لایه است. بنابراین ایجاد جمعیت اولیه تصادفی و استفاده از عملگرهای معمول الگوریتم‌های تکاملی کارآمد نخواهد بود، زیرا احتمال امکان‌پذیر بودن پاسخ‌ها بسیار کم است. برای این منظور، تابع ایجاد جمعیت اولیه بر اساس مفهوم حلقه و عملگرهای جدید ترکیب و جهش ابداع شده‌اند. همچنین از یک الگوریتم ژنتیک در داخل حلقه اصلی، جهت بازهدایت بهینه مسافران استفاده شده است. چهار مدل‌ با تعداد فرودگاه و ناوگان مختلف به عنوان ورودی مساله تعریف شده و توسط الگوریتم‌های ژنتیک دو و سه جزیره‌ای مورد حل قرار گرفتند. نتایج نشان می‌دهد که در هر تکرار حلقه اصلی، پاسخ‌هایی امکان‌پذیر به دست آمده و در پایان، بهبود مناسبی در هزینه‌ها ایجاد شده است. در مدل‌های بزرگتر، بهبود بیشتر در هزینه‌ها و اختلاف بیشتر میان حالت دو و سه جزیره‌ای قابل مشاهده است. حالت سه جزیره‌ای پاسخ‌های بهتری را در زمان بیشتر نتیجه داده است. الگوریتم‌ توسعه داده شده موفق به یافتن جواب‌های امکان‌پذیر بهینه شده است و در مسائل با ابعاد بالا که امکان یافتن جواب بهینه با استفاده از روش‌های مرسوم مانند برنامه‌ریزی خطی وجود ندارد می‌تواند کارامد باشد.
واژه‌های کلیدی: برنامه پرواز، تخصیص ناوگان، الگوریتم ژنتیک چندلایه، کروموزوم طول متغیر
متن کامل [PDF 1154 kb]   (۷۲۳۴ دریافت)    
نوع مقاله: مقاله پژوهشی کامل | موضوع مقاله: کنترل
دریافت: 1395/11/19 | پذیرش: 1396/2/14 | انتشار: 1396/3/6
ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA
بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.