Parseh Designers Transportation Research Institute Quarterly Journal of Transportation Engineering 2008-6598 8 4 2017 06 22 Departure-Arrival Aircraft Scheduling on Runways Considering a Number of Parking Spaces Departure-Arrival Aircraft Scheduling on Runways Considering a Number of Parking Spaces 517 528 48583 FA Saeid Saemi Ph.D. Student, Department of Industrial Engineering, Central Tehran Branch, Islamic Azad University, Tehran, Iran Reza Tavakoli Moghadam Professor, Department of Industrial Engineering, Central Tehran Branch, Islamic Azad University, Tehran, Iran 0000-0002-6757-926X Hamed Nozari Ph.D. Student, Department of Industrial Engineering, Central Tehran Branch, Islamic Azad University, Tehran, Iran Pantea Maleki-Moghaddam Ph.D. Student, Department of Industrial Engineering, Central Tehran Branch, Islamic Azad University, Tehran, Iran 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. 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. https://jte.sinaweb.net/article_48583_6a2240eb9b32ca09d8400877500ad08e.pdf