پژوهشگاه حمل و نقل طراحان پارسه فصلنامه مهندسی حمل و نقل 2008-6598 8 4 2017 06 22 Departure-Arrival Aircraft Scheduling on Runways Considering a Number of Parking Spaces زمان بندی فرود و پرواز هواپیماها بر روی باندها با در نظر گرفتن محدودیت در تعداد مکان استقرار هواپیما 517 528 48583 FA سعید صائمی دانشجوی دکتری، گروه مهندسی صنایع، واحد تهران مرکز، دانشگاه آزاد اسلامی، تهران، ایران رضا توکلی مقدم استاد، دانشکده مهندسی صنایع، واحد تهران مرکز، دانشگاه آزاد اسلامی تهران، ایران 0000-0002-6757-926X حامد نوذری دانشجوی دکتری، گروه مهندسی صنایع، واحد تهران مرکز، دانشگاه آزاد اسلامی تهران، ایران پانته آ ملکی مقدم دانشجوی دکتری، گروه مهندسی صنایع، واحد تهران مرکز، دانشگاه آزاد اسلامی، تهران، ایران Journal Article 2015 12 28 This study considers a scheduling problem of combined arrival-departure aircrafts over multiple runways with a number of a parking spaces constraint that minimizes the total weighted tardiness. This phenomenon is modelled as a parallel machine scheduling problem with unequal ready time, target time and dead line. Additionally, sequence-dependent separation times on each runway are considered to prevent the dangers associated with wake vortex effects. Considering occasional occurrence of such restrictions at airports as well as planning a better deal with such issues, a mixed-integer programming (MIP) model is presented and solved by Lingo software to show its validity. A meta-heuristic algorithm, namely firefly algorithm (FA), is proposed to achieve acceptable results in a reasonable time.The performance of the proposed FA is evaluated through a comprehensive benchmark of instances. Furthermore, the computational results show that the performance of the proposed FA is satisfactory in terms of computational time compared with Lingo. Finally, the conclusion is provided. در این مقاله، به مسئله زمان‌بندی فرود و پرواز هواپیماها به صورت هم‌زمان بر روی چندین باند با در نظرگرفتن محدودیت در تعداد مکان های استقرار هواپیما (Parking space) با تابع هدف کمینه­سازی دیرکرد وزنی کل پرداخته می­شود. این قبیل مسائل در قالب زمان‌بندی ماشین­ها همراه با زمان آمادگی (Ready time)، زمان هدف (Target time) و زمان ضرب­العجل (Deadline)، مدل­سازی می­شود. به منظور اجتناب از پدیده‌ی ارتعاش ناشی از فرود یا پرواز هواپیماها (Wake-vortex effects)، بازه زمانی مشخصی را بعد از فرود و پرواز هواپیماها در نظر می‌گیرند. نظر به احتمال رخداد چنین محدودیت­هایی در پاره­ای از اوقات در فرودگاه‌ها، با هدف برنامه‌ریزی در رویارویی هر چه بهتر با چنین مسائلی، مدل برنامه­ریزی عدد صحیح مختلط (MIP) ارائه می­شود. در این مقاله، از الگوریتم فراابتکاری کرم شب‌تاب (Firefly algorithm) برای حل مدل استفاده می­شود. در نهایت، عملکرد این الگوریتم پیشنهادی با استفاده از مجموعه‌ای مسائل معیار، مورد ارزیابی قرار می­گیرد که رضایت­بخش بودن عملکرد الگوریتم را نشان می­دهد. https://jte.sinaweb.net/article_48583_6a2240eb9b32ca09d8400877500ad08e.pdf