Optimizing airport gate scheduling with controllable processing times using NSGA-II algorithm
سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 768
فایل این مقاله در 14 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
NRIME01_058
تاریخ نمایه سازی: 27 بهمن 1394
چکیده مقاله:
Gate schedulin is a key activity at airports that is proposed as an optimization problem. The main purpose of this problem is to find an assignment for the flights arriving and departing while satisfying a set of constraints. In all studies, airport gate processing time was considered fixed. In this research, however, we investigate the more realistic situation that airport gate processing time is controllable; it leads to increase the total performance of gate scheduling. It is assumed that the possible compression/expansion processing time of a flight can be continuously controlled, i.e. it can be any number in a given interval. Depending on the situation, different objectives become important. The aim of this study is to simultaneously (1) minimize total cost of tardiness, earliness, delay as well as compression and expansion costs of job processing time and (2) minimize the passengers overcrowding on gate problem with considering some practical constrainst. In this study, we first propose a mixed-integer programming model for the considered. Due to complexity of problem, a multi-objective meta-heuristic algorithms, i.e. non-dominated sorting genetic algorithm II (NSGA-II) is applied. For calibrating the parameter of the algorithms Taguchi method is used and the optimal levels of the algorithm’s performance is selected. The algorithm is tested with real life data from Mehrabad International Airport for medium size problems.
کلیدواژه ها:
نویسندگان
Sanaz Khatibi
PhD Student, Department of Industrial Engineering, Technology Development Institute (ACECR), Tehran
Morteza Khakzar Bafruei
Assistant Professor, Department of Industrial Engineering, Technology Development Institute (ACECR),Tehran
Morteza Rahmani
Associate Professor, Department of Industrial Engineering, Technology Development Institute (ACECR),Tehran,
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :