برنامه ریزی پرواز با روشهای بهینه یابی جستجویی

برنامه ریزی پرواز از جمله مسایل اصلی شرکتهای هواپیمایی می باشد که به صورت یک مساله بهینه سازی از دیرباز مطرح بوده است. مساله جامع برنامه ریزی پرواز معمولاً برای حل به چند زیر مساله تقسیم می شود. تخصیص هواپیما یکی از زیر مسایل برنامه ریزی پرواز است. در این مساله با فرض معلوم بودن برنامه زمانبندی پروازها و مشخصات ناوگان آماده پرواز، نوع هواپیمای هر پرواز تعیین می شود. طی مطالعات دهه اخیر، این مساله به صورت یک مساله جریان در شبکه چند کالایی (multi commodity network flow) با متغیرهای صحیح و حقیقی مدلسازی شده و برای حل آن، از روشهای مرسوم در حل این نوع مسایل استفاده شده است. تحقیق حاضر با اصلاح یکی از مدلهای موجود، برای یک شرکت هواپیمایی داخلی به بررسی و حل مساله می پردازد. در اینجا برای حل مساله روشهای مختلفی از جمله الگوریتم ژنتیک، روش گرم وسرد کردن شبیه سازی شده و الگوریتم کلونی مورچه پیشنهاد گردیده و چند مساله نمونه حل شده است. جهت ارزیابی کارآیی این روشها، از نرم افزار gams برای محاسبه جواب دقیق استفاده شده است. نتایج حل مسایل نمونه با روشهای مذکور درمقایسه با نرم افزار بهینه سازی gams ، حاکی از مطلوبیت و قابلیت بالای این روشها جهت حل مساله تخصیص هواپیما به پرواز می باشد.