Title | ||
---|---|---|
Weighted Constrained Position Shift Model for Aircraft Arrival Sequencing and Scheduling Problem. |
Abstract | ||
---|---|---|
The constrained position shift (CPS) model is a famous model in the aircraft arrival sequencing and scheduling (ASS) problem, which allows each aircraft to shift forward or backward at most k (a given integer number) positions in the first come first serve (FCFS) sequence. However, CPS is insufficient to cope with the case that some aircraft requiring more than k positions shift. From this point, we modify it to be a more applicable model, named weighted constrained position shift (W-CPS) model. Three methods are developed to solve W-CPS, which are dynamic programming (DP), mixed integer programming (MIP) and ant colony (AC) algorithm. Numerical results validate the efficiency of these methods. |
Year | DOI | Venue |
---|---|---|
2016 | 10.1142/S0217595916500287 | ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH |
Keywords | Field | DocType |
CPS,W-CPS,dynamic programming,ant colony,MIP | Integer,Dynamic programming,First come first serve,Mathematical optimization,Job shop scheduling,Scheduling (computing),Integer programming,Ant colony,Mathematics | Journal |
Volume | Issue | ISSN |
33 | 4 | 0217-5959 |
Citations | PageRank | References |
0 | 0.34 | 9 |
Authors | ||
4 |