Informs Annual Meeting Phoenix 2018

INFORMS Phoenix – 2018

SC36

4 - Emergency Response After Disaster Strikes: Agent-based Transportation Simulation of Ambulances in New Windsor, NY Matthew Yuan, United States Military Academy, West Point, NY, 10996, United States, Zade J. Koch, Elizabeth Bristow Ambulance travel time in New Windsor, NY is modeled using the agent-based transportation microsimulation software MATSim. MATSim was used to compare ambulance travel time before and after disruption of critical roadways, simulating the effects of a natural disaster. When 0.6% of network links in New Windsor were restricted to 50% of their maximum speed, ambulance travel time increased by 6.05%. Applying agent-based techniques to emergency response planning is a novel approach which offers network analysts and city planners advantages over traditional transportation modeling approaches.

3 - Decomposition Methods for Solving the Slot Allocation Problem with Flexible Scheduling of Series of Slots Jamie Fairbrother, Lancaster University, Department of Management Science, Management School, Lancaster, LA1 4YW, United Kingdom, Stephen John Maher, Konstantinos G. Zografos, Kevin D. Glazebrook We formulate the airport slot scheduling problem as a bi-objective integer linear problem which considers efficiency and fairness objectives and satisfies turn- around and airport capacity constraints. This model allows flexibility for the scheduling of series of slots during the scheduling season. We develop and test Benders’ decomposition and column generation algorithms for solving the proposed formulation and report results regarding the computational performance of these. 4 - Accommodating New Flights into the Existing Airline Flight Schedule Ozge Safak, Department of Industrial Engineering, Ankara, 06800, Turkey, Alper Atamturk, Selim Akturk We present two novel approaches to alter the flight network to accommodate new flights while maximizing airline’s profit. The key feature is to adjust the aircraft cruise speed to compensate for the block times of new flights, trading off flying time and fuel burn. We introduce an additional mechanism, namely aircraft swapping, which provides a greater flexibility in reducing the fuel cost. We propose strong mixed integer conic quadratic (MICQ) formulations to handle the nonlinear fuel burn function. This MICQ formulation together with the McCormick inequalities enables the solution of large-scale instances from a major U.S. airline within reasonable compute times. TUBITAK Grant 116M542, 2214 n SC36 North Bldg 224B Aviation: A Whole New World? Sponsored: Aviation Applications Sponsored Session Chair: Arnold I. Barnett, Massachusetts Institute of Technology, Arnold I. Barnett, Massachusetts Institute of Technology, 100 Main Street, E62-568, Mit, Cambridge, MA, 02139-9910, United States In 2017,roughly four billion passengers worldwide embarked on air journeys on scheduled flights, only ten of whom were killed. Viewed in isolation, this outcome suggests that events that produce aviation deaths are on the verge of extinction. But is 2017 a temporary fluctuation around a general trend that has persisted for the last fifty years? We explore the issue with aviation-fatality data. 2 - A Recheck on TSA PreCheck: Aviation Security in 2040 Sheldon H. Jacobson, University of Illinois, Dept of Computer Science, 201 N. Goodwin Avenue MC258, Urbana, IL, 61801- 2302, United States TSA Precheck is the poster child for risk-based security, the strategy that aligns security resources with risk. This presentation discusses how risk-based security in general, and TSA PreCheck in particular, can be enhanced to make the air system for secure for all travelers over the next two decades. 3 - Smart Markets for Smart Aircraft Raja Sengupta, University of California-Berkeley, Berkeley, CA, United States, Mark Hansen Advances in materials, cyber- intelligence, and manufacturing have spawned a renaissance in Aerospace Engineering. Civil Aviation now faces unprecedented growth opportunities, if a vastly richer mix of aircraft, products of the aerospace renaissance, can be admitted into the airspace in sufficient numbers. Our research is about realizing this opportunity. The key is to bring new aircraft to market in times that fit venture investment cycles. Our research targets a permissive airspace system in both tropo- and stratosphere, which is safe and efficient for the incumbent aircraft, but yet fast-to-market for the innovations to come. 4 - Competition and Collaboration for Airport Capacity Allocation: Review and Recent Findings Commercial airlines, which are the main users of airport capacity, share a complicated relationship with each other. On one hand, they compete with each other for passenger share and fare revenues. On the other hand, effective coordination, communication and collaboration between them are essential for efficient utilization of airport resources. This talk focuses on developing, optimizing and evaluating mechanisms for airport capacity allocation while incorporating airline preferences. We address challenges associated with long- term strategic planning as well as short-term tactical decision-making. We briefly mention a broader set of applications of the ideas developed in this research. Cambridge, MA, 02139-9910, United States 1 - Aviation Safety: A Solved Problem? Vikrant Vaze, Dartmouth College, 14 Engineering Drive, Murdough Center, Hanover, NH, 03755, United States

n SC34 North Bldg 223 1:30 - 2:15 Modular Mining Systems/

2:15 - 3:00 GAMS Vendor Demo Session 1 - Modular Mining Systems Abstract not available. 2 - GAMS - An Introduction Steven P. Dirkse, GAMS Development Corporation, Washington, DC, United States, Lutz Westermann Get ready to learn the basics of GAMS, i.e. how to develop algebraic models and solve them using state-of-the-art algorithms. In this workshop, the key concepts of GAMS and the fundamentals of the language (e.g. sets, data, variables, equations) will be introduced. The main part will consist of a demonstration, where we build a simple optimization-based decision support application from scratch. We show how GAMS supports an easy growth path to larger and more sophisticated models, promotes speed and reliability during the development phase of optimization models, and provides access to all of the most powerful solver packages. Along the way we will look at some of the data management tools included in the GAMS system and show how to analyze and debug large problems using the various tools available within GAMS. This introduction assumes no familiarity with GAMS. There will be time for questions both during and at the end of this workshop. n SC35 North Bldg 224A Joint Session AAS/TSL-Air: Flight Schedule Optimization under Demand-capacity Imbalances Sponsored: Aviation Applications Sponsored Session Chair: Konstantinos G. Zografos, Lancaster University, Lancaster, LA1 4YX, United Kingdom Co-Chair: Alexandre Jacquillat, Carnegie Mellon University, Carnegie Mellon University, Pittsburgh, PA, 15213, United States 1 - A Large-scale Neighborhood Search Approach to Airport Slot Allocation Alexandre Jacquillat, Carnegie Mellon University, Heinz College, 5000 Forbes Avenue, Pittsburgh, PA, 15213, United States, Nuno Ribeiro, Antonio Antunes, Amedeo R. Odoni The airport slot allocation problem has been the focus of extensive research in recent years; yet, exact methods only yield optimal solutions at airports of up to 100,000 aircraft movements per year. We provide here a novel approach that leverages a recent Priority-based Slot Allocation Model (PSAM), and develops heuristic based on large-scale neighborhood search to solve it at the largest schedule-coordinated airports. Specifically, we propose a constructive heuristic that is shown to provide good solutions in short computational times and an improvement heuristic that converges to the optimal, or near-optimal solution in a few hours. Case study results are shown at Lisbon’s airport. 2 - An Integrated Scheduling and Flow Management Approach in Air Transportation Networks Kai Wang, The Hong Kong Polytechnic University, Hong Kong, Alexandre Jacquillat Two central air traffic management (ATM) problems are demand management, i.e., strategic scheduling interventions, and air traffic flow management (ATFM), i.e., tactical balancing of aircraft flows. This paper provides an original integrated approach that optimizes network-wide scheduling interventions, while accounting for ATFM dynamics and operating uncertainty. This is formulated as a two-stage stochastic integer program. We develop new exact solution algorithms based on dual integer cuts and neighborhood search, which are shown to provide optimal, or near-optimal solutions in reasonable computational times. Case study results identify opportunities in network demand management.

73