Multiple-runway aircraft sequencing problems using mixed-integer programming
Author | Al-Salem, Ameer |
Author | Farhadi, Farbod |
Author | Kharbeche, Mohamed |
Author | Ghoniem, Ahmed |
Available date | 2024-03-12T06:59:12Z |
Publication Date | 2012 |
Publication Name | 62nd IIE Annual Conference and Expo 2012 |
Resource | Scopus |
Abstract | We examine aircraft sequencing problems over multiple runways, under mixed mode operations, with the objective of minimizing the total weighted tardiness of aircraft landings and departures. A mixed-integer programming formulation that exploits the underlying multiple asymmetric traveling salesman structure is proposed and enhanced using valid inequalities and symmetry-defeating hierarchical constraints. Exact solutions are reported using simulated data sets to demonstrate the efficacy of the developed formulation and the proposed enhancements. |
Language | en |
Publisher | Institute of Industrial Engineers |
Subject | Aircraft sequencing Asymmetric traveling salesman problem Symmetry-defeating constraints Valid inequalities |
Type | Conference Paper |
Pagination | 1994-2001 |
Files in this item
Files | Size | Format | View |
---|---|---|---|
There are no files associated with this item. |
This item appears in the following Collection(s)
-
Mechanical & Industrial Engineering [1343 items ]