حل مسئله ی تخصیص هواپیما به پرواز با روش SA

تخصیص هواپیما به پرواز از جمله زیر مسائل برنامه ریزی پرواز در شرکت های هواپیمایی است. در این مسئله با معلوم بودن زمان پروازها و مشخصات هواپیماهای آماده ی پرواز، نوع هواپیمای هر پرواز تعیین می شود. در چند مطالعه ی اخیر، این مسئله به صورت یک مسئله ی جریان در شبکه ی چند کالایی با متغیرهای صحیح مدل سازی و حل شده است. در این نوشتار با استفاده از روش جستجوی ابتکاری (sa) الگوریتمی برای حل مسئله ارائه شده و در حل چند مسئله ی نمونه به کار گرفته شده است. مقایسه نتایج الگوریتم پیشنهادی با نتایج نرم افزار بهینه سازی gams نشان می دهد که این الگوریتم به طور متوسط 7 برابر سریع تر و 2 برابر دقیق تر عمل می کند.