Market-Based Alternatives for Managing Congestion at New York’s LaGuardia Airport

We summarize the results of a project that was motivated by the expiration of the “High Density Rule,” which defined the slot controls employed at New York’s LaGuardia Airport for more than 30 years. The scope of the project included the analysis of several administrative measures, congestion pricing options and slot auctions. The research output includes a congestion pricing procedure and also the specification of a slot auction mechanism. The research results are based in part on two strategic simulations. These were multi-day events that included the participation of airport operators, most notably the Port Authority of New York and New Jersey, FAA and DOT executives, airline representatives and other members of the air transportation community. The first simulation placed participants in a stressful, high congestion future scenario and then allowed participants to react and problem solve under various administrative measures and congestion pricing options. The second simulation was a mock slot auction in which participants bid on LGA arrival and departure slots for fictitious airlines.Auctions, airport slot auctions, combinatorial auctions

Call Rerouting in an ATM Environment

ATM networks must handle multiclass traffic with diverse quality of service requirements. We consider a multiclass routing model in which routes are calculated in a distributed fashion by the call origination nodes. Within this general context, we address the problem of rerouting a set of previously routed calls to avoid a failed link. Under the approach we propose, a single node executes an aggregate global rerouting of all affected calls and then converts the set of aggregate routes into an allocation of bandwidth on each link to call origination nodes for the purpose of rerouting. The bandwidth allocation is distributed to each origination node, which in turn then calculates routes for the individual calls. The problem faced by each call origination node is a variant of the so-called bandwidth packing problem. We develop and analyze an approximate algorithm for solving the problem in the specific context that arises in our setting

Optimization-Based Available-To-Promise with Multi-Stage Resource Availability

Increasingly, customer service, rapid response to customer requirements, and flexibility to handle uncertainties in both demand and supply are becoming strategic differentiators in the marketplace. Organizations that want to achieve these benchmarks require sophisticated approaches to conduct order promising and fulfillment, especially in today's highmix low-volume production environment. Motivated by these challenges, the Available-to-Promise (ATP) function has migrated from a set of availability records in a Master Production Schedule (MPS) toward an advanced real-time decision support system to enhance decision responsiveness and quality in Assembly To Order (ATO) or Configuration To Order (CTO) environment. Advanced ATP models and systems must directly link customer orders with various forms of available resources, including both material and production capacity. In this paper, we describe a set of enhancements carried out to adapt previously published mixed integer- programming (MIP) models to the specific requirements posed by an electronic product supply chain within Toshiba Corporation. This model can provide individual order delivery quantities and due dates, together with production schedules, for a batch of customer orders that arrive within a predefined batching interval. The model considers multi-resource availability including manufacturing orders, production capability and production capacity. In addition, the model also takes into account a variety of realistic order promising issues such as order splitting, model decomposition and resource expediting and de-expediting. We conclude this paper with comparison of our model execution results vs. actual historical performance of systems currently in place

A Comparison of Formulations for the Single-Airport Ground Holding Problem with Banking Constraints

Both the single-airport ground-holding problem (GH) and the multi-airport ground-holding problem can be extended by the addition of banking constraints to accommodate the hubbing operations of major airlines. These constraints enforce the desire of airlines to land certain groups of flights, called banks, within fixed time windows, thus preventing the propagation of delays throughout their entire operation. GH can be formulated as a transportation problem and readily solved. But in the presence of banking constraints, GH becomes a difficult integer programming problem. In this paper, we construct five different models of the single-airport ground holding problem with banking constraints (GHB). The models are evaluated both computationally and analytically. For two of the models, we show that the banking constraints induce facets of the convex hull of the set of integer solutions. In addition, we explore a linear transformation of variables and a branching technique

A Multi-Objective Integer Programming Framework For Product Design

This paper describes a modeling framework for product design thatfacilitates the incorporation of both engineering and strategicconsiderations at the design stage. We first develop an abstractrepresentation of a generic product, an AND/OR tree, that iscontext-independent and can be used to model a wide variety of products indifferent application settings. We show how this representation leadsnaturally to a mathematical model and discuss some of the properties ofthis model. Next, we show how the AND/OR tree can be employed indifferent settings; specifically, we describe applications to printedcircuit assembly and microwave module industries. These applicationsresult in multiobjective integer programming formulations.We discuss theproperties of these formulations, develop appropriate solution procedures,and report our computational experience. One of the advantages of theframework that we describe is the ease with which it can be extended toincorporate additional considerations. We indicate some some possibleextensions that might find ready applicability in industry

The Rate Control Index for Traffic Flow

The objective of Air Traffic Flow Management is to maintain safe and efficient use of airspace and airports by regulating theflow of traffic. In this paper, we introduce a single-valued metric for post-operatively rating the performance ofachieved traffic flow against targeted traffic flow. We provide variations on the metric, one of which factors out stochastic conditions upon which a plan is formulated, and show how those improve on current traffic control analysis techniques.The core of the metric is intuitive and simple, yet leads to an interesting optimization problem that can be efficiently solved via dynamic programming. Numerical results of the metric are given as well as a sample of the type of analysis that should follow a low rating by the metric. Although this metric was originally developed to rate the performance of GroundDelay Programs, it is equally applicable to any setting in which the flow of discrete objects such as vehicles is controlled and later evaluated

Measuring Ground Delay Program Effectiveness Using the Rate Control Index

The objective of Air Traffic Flow Management is to maintain safe and efficient use of airspace and airports by regulating the flow of traffic. In this paper, we introduce a single-valued metric for post-operatively rating the performance of achieved traffic flow against targeted traffic flow. We provide variations on the metric, one of which factors out stochastic conditions upon which a plan is formulated, and show how these improve on current traffic control analysis techniques. The core of the metric is intuitive and simple, yet leads to an interesting optimization problem that can be efficiently solved via dynamic programming. Numerical results of the metric are given as well as a sample of the type of analysis that should follow a low rating by the metric. Although this metric was originally developed to rate the performance of Ground Delay Programs, it is equally applicable to any setting in which the flow of discrete objects such as vehicles is controlled and later evaluated

Next Generation Satellite Systems for Aeronautical Communications

The US airspace is reaching its capacity with the current Air Traffic Control system and a number of flights that is constantly rising, and estimated to be over 54 million per year by 2002. The FAA has undertaken several projects to modernize the National Airspace System (NAS) to ensure the safety of the increasing number of flights. Of special importance is the modernization of the Air-Ground (A/G) Communications infrastructure, which is the heart of the air traffic control (ATC). The current plan in the modernization of the A/G communications is to migrate from analog voice only system to integrated digital voice and data system. The next generation satellite systems can be an alternative to the terrestrial A/G systems by their low propagation and transmission delays, global coverage, high capacity, and free flight suitable characteristics. In this paper, we give an overview of the current and the future ATC architectures, describe the systems and the communications issues in these systems, and develop a framework in which LEO/MEO next generation satellite systems can be integrated to the future ATC systems

Calcium Bistriflimide-Mediated Sulfur(VI)–Fluoride Exchange (SuFEx): Mechanistic Insights toward Instigating Catalysis

We report a mechanistic investigation of calcium bistriflimide-mediated sulfur(VI)–fluoride exchange (SuFEx) between sulfonyl fluorides and amines. We determine the likely pre-activation resting state─a calcium bistriflimide complex with ligated amines─thus allowing for corroborated calculation of the SuFEx activation barrier at ∼21 kcal/mol, compared to 21.5 ± 0.14 kcal/mol derived via kinetics experiments. Transition state analysis revealed: (1) a two-point calcium-substrate contact that activates the sulfur(VI) center and stabilizes the leaving fluoride and (2) a 1,4-diazabicyclo[2.2.2]octane additive that provides Brønsted-base activation of the nucleophilic amine. Stable Ca–F complexes upon sulfonamide formation are likely contributors to inhibited catalytic turnover, and a proof-of-principle redesign provided evidence that sulfonamide formation is feasible with 10 mol % calcium bistriflimide

Bicriteria Product Design Optimization: An Efficient Solution Procedure Using AND/OR Trees

Abstract: Competitive imperatives are causing manufacturing firms to consider multiple criteria when designing products. However, current methods to deal with multiple criteria in product design are ad hoc in nature. In this paper we present a systematic procedure to efficiently solve bicriteria product design optimization problems. We first present a modeling framework, the AND/OR tree, which permits a simplified representation of product design optimization problems. We then show how product design optimization problems on AND/OR trees can be framed as network design problems on a special graph-a directed series-parallel graph. We develop an enumerative solution algorithm for the bicriteria problem that requires as a subroutine the solution of the parametric shortest path problem. Although this parametric problem is hard on general graphs, we show that it is polynomially solvable on the series-parallel graph. As a result we develop an efficient solution algorithm for the product design optimization problem that does not require the use of complex and expensive linear/integer programming solvers. As a byproduct of the solution algorithm, sensitivity analysis for product design optimization is also efficiently performed under this framework