{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,15]],"date-time":"2024-09-15T05:16:49Z","timestamp":1726377409370},"reference-count":56,"publisher":"Institute for Operations Research and the Management Sciences (INFORMS)","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Transportation Science"],"published-print":{"date-parts":[[2000,5]]},"abstract":" In this paper, we consider the problem of scheduling aircraft (plane) landings at an airport. This problem is one of deciding a landing time for each plane such that each plane lands within a predetermined time window and that separation criteria between the landing of a plane and the landing of all successive planes are respected. We present a mixed-integer zero\u2013one formulation of the problem for the single runway case and extend it to the multiple runway case. We strengthen the linear programming relaxations of these formulations by introducing additional constraints. Throughout, we discuss how our formulations can be used to model a number of issues (choice of objective function, precedence restrictions, restricting the number of landings in a given time period, runway workload balancing) commonly encountered in practice. The problem is solved optimally using linear programming-based tree search. We also present an effective heuristic algorithm for the problem. Computational results for both the heuristic and the optimal algorithm are presented for a number of test problems involving up to 50 planes and four runways. <\/jats:p>","DOI":"10.1287\/trsc.34.2.180.12302","type":"journal-article","created":{"date-parts":[[2003,4,10]],"date-time":"2003-04-10T09:32:54Z","timestamp":1049967174000},"page":"180-197","source":"Crossref","is-referenced-by-count":322,"title":["Scheduling Aircraft Landings\u2014The Static Case"],"prefix":"10.1287","volume":"34","author":[{"given":"J. E.","family":"Beasley","sequence":"first","affiliation":[{"name":"The Management School, Imperial College, London SW7 2AZ, England"}]},{"given":"M.","family":"Krishnamoorthy","sequence":"additional","affiliation":[{"name":"CSIRO Mathematical and Information Sciences, Private Bag No. 10, Clayton South MDC, VIC 3169, Australia"}]},{"given":"Y. M.","family":"Sharaiha","sequence":"additional","affiliation":[{"name":"The Management School, Imperial College, London SW7 2AZ, England"}]},{"given":"D.","family":"Abramson","sequence":"additional","affiliation":[{"name":"Department of Digital Systems, Monash University, Clayton, VIC 3169, Australia"}]}],"member":"109","reference":[{"key":"B1","first-page":"71","volume-title":"Proceedings of the 12th National ASOR Conference","author":"Abela J.","year":"1993"},{"key":"B2","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(81)90004-7"},{"key":"B3","doi-asserted-by":"publisher","DOI":"10.1057\/jors.1990.166"},{"key":"B4","doi-asserted-by":"publisher","DOI":"10.1007\/BF02404002"},{"key":"B7","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-84980-0_3"},{"key":"B8","first-page":"393","volume-title":"Advances in Combinatorial Optimization","volume":"86","author":"Bianco L.","year":"1999"},{"key":"B9","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230230202"},{"key":"B10","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0006550"},{"key":"B11","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-84980-0"},{"key":"B12","doi-asserted-by":"publisher","DOI":"10.1002\/1520-6750(198804)35:2<177::AID-NAV3220350203>3.0.CO;2-V"},{"key":"B13","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-86726-2_20"},{"key":"B14","doi-asserted-by":"publisher","DOI":"10.1287\/opre.7.6.752"},{"key":"B15","doi-asserted-by":"publisher","DOI":"10.1109\/DASC.1992.282145"},{"key":"B16","doi-asserted-by":"publisher","DOI":"10.1007\/BF01539706"},{"key":"B17","unstructured":"CPLEX OPTIMIZATION INC. Using the CPLEX Callable Library (version 3.0). (1994) (CPLEX Optimization Inc., Incline Valley, NV)"},{"key":"B18","doi-asserted-by":"crossref","unstructured":"Davis T. J., Isaacson D. R., Robinson J. E., Den Braven W., Lee K. K., Sanford B. Operational Test Results of the Passive Final Approach Spacing Tool. (1997) IFAC 8th Symposium on Transportation Systems 97Chania, GreeceAvailable from http:\/\/www.ctas.arc.nasa.gov\/publications\/","DOI":"10.1016\/S1474-6670(17)43820-1"},{"key":"B20","doi-asserted-by":"publisher","DOI":"10.1016\/0026-2714(89)90171-6"},{"key":"B21","doi-asserted-by":"publisher","DOI":"10.1016\/0191-2607(91)90132-A"},{"key":"B23","doi-asserted-by":"publisher","DOI":"10.1287\/opre.41.6.1055"},{"key":"B24","doi-asserted-by":"publisher","DOI":"10.1287\/opre.28.4.1018"},{"key":"B25","doi-asserted-by":"publisher","DOI":"10.1016\/0925-5273(96)00031-X"},{"key":"B26","doi-asserted-by":"crossref","first-page":"502","DOI":"10.23919\/ACC.1990.4790786","volume-title":"Proceedings of the 1990 American Control Conference","author":"Garcia J.-L.","year":"1990"},{"key":"B27","doi-asserted-by":"publisher","DOI":"10.1057\/jors.1991.132"},{"key":"B28","doi-asserted-by":"publisher","DOI":"10.1080\/00207549308956810"},{"key":"B29","doi-asserted-by":"publisher","DOI":"10.1016\/S0360-8352(97)00250-7"},{"key":"B30","doi-asserted-by":"publisher","DOI":"10.2514\/6.1997-3543"},{"key":"B31","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.7.2.160"},{"key":"B32","doi-asserted-by":"publisher","DOI":"10.1080\/07408179708966311"},{"key":"B33","doi-asserted-by":"publisher","DOI":"10.1016\/0967-0661(96)00116-5"},{"key":"B34","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(95)00376-2"},{"key":"B35","doi-asserted-by":"publisher","DOI":"10.1016\/S0305-0483(96)00033-3"},{"key":"B36","first-page":"1003","volume-title":"Proceedings of the 2nd Pacific Rim International Conference on Artificial Intelligence","author":"Ljungberg M.","year":"1992"},{"key":"B37","doi-asserted-by":"publisher","DOI":"10.1287\/opre.20.4.895"},{"key":"B38","doi-asserted-by":"publisher","DOI":"10.1016\/0360-8352(95)00085-F"},{"key":"B40","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230200605"},{"key":"B41","doi-asserted-by":"publisher","DOI":"10.1080\/03081069708717585"},{"key":"B42","first-page":"28","volume":"2056","author":"Mullins J.","year":"1996","journal-title":"New Scientist"},{"key":"B43","volume-title":"Principles of Artificial Intelligence","author":"Nilsson N. J.","year":"1980"},{"key":"B44","doi-asserted-by":"publisher","DOI":"10.1016\/S0927-0507(05)80086-6"},{"key":"B45","doi-asserted-by":"publisher","DOI":"10.1016\/0167-6377(93)90089-Y"},{"key":"B46","doi-asserted-by":"publisher","DOI":"10.1080\/00207549408956998"},{"key":"B47","doi-asserted-by":"publisher","DOI":"10.1080\/00207549508904867"},{"key":"B48","doi-asserted-by":"publisher","DOI":"10.1287\/opre.26.1.86"},{"key":"B49","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0023014"},{"key":"B51","doi-asserted-by":"publisher","DOI":"10.1287\/opre.28.6.1347"},{"key":"B53","doi-asserted-by":"publisher","DOI":"10.1016\/0305-0548(93)E0021-K"},{"key":"B54","doi-asserted-by":"publisher","DOI":"10.1080\/07408179108963858"},{"key":"B56","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.36.4.467"},{"key":"B57","doi-asserted-by":"publisher","DOI":"10.1061\/(ASCE)0733-947X(1993)119:5(705)"},{"key":"B58","doi-asserted-by":"publisher","DOI":"10.1016\/S0305-0483(97)00024-8"},{"key":"B59","doi-asserted-by":"publisher","DOI":"10.1016\/0305-0548(96)00016-0"},{"key":"B60","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.27.3.211"},{"key":"B61","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0006963"},{"key":"B63","doi-asserted-by":"crossref","first-page":"496","DOI":"10.23919\/ACC.1990.4790785","volume-title":"Proceedings of the 1990 American Control Conference","author":"V\u00f6lckers U.","year":"1990"},{"key":"B64","doi-asserted-by":"publisher","DOI":"10.1080\/00207547708943117"},{"key":"B65","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0023004"}],"container-title":["Transportation Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/pubsonline.informs.org\/doi\/pdf\/10.1287\/trsc.34.2.180.12302","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,2]],"date-time":"2023-04-02T17:41:14Z","timestamp":1680457274000},"score":1,"resource":{"primary":{"URL":"https:\/\/pubsonline.informs.org\/doi\/10.1287\/trsc.34.2.180.12302"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,5]]},"references-count":56,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2000,5]]}},"alternative-id":["10.1287\/trsc.34.2.180.12302"],"URL":"https:\/\/doi.org\/10.1287\/trsc.34.2.180.12302","relation":{},"ISSN":["0041-1655","1526-5447"],"issn-type":[{"value":"0041-1655","type":"print"},{"value":"1526-5447","type":"electronic"}],"subject":[],"published":{"date-parts":[[2000,5]]}}}