حل مسئله زمان بندی چندهدفه ی فرود هواپیما در حالت چندباند
نویسندگان
1
2
3 دانشگاه آزاد اسلامی
doi
چکیده
حمل و نقل هوایی به دلیل سرعت، قابلیت اطمینان بالا و مقرون به صرفه بودن در امر انتقال کالا و مسافر یکی از محبوبترین و پرطرفدارترین وسیله حمل و نقل در سراسر جهان محسوب میشود. با این وجود استفاده از حمل و نقل هوایی با روند صعودی، صنعت هوانوردی را با معضلات عدیده ای از جمله متحمل شدن هزینه تاخیرات و تعجیلات، افزایش آلودگی هوا و آلودگی های ز یست محیطی و صوتی روبرو کرده است که افراد درگیر در این حوزه را ترغیب مینماید تا جدی تر به بحث مدیریت بهینه ترافیک هوایی و استفاده موثر از ظرفیت باندها و فرودگاه ها تمرکز کنند. در این مقاله مسئله زمان بندی چند هدفه فرود هواپیما به عنوان بخش پیچیده و اساسی مدیریت ترافیک هوایی با توجه به محدودیتهای پنجره زمانی، حداقل زمان جداسازی در حالت چند باند و وابستگی بین باندها در قالب اهداف کمینهسازی مجموع هزینههای زودکرد و دیرکرد و همچنین حداقل سازی مجموع زمان فرودها مورد مطالعه قرار گرفته است. در بخش مطالعات محاسباتی، 5 مسئله با سایزهای کوچک با کمک روش اپسیلون محدودیت حل شده است . همچنین 22 مسئله با سایزهای کوچک و بزرگ با استفاده از دو الگوریتم فراابتکاری چند هدفه NSGA-II و MOPSO حل شده و نتایج آن ها مورد مقایسه قرار گرفته است. نتایج محاسباتی برای 4 شاخص عملکردی حاکی از برتری الگوریتم NSGA-II در شاخص NPS و برتری الگوریتم MOPSO در شاخص MID میباشد. همچنین در دو شاخص SM و RAS نیز عملکرد الگوریتمها یکسان است.