Show simple item record

AuthorRabadi, Ghaith
AuthorHancerliogullari, Gulsah
AuthorKharbeche, Mohamed
AuthorAl-Salem, Ameer
Available date2024-03-12T06:59:12Z
Publication Date2012
Publication Name62nd IIE Annual Conference and Expo 2012
ResourceScopus
URIhttp://hdl.handle.net/10576/52933
AbstractThe problem of scheduling aircrafts on multiple runways can be modeled as an identical parallel machine scheduling with release times, target times and deadlines. To schedule arriving and departing aircrafts as close as possible to their target times, the total weighted tardiness is minimized. Furthermore, sequence-dependent separation times on each runway must be considered to avoid wake-vortex effects. These separation times make the problem significantly more difficult especially that they do not necessarily follow the triangular inequality. In this research, we present a priority rule and a Simulated Annealing algorithm to find good schedules in reasonable computational times. The performance of the algorithms is evaluated by solving small and medium problems and comparing them to optimal solutions.
Languageen
PublisherInstitute of Industrial Engineers
SubjectAircraft sequencing problem
Heuristics
Multiple runways
Parallel machine scheduling
Total tardiness
TitleMeta-heuristics for aircraft arrival and departure scheduling on multiple runways
TypeConference Paper
Pagination1235-1242
dc.accessType Abstract Only


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record