شکوه خردمند - دانشجوی کارشناسی ارشد، دانشگاه خوارزمی، گروه مهندسی صنایع، البرز، ایران
محمد محمدی - دانشیار، دانشگاه خوارزمی، گروه مهندسی صنایع، البرز، ایران
بهمن نادری - استادیار، دانشگاه خوارزمی، گروه مهندسی صنایع، البرز، ایران

از گذشته تا به امروز به علت بالا بودن هزینه های مربوط به صنعت هوایی و هواپیماها، برنامه ریزی برای این صنعت از اهمیت زیادی برخوردار بوده است. یکی از مسایل مربوط به صنعت هوایی، مسیله ی مسیریابی هواپیماها و تعیین تعداد هواپیماهای مورد نیاز در هر برنامه ی پروازی است. این مسایل، بخش قابل توجهی از هزینه های صنعت هوایی را برعهده دارند. از طرفی با توجه به یک سری محدودیت ها و قوانینی که شرکت های هواپیمایی در برنامه های پروازی برای هر هواپیما دارند، به دست آوردن یک برنامه ی پروازی مناسب به منظور تعیین تعداد هواپیماهای مورد نیاز، کمینه سازی هزینه های مربوط به هواپیماها و هزینه های ناشی از فروش از دست رفته دارای اهمیت زیادی است. از طرفی با توجه به NP-hard بودن این مسیله، حل دقیق مدل در سایزهای بزرگ امکان پذیر نمی باشد؛ لذا با کمک الگوریتم های فراابتکاری چون ژنتیک و شبیه سازی تبرید به حل مسیله در سایزهای بزرگ پرداختیم و نتایج حاصل از آن ها را با یکدیگر مقایسه کردیم و در نتیجه به برتری الگوریتم شبیه سازی تبرید نسبت به الگوریتم ژنتیک رسیدیم.

صنعت هوایی، مسیریابی هواپیما، برنامه ریزی خدمه، فروش از دست رفته، الگوریتم های فرا ابتکاری