Scheduling Vehicles with Spatial Conflicts

Published Online:https://doi.org/10.1287/trsc.2021.1119

References

  • Ahuja RK, Magnanti TL, Orlin JB, and Weihe K (1993) Network Flows: Theory, Algorithms and Applications (Prentice Hall, Upper Saddle River, NJ).Google Scholar
  • Altché F, Qian X, de La Fortelle A (2016) Time-optimal coordination of mobile robots along specified paths. Internat. Conf. Intelligent Robots Systems (IEEE, Piscataway, NJ), 5020–5026.Google Scholar
  • Altché F, Qian X, de La Fortelle A (2017) An algorithm for supervised driving of cooperative semi-autonomous vehicles (extended). Preprint, submitted June 25, https://arxiv.org/abs/1706.08046.Google Scholar
  • Atkin JA, Burke EK, Stefan R (2010) The airport ground movement problem: Past and current research and future directions. Proc. 4th Internat. Conf. Res. Air Transportation (ICRAT, Budapest, Hungary), 131–138.Google Scholar
  • Badrinath S, Balakrishnan H, Joback E, Reynolds TG (2020) Impact of off-block time uncertainty on the control of airport surface operations. Transportation Sci. 54(4):920–943.LinkGoogle Scholar
  • Badrinath S, Balakrishnan H, Ma J, Delahaye D (2020) Comparative analysis of departure metering at United States and European airports. J. Air Transportation 28(3):93–104.CrossrefGoogle Scholar
  • Balakrishnan H (2016) Control and optimization algorithms for air transportation systems. Annu. Rev. Contr. 41:39–46.CrossrefGoogle Scholar
  • Balas E (1979) Disjunctive programming. Hammer PL, Johnson EL, Korte BH, eds. Annals of Discrete Mathematics, vol. 5. (North-Holland Publishing Company, Amsterdam), 3–51.Google Scholar
  • Brucker P, Drexl A, Möhring R, Neumann K, Pesch E (1999) Resource-constrained project scheduling: Notation, classification, models, and methods. Eur. J. Oper. Res. 112(1):3–41.CrossrefGoogle Scholar
  • Cafieri S, Rey D (2017) Maximizing the number of conflict-free aircraft using mixed-integer nonlinear programming. Comput. Oper. Res. 80:147–158.CrossrefGoogle Scholar
  • Dag Kjenstad O, Kloster KF, Smedsrud M, Schulz C, Schittekat P, Nordlander TE (2016) Simulation of rail replacement bus service in oslo. Sheibani K, Nordlander TE, Montemanni R, eds. Lecture Notes in Management Science, vol. 8. (ORLAB, Canada), 16–21.Google Scholar
  • European Commission. Single European sky atm research joint undertaking. https://www.sesarju.eu.Google Scholar
  • Guépet J, Briant O, Gayon JP, Acuna-Agost R (2016) The aircraft ground routing problem: Analysis of industry punctuality indicators in a sustainable perspective. European J. Oper. Res. 248(3):827–839.CrossrefGoogle Scholar
  • Guépet J, Briant O, Gayon JP, Acuna-Agost R (2017) Integration of aircraft ground movements and runway operations. Transp. Res., Part E Logist. Trans. Rev. 104:131–149.CrossrefGoogle Scholar
  • Khadilkar H, Balakrishnan H (2014) Network congestion control of airport surface operations. J. Guid. Control Dyn. 37(3):933–940.CrossrefGoogle Scholar
  • Kjenstad D, Mannino C, Schittekat P, Smedsrud M (2013) Integrated surface and departure management at airports by optimization. Modeling, Simulation and Applied Optimization (ICMSAO), 5th Internat. Conf. Model. Sinulation Appl. Optim. (IEEE, Piscataway, NJ), 1–5.Google Scholar
  • Lübbecke E, Lübbecke ME, Möhring RH (2019) Ship traffic optimization for the Kiel Canal. Oper. Res. 67(3):791–812.Google Scholar
  • Mannino C, Mascis A (2009) Optimal real-time traffic control in metro stations. Oper. Res. 57(4):1026–1039.LinkGoogle Scholar
  • Mannino C, Nakkerud A, Sartor G (2021) Air traffic flow management with layered workload constraints. Comput. Oper. Res. 127. https://www.sciencedirect.com/science/article/pii/S0305054820302768.CrossrefGoogle Scholar
  • Mascis A, Pacciarelli D (2002) Job-shop scheduling with blocking and no-wait constraints. Eur. J. Oper. Res. 143(3):498–517.CrossrefGoogle Scholar
  • Mayara CRM (2017) A robust optimization approach for airport departure metering under uncertain taxi-out time predictions. Aerosp. Sci. Technol. 68:269–277.CrossrefGoogle Scholar
  • Nakahara A, Reynolds TG, White T, Maccarone C, Dunsky R (2011) Analysis of a surface congestion management technique at New York JFK airport. 11th AIAA Aviation Tech., Integration, and Oper. (ATIO) Conf. (AIAA, Reston, VA), 1–12.Google Scholar
  • Padberg M (2013) Linear Optimization and Extensions, vol. 12 (Springer-Verlag, Berlin Heidelberg, GmbH).Google Scholar
  • PJ03a - 01 Consortium (2019) Solution pj.03a-03: V2 data pack, 2019. Accessed December 31, 2019, https://ec.europa.eu/research/participants/documents/downloadPublic?documentIds=080166e5c9cdfe74&appId=PPGMS.Google Scholar
  • Samà M, D’Ariano A, D’Ariano P, Pacciarelli D (2015) Air traffic optimization models for aircraft delay and travel time minimization in terminal control areas. Public Transp. (Berl.) 7(3):321–337.CrossrefGoogle Scholar
  • Simaiakis I, Khadilkar H, Balakrishnan H, Reynolds TG, Hansman RJ (2014) Demonstration of reduced airport congestion through pushback rate control. Transp. Res. Part A Policy Pract. 66:251–267.CrossrefGoogle Scholar
  • SESAR Joint Undertaking (2019) SESAR Solutions Catalogue 2019. (Publication Office of the European Union, Luxembourg).Google Scholar
  • SESAR Joint Undertaking (2020) Pj.03 integrated surface management. Accessed April 17, 2020, http://https:www.sesarju.eu/projects/sumo.Google Scholar
  • Vanhoucke M, Demeulemeester E, Herroelen W (2001) An exact procedure for the resource-constrained weighted earliness–tardiness project scheduling problem. Ann. Oper. Res. 102(1-4):179–196.CrossrefGoogle Scholar
  • Vela AE, Salaun E, Solak S, Feron E, Singhose W, Clarke JP (2009) A two-stage stochastic optimization model for air traffic conflict resolution under wind uncertainty. 2009 IEEE/AIAA 28th Digital Avionics Systems Conf. (IEEE, Piscataway, NJ), 2.E.5-1–2.E.5-13.Google Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.