A Multi-Objective, Decomposition-Based Algorithm Design Methodology and its Application to Runway Operations Planning
Significant delays and resulting environmental impacts are commonly observed during departure operations at major US and European airports. One approach for mitigating airport congestion and delays is to exercise tactical operations planning and control with an objective to improve the efficiency...
| Main Authors: | , |
|---|---|
| Format: | Technical Report |
| Published: |
2007
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/35758 |
| _version_ | 1826215250438914048 |
|---|---|
| author | Anagnostakis, Ioannis Clarke, John-Paul |
| author_facet | Anagnostakis, Ioannis Clarke, John-Paul |
| author_sort | Anagnostakis, Ioannis |
| collection | MIT |
| description | Significant delays and resulting environmental impacts are commonly observed during departure
operations at major US and European airports. One approach for mitigating airport congestion
and delays is to exercise tactical operations planning and control with an objective to improve
the efficiency of surface and terminal area operations. As a subtask of planning airport surface
operations, this thesis presents a thorough study of the structure and properties of the Runway
Operations Planning (ROP) problem. Runway Operations Planning is a workload-intensive task
for controllers because airport operations involve many parameters, such as departure demand
level and timing that are typically characterized by a highly dynamic behavior. This research
work provides insight to the nature of this task, by analyzing the different parameters involved in
it and illuminating how they interact with each other and how they affect the main functions in
the problem of planning operations at the runway, such as departure runway throughput and
runway queuing delays. Analysis of the Runway Operations Planning problem revealed that
there is a parameter of the problem, namely the demand “weight class mix”, which: a) is more
“dominant” on the problem performance functions that other parameters, b) changes value much
slower than other parameters and c) its value is available earlier and with more certainty than the
value of other parameters. These observations enabled the parsing of the set of functions and the
set of parameters in subsets, so that the problem can be addressed sequentially in more than one
stage where different parameter subsets are treated in different stages. Thus, a decompositionbased
algorithm design technique was introduced and applied to the design of a heuristic
decomposed algorithm for solving the ROP problem. This decomposition methodology offers an
original paradigm potentially applicable to the design of solution algorithms for a class of
problems with functions and parameters that, similar to those of the ROP problem, can be parsed
in subsets. The potential merit in decomposing the ROP problem in two stages and the resulting
utility of the two-stage solution algorithm are evaluated by performing benefits analysis across
specific dimensions related to airport efficiency, as well as stability and robustness analysis of
the algorithm output. |
| first_indexed | 2024-09-23T16:20:18Z |
| format | Technical Report |
| id | mit-1721.1/35758 |
| institution | Massachusetts Institute of Technology |
| last_indexed | 2024-09-23T16:20:18Z |
| publishDate | 2007 |
| record_format | dspace |
| spelling | mit-1721.1/357582019-04-10T09:58:37Z A Multi-Objective, Decomposition-Based Algorithm Design Methodology and its Application to Runway Operations Planning Anagnostakis, Ioannis Clarke, John-Paul Air transportation Runway Operations Significant delays and resulting environmental impacts are commonly observed during departure operations at major US and European airports. One approach for mitigating airport congestion and delays is to exercise tactical operations planning and control with an objective to improve the efficiency of surface and terminal area operations. As a subtask of planning airport surface operations, this thesis presents a thorough study of the structure and properties of the Runway Operations Planning (ROP) problem. Runway Operations Planning is a workload-intensive task for controllers because airport operations involve many parameters, such as departure demand level and timing that are typically characterized by a highly dynamic behavior. This research work provides insight to the nature of this task, by analyzing the different parameters involved in it and illuminating how they interact with each other and how they affect the main functions in the problem of planning operations at the runway, such as departure runway throughput and runway queuing delays. Analysis of the Runway Operations Planning problem revealed that there is a parameter of the problem, namely the demand “weight class mix”, which: a) is more “dominant” on the problem performance functions that other parameters, b) changes value much slower than other parameters and c) its value is available earlier and with more certainty than the value of other parameters. These observations enabled the parsing of the set of functions and the set of parameters in subsets, so that the problem can be addressed sequentially in more than one stage where different parameter subsets are treated in different stages. Thus, a decompositionbased algorithm design technique was introduced and applied to the design of a heuristic decomposed algorithm for solving the ROP problem. This decomposition methodology offers an original paradigm potentially applicable to the design of solution algorithms for a class of problems with functions and parameters that, similar to those of the ROP problem, can be parsed in subsets. The potential merit in decomposing the ROP problem in two stages and the resulting utility of the two-stage solution algorithm are evaluated by performing benefits analysis across specific dimensions related to airport efficiency, as well as stability and robustness analysis of the algorithm output. 2007-01-22T22:15:41Z 2007-01-22T22:15:41Z 2004-09 Technical Report http://hdl.handle.net/1721.1/35758 ICAT-2004-5 4575507 bytes application/pdf application/pdf |
| spellingShingle | Air transportation Runway Operations Anagnostakis, Ioannis Clarke, John-Paul A Multi-Objective, Decomposition-Based Algorithm Design Methodology and its Application to Runway Operations Planning |
| title | A Multi-Objective, Decomposition-Based Algorithm Design Methodology and its Application to Runway Operations Planning |
| title_full | A Multi-Objective, Decomposition-Based Algorithm Design Methodology and its Application to Runway Operations Planning |
| title_fullStr | A Multi-Objective, Decomposition-Based Algorithm Design Methodology and its Application to Runway Operations Planning |
| title_full_unstemmed | A Multi-Objective, Decomposition-Based Algorithm Design Methodology and its Application to Runway Operations Planning |
| title_short | A Multi-Objective, Decomposition-Based Algorithm Design Methodology and its Application to Runway Operations Planning |
| title_sort | multi objective decomposition based algorithm design methodology and its application to runway operations planning |
| topic | Air transportation Runway Operations |
| url | http://hdl.handle.net/1721.1/35758 |
| work_keys_str_mv | AT anagnostakisioannis amultiobjectivedecompositionbasedalgorithmdesignmethodologyanditsapplicationtorunwayoperationsplanning AT clarkejohnpaul amultiobjectivedecompositionbasedalgorithmdesignmethodologyanditsapplicationtorunwayoperationsplanning AT anagnostakisioannis multiobjectivedecompositionbasedalgorithmdesignmethodologyanditsapplicationtorunwayoperationsplanning AT clarkejohnpaul multiobjectivedecompositionbasedalgorithmdesignmethodologyanditsapplicationtorunwayoperationsplanning |