الگوریتم ابتکاری حل مساله جذب زمینی تاخیرات پرواز بررسی و مقایسه کارایی

یکی از مهمترین روش های مدیریت ترافیک هوایی، استفاده از مدل های تحقیق در عملیات، به منظور برنامه ریزی جریان پروازها در آسمان و فرودگاه است. یکی از پرکاربردترین مدل هایی که برای برنامه ریزی فرودگاهی مورد استفاده قرار می گیرند، مدل های جذب زمینی تاخیرات پرواز است که بر اساس این فلسفه بنیان نهاده شده اند که "هزینه تاخیارت هوایی به مراتب بیش از هزینه تاخیرات فرودگاهی است". اما از آنجا که تمامی مدل های توسعه یافته برای حل این مساله، از نوع NP-Hard می باشند، استفاده از آن ها در فضای واقعی بسیار زمان بر و پرهزینه است. برای حل این مشکل، الگوریتم های ابتکاری مختلفی توسعه یافته اند که جواب های نزدیک به بهینه را در زمان بسیار کوتاه تولید می کنند. در این مقاله به دو مورد از مهم ترین الگوریتم های ابتکاری پرداخته شده است. ابتدا الگوریتم ها پیاده سازی شده اند. سپس نتایج حاصل از حل آنها برای 31 نمونه متفاوت بررسی شده و در ادامه کارایی آن ها به صورت دقیق با در نظر گرفتن شاخص های گوناگون با یکدیگر مقایسه شده است.

کلیدواژه ها:

جذب زمینی تاخیرات پرواز ، فرودگاه ، مسائل بهینه سازی ترکیبی ، الگوریتم های ابتکاری ، ترافیک هوایی