کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
7435048 | 1483549 | 2018 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
An efficient hybrid approach for resolving the aircraft routing and rescheduling problem
ترجمه فارسی عنوان
یک رویکرد هیبریدی کارآمد برای حل مساله مسیریابی و برنامه ریزی هواپیما
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
مسیریابی هواپیما، هواپیمایی تغییر زمانبندی، بهینه سازی، تاخیر در زمین، الگوریتم ژنتیک، زمان کاهش دستورالعملهای باینری دستورالعمل کاهش یافته،
موضوعات مرتبط
علوم انسانی و اجتماعی
مدیریت، کسب و کار و حسابداری
استراتژی و مدیریت استراتژیک
چکیده انگلیسی
In this paper, we address the aircraft routing and rescheduling problem under airspace capacities uncertainty due to unplanned weather conditions, which occurs before the take-off of scheduled flights. For this problem, we propose a hybrid approach that is based on Time Petri Net (TPN) tool. Furthermore, as a second step, a genetic algorithm is introduced in which a possible solution for ARRP is represented by a new encoding. Additionally, we integrate a post-step, which verifies the feasibility of the flight plans based on an improved Time Reduced Ordered Binary Decision Diagrams (TROBDDs). The conducted experiments on a collection of instances show that the TROBDDs can represent a large number of rescheduling flights locations with compact structure and reduce computation time. In addition, the genetic algorithm illustrates a good compromise between the obtained solutions and computation times.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Air Transport Management - Volume 71, August 2018, Pages 73-87
Journal: Journal of Air Transport Management - Volume 71, August 2018, Pages 73-87
نویسندگان
Mohamed Ali Kammoun, Nidhal Rezg,