برنامه ریزی خطوط هواپیمایی با در نظر گرفتن محدودیت های عملیاتی

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

Keywords:

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