کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10347496 699240 2013 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An efficient hybrid meta-heuristic for aircraft landing problem
ترجمه فارسی عنوان
هیبرید کارآمد برای مسئله فرود هواپیما
کلمات کلیدی
برنامه ریزی هواپیما، برنامه ریزی هدف با عدد صحیح مخلوط، شبیه سازی آنالیز متا اکتیویتی، ابتکاری،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی
Aircraft landing problem is to assign an airport's runways to the arrival aircrafts as well as to schedule the landing time of these aircrafts. In this paper, first a mixed integer goal programming model is developed. Then, due to the complexity of the problem, which is NP-hard, we design a hybrid meta-heuristic applying simulated annealing framework. The computational results show that the proposed algorithm can obtain the optimal solution for instances up to 100 aircrafts, and also it is capable of finding very high quality and comparable solutions for the problems with up to 500 aircrafts and 5 runways in a short time.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 40, Issue 1, January 2013, Pages 207-213
نویسندگان
, , ,