IDEAS home Printed from https://ideas.repec.org/a/inm/ortrsc/v40y2006i2p147-164.html
   My bibliography  Save this article

An Airspace-Planning and Collaborative Decision-Making Model: Part II---Cost Model, Data Considerations, and Computations

Author

Listed:
  • Hanif D. Sherali

    (Grado Department of Industrial and Systems Engineering (0118), Virginia Polytechnic Institute and State University, Blacksburg, Virginia 24061)

  • Raymond W. Staats

    (Department of Operational Sciences, Air Force Institute of Technology, Wright Patterson Air Force Base, Ohio 45433)

  • Antonio A. Trani

    (Charles Edward Via, Jr. Department of Civil and Environmental Engineering (0105), Virginia Polytechnic Institute and State University, Blacksburg, Virginia 24061)

Abstract

In Part I of this paper, we presented a large-scale airspace-planning and collaborative decision-making (APCDM) model that is part of a Federal Aviation Administration (FAA)-sponsored effort to enhance the management of the National Airspace System (NAS). Given a set of flights that must be scheduled during some planning horizon, along with alternative surrogate trajectories for each flight, we developed a mixed-integer programming model to select a set of flight plans from among these alternatives, subject to flight safety, air-traffic control workload, and airline equity considerations. The present paper offers insights related to, and a detailed description of, implementing this APCDM model, including the development of a comprehensive cost model, a study for prescribing a set of appropriate parameter values for the overall model, and an investigation on incorporating a suitable set of valid inequalities in the model formulation. Computational results are presented based on several test cases derived from the Enhanced Traffic Management System (ETMS) data provided by the FAA. The results indicate that under plausible probabilistic trajectory error assumptions and with the incorporation of star subgraph convex hull-based valid inequalities, the model offers a viable tool that can be used by the FAA for both tactical and strategic applications.

Suggested Citation

  • Hanif D. Sherali & Raymond W. Staats & Antonio A. Trani, 2006. "An Airspace-Planning and Collaborative Decision-Making Model: Part II---Cost Model, Data Considerations, and Computations," Transportation Science, INFORMS, vol. 40(2), pages 147-164, May.
    • Handle: RePEc:inm:ortrsc:v:40:y:2006:i:2:p:147-164
    DOI: 10.1287/trsc.1050.0141
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/trsc.1050.0141
    Download Restriction: no
    File URL: https://libkey.io/10.1287/trsc.1050.0141?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Hansen, Mark M. & Gillen, David & Djafarian-Tehrani, Reza, 2001. "Aviation infrastructure performance and airline cost: a statistical cost estimation approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 37(1), pages 1-23, March.
    2. Hanif D. Sherali & Raymond W. Staats & Antonio A. Trani, 2003. "An Airspace Planning and Collaborative Decision-Making Model: Part I—Probabilistic Conflicts, Workload, and Equity Considerations," Transportation Science, INFORMS, vol. 37(4), pages 434-456, November.
    3. Hanan Luss, 1999. "On Equitable Resource Allocation Problems: A Lexicographic Minimax Approach," Operations Research, INFORMS, vol. 47(3), pages 361-378, June.
    4. Hanif D. Sherali & J. Cole Smith & Antonio A. Trani, 2002. "An Airspace Planning Model for Selecting Flight-plans Under Workload, Safety, and Equity Considerations," Transportation Science, INFORMS, vol. 36(4), pages 378-397, November.
    5. Kan Chang & Ken Howard & Rick Oiesen & Lara Shisler & Midori Tanino & Michael C. Wambsganss, 2001. "Enhancements to the FAA Ground-Delay Program Under Collaborative Decision Making," Interfaces, INFORMS, vol. 31(1), pages 57-76, February.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Pellegrini, Paola & Rodriguez, Joaquin, 2013. "Single European Sky and Single European Railway Area: A system level analysis of air and rail transportation," Transportation Research Part A: Policy and Practice, Elsevier, vol. 57(C), pages 64-86.
    2. Karsu, Özlem & Morton, Alec, 2015. "Inequity averse optimization in operational research," European Journal of Operational Research, Elsevier, vol. 245(2), pages 343-359.
    3. Zhe Liang & Wanpracha Art Chaovalitwongse & Elsayed A. Elsayed, 2014. "Sequence Assignment Model for the Flight Conflict Resolution Problem," Transportation Science, INFORMS, vol. 48(3), pages 334-350, August.
    4. Şafak, Özge & Çavuş, Özlem & Selim Aktürk, M., 2018. "Multi-stage airline scheduling problem with stochastic passenger demand and non-cruise times," Transportation Research Part B: Methodological, Elsevier, vol. 114(C), pages 39-67.
    5. M. Selim Aktürk & Alper Atamtürk & Sinan Gürel, 2014. "Aircraft Rescheduling with Cruise Speed Control," Operations Research, INFORMS, vol. 62(4), pages 829-845, August.
    6. David Rey & Christophe Rapine & Rémy Fondacci & Nour-Eddin El Faouzi, 2016. "Subliminal Speed Control in Air Traffic Management: Optimization and Simulation," Transportation Science, INFORMS, vol. 50(1), pages 240-262, February.
    7. Dimitris Bertsimas & Guglielmo Lulli & Amedeo Odoni, 2011. "An Integer Optimization Approach to Large-Scale Air Traffic Flow Management," Operations Research, INFORMS, vol. 59(1), pages 211-227, February.
    8. Hanif Sherali & Justin Hill, 2013. "Configuration of airspace sectors for balancing air traffic controller workload," Annals of Operations Research, Springer, vol. 203(1), pages 3-31, March.
    9. Hanif D. Sherali & Justin M. Hill & Michael V. McCrea & Antonio A. Trani, 2011. "Integrating Slot Exchange, Safety, Capacity, and Equity Mechanisms Within an Airspace Flow Program," Transportation Science, INFORMS, vol. 45(2), pages 271-284, May.
    10. Agustı´n, A. & Alonso-Ayuso, A. & Escudero, L.F. & Pizarro, C., 2012. "On air traffic flow management with rerouting. Part II: Stochastic case," European Journal of Operational Research, Elsevier, vol. 219(1), pages 167-177.
    11. Wei, P. & Cao, Y. & Sun, D., 2013. "Total unimodularity and decomposition method for large-scale air traffic cell transmission model," Transportation Research Part B: Methodological, Elsevier, vol. 53(C), pages 1-16.
    12. Sun, D. & Clinet, A. & Bayen, A.M., 2011. "A dual decomposition method for sector capacity constrained traffic flow optimization," Transportation Research Part B: Methodological, Elsevier, vol. 45(6), pages 880-902, July.
    13. Stefano Starita & Arne K. Strauss & Xin Fei & Radosav Jovanović & Nikola Ivanov & Goran Pavlović & Frank Fichert, 2020. "Air Traffic Control Capacity Planning Under Demand and Capacity Provision Uncertainty," Transportation Science, INFORMS, vol. 54(4), pages 882-896, July.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Hanif D. Sherali & Raymond W. Staats & Antonio A. Trani, 2003. "An Airspace Planning and Collaborative Decision-Making Model: Part I—Probabilistic Conflicts, Workload, and Equity Considerations," Transportation Science, INFORMS, vol. 37(4), pages 434-456, November.
    2. Zhe Liang & Wanpracha Art Chaovalitwongse & Elsayed A. Elsayed, 2014. "Sequence Assignment Model for the Flight Conflict Resolution Problem," Transportation Science, INFORMS, vol. 48(3), pages 334-350, August.
    3. Hanif D. Sherali & Justin M. Hill & Michael V. McCrea & Antonio A. Trani, 2011. "Integrating Slot Exchange, Safety, Capacity, and Equity Mechanisms Within an Airspace Flow Program," Transportation Science, INFORMS, vol. 45(2), pages 271-284, May.
    4. Li, Wenjie & Asadabadi, Ali & Miller-Hooks, Elise, 2022. "Enhancing resilience through port coalitions in maritime freight networks," Transportation Research Part A: Policy and Practice, Elsevier, vol. 157(C), pages 1-23.
    5. Donghai Wang & Qiuhong Zhao, 2020. "A Simultaneous Optimization Model for Airport Network Slot Allocation under Uncertain Capacity," Sustainability, MDPI, vol. 12(14), pages 1-14, July.
    6. Thomas W. M. Vossen & Michael O. Ball, 2006. "Slot Trading Opportunities in Collaborative Ground Delay Programs," Transportation Science, INFORMS, vol. 40(1), pages 29-43, February.
    7. Karsu, Özlem & Morton, Alec, 2015. "Inequity averse optimization in operational research," European Journal of Operational Research, Elsevier, vol. 245(2), pages 343-359.
    8. Gabrielle Demange, 2021. "On the resolution of cross-liabilities," PSE Working Papers halshs-03151128, HAL.
    9. Lehouillier, Thibault & Omer, Jérémy & Soumis, François & Desaulniers, Guy, 2017. "Two decomposition algorithms for solving a minimum weight maximum clique model for the air conflict resolution problem," European Journal of Operational Research, Elsevier, vol. 256(3), pages 696-712.
    10. Jay M. Rosenberger & Ellis L. Johnson & George L. Nemhauser, 2003. "Rerouting Aircraft for Airline Recovery," Transportation Science, INFORMS, vol. 37(4), pages 408-421, November.
    11. B. Golany & N. Goldberg & U. Rothblum, 2015. "Allocating multiple defensive resources in a zero-sum game setting," Annals of Operations Research, Springer, vol. 225(1), pages 91-109, February.
    12. George Kozanidis, 2009. "Solving the linear multiple choice knapsack problem with two objectives: profit and equity," Computational Optimization and Applications, Springer, vol. 43(2), pages 261-294, June.
    13. Lorenzo Castelli & Raffaele Pesenti & Andrea Ranieri, 2009. "Allocating Air Traffic Flow Management Slots," Working Papers 191, Department of Applied Mathematics, Università Ca' Foscari Venezia.
    14. Amy Givler Chapman & John E. Mitchell, 2018. "A fair division approach to humanitarian logistics inspired by conditional value-at-risk," Annals of Operations Research, Springer, vol. 262(1), pages 133-151, March.
    15. Hervé Moulin & Jay Sethuraman, 2013. "The Bipartite Rationing Problem," Operations Research, INFORMS, vol. 61(5), pages 1087-1100, October.
    16. Zou, Bo & Elke, Matthew & Hansen, Mark & Kafle, Nabin, 2014. "Evaluating air carrier fuel efficiency in the US airline industry," Transportation Research Part A: Policy and Practice, Elsevier, vol. 59(C), pages 306-330.
    17. Dugardin, Frédéric & Yalaoui, Farouk & Amodeo, Lionel, 2010. "New multi-objective method to solve reentrant hybrid flow shop scheduling problem," European Journal of Operational Research, Elsevier, vol. 203(1), pages 22-31, May.
    18. Bard, Jonathan F. & Mohan, Dinesh Natarajan, 2008. "Reallocating arrival slots during a ground delay program," Transportation Research Part B: Methodological, Elsevier, vol. 42(2), pages 113-134, February.
    19. Javier Arin & Juan Miguel Benito, 2012. "Lorenz and lexicographic maximal allocations for bankruptcy problems," Documentos de Trabajo - Lan Gaiak Departamento de Economía - Universidad Pública de Navarra 1202, Departamento de Economía - Universidad Pública de Navarra.
    20. Guglielmo Lulli & Amedeo Odoni, 2007. "The European Air Traffic Flow Management Problem," Transportation Science, INFORMS, vol. 41(4), pages 431-443, November.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:ortrsc:v:40:y:2006:i:2:p:147-164. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.