A tribute to an advisor, a mentor and a friend

Size: px
Start display at page:

Download "A tribute to an advisor, a mentor and a friend"

Transcription

1 A tribute to an advisor, a mentor and a friend Marianthi Ierapetritou Department of Chemical and Biochemical Engineering Laboratory for Optimization and Systems Analysis 1

2 Two years : Four projects: Planning under Uncertainty Chris as an advisor Protein Folding and Peptide Docking using Global Optimization Short-term scheduling using continuous time representation Optimal Location allocation problem Application to oil well location Twelve publications 2

3 Chris as an advisor: Floudas, C.A., Z. Gumus, and M.G. Ierapetritou. Global Optimization for the Feasibility Test and Flexibility Index Problems.,Ind. & Eng. Chem. Res, 40(2), , Ierapetritou M.G., I.P. Androulakis, D.S. Monos and C.A. Floudas. Structure Prediction of Binding Sites of MHC Class II Molecules based on the Crystal of HLA-DR1 and Global Optimization, State of the Art in Global Optimization: Computational Methods and Applications, Eds: C.A. Floudas and P.M. Pardalos, Kluwer, , Ierapetritou M.G., T.S. Hene and C.A. Floudas. Effective Continuous-Time Formulation for Short-Term Scheduling: III Multiple Intermediate Due Dates Ind. & Eng. Chem, 38(9), Ierapetritou M.G., and C.A. Floudas and S. Vansantharajan and A.S. Gullick, A Decomposition Based Approach for Optimal Location of Vertical Wells AIChE J., 45(4), , Ierapetritou M.G., and C.A. Floudas. Effective Continuous-Time Formulation for Short- Term Scheduling: I. Multipurpose Batch Processes Ind. & Eng. Chem. Res., 37(11), , Ierapetritou M.G., and C.A. Floudas. Effective Continuous-Time Formulation for Short- Term Scheduling: II. Multipurpose/Multiproduct Continuous Processes Ind. & Eng. Chem. Res., 37(11), , Ierapetritou, M.G, and C.A. Floudas. Short-Term Scheduling: New Mathematical Models vs Algorithmic Improvements. Comp. & Chem. Eng., 22(S1), S419-S426,

4 Chris as an advisor: Klepeis, J.L., M.G. Ierapetritou, and C.A. Floudas. Protein Folding and Peptide Docking: A Molecular Modeling and Global Optimization Approach. Comp. & Chem. Eng., 22(S1), S3-S10, Klepeis, J.L., I.P. Androulakis, M.G. Ierapetritou, and C.A. Floudas. Predicting Solvated Peptide Conformations via Global Minimization of Energetic atom-to-atom Interactions. Comp. & Chem. Eng.,22(6), , Androulakis I.P., N.N. Nayak, M.G. Ierapetritou, D.S. Monos and C.A. Floudas, Identification of Peptide Binding Specificity for Pocket 1 of HLA-DR1 Based on Global Minimization of Energy Interactions. Proteins: Structure,Function and Genetics, 29(1), , Ierapetritou, M.G., E.N. Pistikopoulos and C. A. Floudas, Operational Planning Under Uncertainty. Comp. & Chem. Eng., 20, , Visweswaran V., Floudas C.A., Ierapetritou, M.G. and Pistikopoulos E.N., A Decomposition Based Global Optimization Approach for Bi- Level Convex Programming Problems. State of the Art in Global Optimization: Computational Methods and Applications C.A. Floudas and P.M. Pardalos (eds), Springer, pages: ,

5 Chris as a mentor Always push the boundaries Work on the scheduling problem 5

6 Continuous Formulation of Short-term Scheduling Ierapetritou M.G., and C.A. Floudas. Effective Continuous-Time Formulation for Short-Term Scheduling: I. Multipurpose Batch Processes Ind. & Eng. Chem. Res., 37(11), , citations - Initiated a huge level of activity in this area! The basic idea of the proposed formulation is that it decouples the task events (i) from the unit events (j). This is achieved by the consideration of different variables to represent the task events (i.e., the beginning of the task), denoted as wv(i,n), and the unit events (i.e., the beginning of unit utilization), denoted as yv(j,n), as shown in the Figure. If task event i starts at event point n, then wv(i,n) = 1; otherwise, it is zero. If unit event j takes place at event point n, then yv(j,n) = 1; otherwise, it is zero. This results in fewer binary variables and small integrality gaps. 6

7 Process Scheduling other publications for Chris lab Floudas, C.A., and Lin, X.X. Continuous-time versus discrete-time approaches for scheduling of chemical processes: a review Comp. Chem. Eng., 28(11), , citations Great Review of the scheduling work Ierapetritou M.G., and C.A. Floudas. Effective Continuous-Time Formulation for Short-Term Scheduling: II. Continuous and semi-continuous processes Ind. & Eng. Chem. Res., 37(11), , citations Extension of the original work to cover continuous processes Lin, X.X., Janak, S.L., and C.A. Floudas. A new robust optimization approach for scheduling under uncertainty: I. Bounded uncertainty Comp. Chem. Eng., 28(6-7), , citations Pioneer work in the area of robust scheduling Janak, S.L., Lin, X.X., and C.A. Floudas. Enhanced continuous-time unit-specific event-based formulation for short-term scheduling of multipurpose batch processes: Resource constraints and mixed storage policies Ind. & Eng. Chem. Res., 43(10), , citations Smart way to incorporate realistic storage constraints and many more 7

8 Chris as a mentor Be persistent never give up Work on the protein folding problem 8

9 Protein Docking Problem Docking problem formulated as a non-convex optimization problem Use deterministic global optimum method (abb) to solve it. Based on converging upper and lower bounds Upper bound : local solution of the nonconvex problem Lower bound: convex lower bounding problem which is constructed based on eigenvalue analysis of the nonconvex potential 9

10 Chris as a mentor Work on your strengths Planning under uncertainty 10

11 Planning under Uncertainty Ierapetritou M.G., E.N. Pistikopoulos, and C.A. Floudas. Operational Planning Under Uncertainty Comp. Chem. Eng., 12(12), , 1996.! VI(x 1,θ) = F1(θ) F2(x 1,θ) F1 : wait-and-see; F2: Here-and-now Quantify the value of information in the face of uncertainty 11

12 Chris as a mentor Embrace new challenges Facility location problem 12

13 Optimal Location of Wells Ierapetritou M.G., and C.A. Floudas and S. Vansantharajan and A.S. Gullick, A Decomposition Based Approach for Optimal Location of Vertical Wells AIChE J., 45(4), , Novel decomposition-based approach to address the problem of field development for a given reservoir: Reservoir characterization Field decomposition Iterative methodology Efficient MILP problem formulation 13

14 Chris as a dear friend 14

15 Following his advice 15

16 Main Research Areas Pharma Biomass conversion M M V i = ωv screw Modeling Sensitivity and Feasibility Analysis m i V = V i ρ B Optimization of Process Operations Incorporation of uncertainty Process Control Integrated Decision Making 16

17 Chapter 4 : The people: My former PhD students Previous Ph.D. Students Clockwise: Nihar Sahay, Zhaojia Lin, Jinjun Zhuge, Nikisha Shah, Fani Boukovala, Amanda Rogers, Berverly Smith, Mehmet Orman, Vijie Gao, Shuliang Zhang, Nripen Sharma, From left to right: Kaiyuan He, Zukui Li, Hong Yang, Eddie Davis, Patricia Brieva From left to right: Aditya Bindal, Zhenya Jia, Daniel Wu, Ipsita Banerjee, Vishal Goyal 17

18 Laboratory for Optimization and Systems Analysis From Left :, Zilong Wang, Shu Yang, Shishir Vadadodaria, Ravendra Singh, Praneeth Annam, Abhay Athaley,, Nirupa Metta, Parham Farzan, Lisia Diaz, Sebastian Escotet, Marianthi Ierapetritou, Charles Foster 18

19 Thanks 19

Two Major Problems Problems Crew Pairing Problem (CPP) Find a set of legal pairin Find gs (each pairing

Two Major Problems Problems Crew Pairing Problem (CPP) Find a set of legal pairin Find gs (each pairing Solving Airline s Pilot-Copilot Rostering Problem by Successive Bipartite Weighted Matching by Xugang Ye Applied Mathematics and Statistics, The Johns Hopkins University Motivation Crew-related related

More information

Preemptive Rerouting of Airline Passengers under. Uncertain Delays

Preemptive Rerouting of Airline Passengers under. Uncertain Delays Preemptive Rerouting of Airline Passengers under Uncertain Delays July 15, 2015 An airline s operational disruptions can lead to flight delays that in turn impact passengers, not only through the delays

More information

Optimization Model Integrated Flight Schedule and Maintenance Plans

Optimization Model Integrated Flight Schedule and Maintenance Plans Optimization Model Integrated Flight Schedule and Maintenance Plans 1 Shao Zhifang, 2 Sun Lu, 3 Li Fujuan *1 School of Information Management and Engineering, Shanghai University of Finance and Economics,

More information

Impact of Landing Fee Policy on Airlines Service Decisions, Financial Performance and Airport Congestion

Impact of Landing Fee Policy on Airlines Service Decisions, Financial Performance and Airport Congestion Wenbin Wei Impact of Landing Fee Policy on Airlines Service Decisions, Financial Performance and Airport Congestion Wenbin Wei Department of Aviation and Technology San Jose State University One Washington

More information

TAXIWAY AIRCRAFT TRAFFIC SCHEDULING: A MODEL AND SOLUTION ALGORITHMS. A Thesis CHUNYU TIAN

TAXIWAY AIRCRAFT TRAFFIC SCHEDULING: A MODEL AND SOLUTION ALGORITHMS. A Thesis CHUNYU TIAN TAXIWAY AIRCRAFT TRAFFIC SCHEDULING: A MODEL AND SOLUTION ALGORITHMS A Thesis by CHUNYU TIAN Submitted to the Office of Graduate Studies of Texas A&M University in partial fulfillment of the requirements

More information

DMAN-SMAN-AMAN Optimisation at Milano Linate Airport

DMAN-SMAN-AMAN Optimisation at Milano Linate Airport DMAN-SMAN-AMAN Optimisation at Milano Linate Airport Giovanni Pavese, Maurizio Bruglieri, Alberto Rolando, Roberto Careri Politecnico di Milano 7 th SESAR Innovation Days (SIDs) November 28 th 30 th 2017

More information

Passenger-Centric Ground Holding: Including Connections in Ground Delay Program Decisions. Mallory Jo Soldner

Passenger-Centric Ground Holding: Including Connections in Ground Delay Program Decisions. Mallory Jo Soldner Passenger-Centric Ground Holding: Including Connections in Ground Delay Program Decisions by Mallory Jo Soldner B.S. Industrial and Systems Engineering, Virginia Tech (2007) Submitted to the Sloan School

More information

At-A-Glance. SIAM 2017 Events Mobile App

At-A-Glance. SIAM 2017 Events Mobile App At-A-Glance SIAM 2017 Events Mobile App Scan the QR code with any QR reader and download the TripBuilder EventMobile app to your iphone, ipad, itouch or Android mobile device. You can also visit www.tripbuildermedia.com/apps/siamevents

More information

Tactical and Operational Planning of Scheduled Maintenance for Per-Seat, On-Demand Air Transportation

Tactical and Operational Planning of Scheduled Maintenance for Per-Seat, On-Demand Air Transportation Tactical and Operational Planning of Scheduled Maintenance for Per-Seat, On-Demand Air Transportation Gizem Keysan, George L. Nemhauser, and Martin W.P. Savelsbergh February 13, 2009 Abstract Advances

More information

PRESENTATION OVERVIEW

PRESENTATION OVERVIEW ATFM PRE-TACTICAL PLANNING Nabil Belouardy PhD student Presentation for Innovative Research Workshop Thursday, December 8th, 2005 Supervised by Prof. Dr. Patrick Bellot ENST Prof. Dr. Vu Duong EEC European

More information

Maximization of an Airline s Profit

Maximization of an Airline s Profit Maximization of an Airline s Profit Team 8 Wei Jin Bong Liwen Lee Justin Tompkins WIN 15 Abstract This project aims to maximize the profit of an airline. Three subsystems will be considered Price and Demand,

More information

Abstract. Introduction

Abstract. Introduction COMPARISON OF EFFICIENCY OF SLOT ALLOCATION BY CONGESTION PRICING AND RATION BY SCHEDULE Saba Neyshaboury,Vivek Kumar, Lance Sherry, Karla Hoffman Center for Air Transportation Systems Research (CATSR)

More information

A Macroscopic Tool for Measuring Delay Performance in the National Airspace System. Yu Zhang Nagesh Nayak

A Macroscopic Tool for Measuring Delay Performance in the National Airspace System. Yu Zhang Nagesh Nayak A Macroscopic Tool for Measuring Delay Performance in the National Airspace System Yu Zhang Nagesh Nayak Introduction US air transportation demand has increased since the advent of 20 th Century The Geographical

More information

ATM Seminar 2015 OPTIMIZING INTEGRATED ARRIVAL, DEPARTURE AND SURFACE OPERATIONS UNDER UNCERTAINTY. Wednesday, June 24 nd 2015

ATM Seminar 2015 OPTIMIZING INTEGRATED ARRIVAL, DEPARTURE AND SURFACE OPERATIONS UNDER UNCERTAINTY. Wednesday, June 24 nd 2015 OPTIMIZING INTEGRATED ARRIVAL, DEPARTURE AND SURFACE OPERATIONS UNDER UNCERTAINTY Christabelle Bosson PhD Candidate Purdue AAE Min Xue University Affiliated Research Center Shannon Zelinski NASA Ames Research

More information

= Coordination with Direct Communication

= Coordination with Direct Communication Particle Swarm Optimization Mohamed A. El-Sharkawi Computational Intelligence Applications (CIA) Lab. Department of EE, Box 352500 University of Washington Seattle, WA 98195-2500 elsharkawi@ee.washington.edu

More information

Aircraft Arrival Sequencing: Creating order from disorder

Aircraft Arrival Sequencing: Creating order from disorder Aircraft Arrival Sequencing: Creating order from disorder Sponsor Dr. John Shortle Assistant Professor SEOR Dept, GMU Mentor Dr. Lance Sherry Executive Director CATSR, GMU Group members Vivek Kumar David

More information

Airline Schedule Development Overview Dr. Peter Belobaba

Airline Schedule Development Overview Dr. Peter Belobaba Airline Schedule Development Overview Dr. Peter Belobaba Istanbul Technical University Air Transportation Management M.Sc. Program Network, Fleet and Schedule Strategic Planning Module 18 : 1 April 2016

More information

A Methodology for Integrated Conceptual Design of Aircraft Configuration and Operation to Reduce Environmental Impact

A Methodology for Integrated Conceptual Design of Aircraft Configuration and Operation to Reduce Environmental Impact A Methodology for Integrated Conceptual Design of Aircraft Configuration and Operation to Reduce Environmental Impact ATIO/ANERS September 22, 2009 Andrew March Prof. Ian Waitz Prof. Karen Willcox Motivation

More information

A Review of Airport Runway Scheduling

A Review of Airport Runway Scheduling 1 A Review of Airport Runway Scheduling Julia Bennell School of Management, University of Southampton Chris Potts School of Mathematics, University of Southampton This work was supported by EUROCONTROL,

More information

Considerations for Facility Consolidation

Considerations for Facility Consolidation Considerations for Facility Consolidation ATC Guild, New Delhi, India October 21, 2010 Mimi Dobbs Overview Why consider consolidation? Co location vs Consolidation Consolidating Methodologies Areas to

More information

MIT ICAT. Robust Scheduling. Yana Ageeva John-Paul Clarke Massachusetts Institute of Technology International Center for Air Transportation

MIT ICAT. Robust Scheduling. Yana Ageeva John-Paul Clarke Massachusetts Institute of Technology International Center for Air Transportation Robust Scheduling Yana Ageeva John-Paul Clarke Massachusetts Institute of Technology International Center for Air Transportation Philosophy If you like to drive fast, it doesn t make sense getting a Porsche

More information

Transit Vehicle Scheduling: Problem Description

Transit Vehicle Scheduling: Problem Description Transit Vehicle Scheduling: Problem Description Outline Problem Characteristics Service Planning Hierarchy (revisited) Vehicle Scheduling /24/03.224J/ESD.204J Problem Characteristics Consolidated Operations

More information

Scenarios for Fleet Assignment: A Case Study at Lion Air

Scenarios for Fleet Assignment: A Case Study at Lion Air IOSR Journal of Mathematics (IOSR-JM) e-issn: 2278-5728, p-issn: 2319-765X Volume 10, Issue 5 Ver I (Sep-Oct 2014), PP 64-68 wwwiosrjournalsorg Scenarios for Fleet Assignment: A Case Study at Lion Air

More information

Introduction Runways delay analysis Runways scheduling integration Results Conclusion. Raphaël Deau, Jean-Baptiste Gotteland, Nicolas Durand

Introduction Runways delay analysis Runways scheduling integration Results Conclusion. Raphaël Deau, Jean-Baptiste Gotteland, Nicolas Durand Midival Airport surface management and runways scheduling ATM 2009 Raphaël Deau, Jean-Baptiste Gotteland, Nicolas Durand July 1 st, 2009 R. Deau, J-B. Gotteland, N. Durand ()Airport SMAN and runways scheduling

More information

16.9% RevPAR increase. Best Western Borås started using Atomize at the end of 2017 and experienced a RevPAR increase of 16.9% in Q

16.9% RevPAR increase. Best Western Borås started using Atomize at the end of 2017 and experienced a RevPAR increase of 16.9% in Q 16.9% RevPAR increase. Best Western Borås started using Atomize at the end of 2017 and experienced a RevPAR increase of 16.9% in Q1 2018. Executive Summary Best Western Borås (BW Borås) started using Atomize

More information

Research on Pilots Development Planning

Research on Pilots Development Planning Journal of Software Engineering and Applications 2012 5 1016-1022 http://dx.doi.org/10.4236/sea.2012.512118 Published Online December 2012 (http://www.scirp.org/ournal/sea) Ruo Ding Mingang Gao * Institute

More information

Aircraft and Gate Scheduling Optimization at Airports

Aircraft and Gate Scheduling Optimization at Airports Aircraft and Gate Scheduling Optimization at Airports H. Ding 1,A.Lim 2, B. Rodrigues 3 and Y. Zhu 2 1 Department of CS, National University of Singapore 3 Science Drive 2, Singapore dinghaon@comp.nus.edu.sg

More information

SERVICE NETWORK DESIGN: APPLICATIONS IN TRANSPORTATION AND LOGISTICS

SERVICE NETWORK DESIGN: APPLICATIONS IN TRANSPORTATION AND LOGISTICS SERVICE NETWORK DESIGN: APPLICATIONS IN TRANSPORTATION AND LOGISTICS Professor Cynthia Barnhart Massachusetts Institute of Technology Cambridge, Massachusetts USA March 21, 2007 Outline Service network

More information

Including Linear Holding in Air Traffic Flow Management for Flexible Delay Handling

Including Linear Holding in Air Traffic Flow Management for Flexible Delay Handling Including Linear Holding in Air Traffic Flow Management for Flexible Delay Handling Yan Xu and Xavier Prats Technical University of Catalonia (UPC) Outline Motivation & Background Trajectory optimization

More information

Tail Assignment with Multiple Maintenance Locations Using Network Model

Tail Assignment with Multiple Maintenance Locations Using Network Model Tail Assignment with Multiple Maintenance Locations Using Network Model ISBN: 978-81-924713-8-9 Ajyuk J. Raj Vinay V. Panicker R. Sridharan National Institute of Technology Calicut (ajyuk.jraj@gmail.com)

More information

Airline Scheduling Optimization ( Chapter 7 I)

Airline Scheduling Optimization ( Chapter 7 I) Airline Scheduling Optimization ( Chapter 7 I) Vivek Kumar (Research Associate, CATSR/GMU) February 28 th, 2011 CENTER FOR AIR TRANSPORTATION SYSTEMS RESEARCH 2 Agenda Airline Scheduling Factors affecting

More information

UC Berkeley Working Papers

UC Berkeley Working Papers UC Berkeley Working Papers Title The Value Of Runway Time Slots For Airlines Permalink https://escholarship.org/uc/item/69t9v6qb Authors Cao, Jia-ming Kanafani, Adib Publication Date 1997-05-01 escholarship.org

More information

Modeling Crew Itineraries and Delays in the National Air Transportation System

Modeling Crew Itineraries and Delays in the National Air Transportation System Modeling Crew Itineraries and Delays in the National Air Transportation System Abstract Keji Wei, Vikrant Vaze Thayer School of Engineering, Dartmouth College, Hanover, New Hampshire 03755 {keji.wei.th@dartmouth.edu,

More information

Research Article Study on Fleet Assignment Problem Model and Algorithm

Research Article Study on Fleet Assignment Problem Model and Algorithm Mathematical Problems in Engineering Volume 2013, Article ID 581586, 5 pages http://dxdoiorg/101155/2013/581586 Research Article Study on Fleet Assignment Problem Model and Algorithm Yaohua Li and Na Tan

More information

Evaluating the Robustness and Feasibility of Integer Programming and Dynamic Programming in Aircraft Sequencing Optimization

Evaluating the Robustness and Feasibility of Integer Programming and Dynamic Programming in Aircraft Sequencing Optimization Evaluating the Robustness and Feasibility of Integer Programming and Dynamic Programming in Aircraft Sequencing Optimization WPI Advisors Jon Abraham George Heineman By Julia Baum & William Hawkins MIT

More information

Fleet Assignment Problem Study Based on Branch-and-bound Algorithm

Fleet Assignment Problem Study Based on Branch-and-bound Algorithm International Conference on Mechatronics, Control and Electronic Engineering (MCE 214) Fleet Assignment Problem Study Based on Branch-and-bound Algorithm Wu Donghua College of Continuing and Education

More information

A decomposition approach to determining fleet size and structure with network flow effects and demand uncertainty

A decomposition approach to determining fleet size and structure with network flow effects and demand uncertainty JOURNAL OF ADVANCED TRANSPORTATION J. Adv. Transp. 2016; 50:1447 1469 Published online 28 September 2016 in Wiley Online Library (wileyonlinelibrary.com)..1410 A decomposition approach to determining fleet

More information

Time Benefits of Free-Flight for a Commercial Aircraft

Time Benefits of Free-Flight for a Commercial Aircraft Time Benefits of Free-Flight for a Commercial Aircraft James A. McDonald and Yiyuan Zhao University of Minnesota, Minneapolis, Minnesota 55455 Introduction The nationwide increase in air traffic has severely

More information

Cluster A.2: Linear Functions, Equations, and Inequalities

Cluster A.2: Linear Functions, Equations, and Inequalities A.2A: Representing Domain and Range Values: Taxi Trips Focusing TEKS A.2A Linear Functions, Equations, and Inequalities. The student applies mathematical process standards when using properties of linear

More information

Congestion. Vikrant Vaze Prof. Cynthia Barnhart. Department of Civil and Environmental Engineering Massachusetts Institute of Technology

Congestion. Vikrant Vaze Prof. Cynthia Barnhart. Department of Civil and Environmental Engineering Massachusetts Institute of Technology Frequency Competition and Congestion Vikrant Vaze Prof. Cynthia Barnhart Department of Civil and Environmental Engineering Massachusetts Institute of Technology Delays and Demand Capacity Imbalance Estimated

More information

A Duality Based Approach for Network Revenue Management in Airline Alliances

A Duality Based Approach for Network Revenue Management in Airline Alliances A Duality Based Approach for Network Revenue Management in Airline Alliances Huseyin Topaloglu School of Operations Research and Information Engineering, Cornell University, Ithaca, New York 14853, USA

More information

Robust flight-to-gate assignment using flight presence probabilities

Robust flight-to-gate assignment using flight presence probabilities Transportation Planning and Technology ISSN: 0308-1060 (Print) 1029-0354 (Online) Journal homepage: http://www.tandfonline.com/loi/gtpt20 Robust flight-to-gate assignment using flight presence probabilities

More information

NextGen AeroSciences, LLC Seattle, Washington Williamsburg, Virginia Palo Alto, Santa Cruz, California

NextGen AeroSciences, LLC Seattle, Washington Williamsburg, Virginia Palo Alto, Santa Cruz, California NextGen AeroSciences, LLC Seattle, Washington Williamsburg, Virginia Palo Alto, Santa Cruz, California All Rights Reserved 1 Topics Innovation Objective Scientific & Mathematical Framework Distinctions

More information

Automatic Aircraft Cargo Load Planning with Pick-up and Delivery

Automatic Aircraft Cargo Load Planning with Pick-up and Delivery Automatic Aircraft Cargo Load Planning with Pick-up and Delivery V. Lurkin and M. Schyns University of Liège QuantOM 14ème conférence ROADEF Société Française de Recherche Opérationnelle et Aide à la Décision

More information

Price-Setting Auctions for Airport Slot Allocation: a Multi-Airport Case Study

Price-Setting Auctions for Airport Slot Allocation: a Multi-Airport Case Study Price-Setting Auctions for Airport Slot Allocation: a Multi-Airport Case Study An Agent-Based Computational Economics Approach to Strategic Slot Allocation SESAR Innovation Days Bologna, 2 nd December

More information

Technical Memorandum Number 777. Scheduling Multiple Types of Fractional Ownership Aircraft With Crew Duty Restrictions

Technical Memorandum Number 777. Scheduling Multiple Types of Fractional Ownership Aircraft With Crew Duty Restrictions Technical Memorandum Number 777 Scheduling Multiple Types of Fractional Ownership Aircraft With Crew Duty Restrictions by Itir Karaesman Pinar Keskinocak Sridhar Tayur Wei Yang December 2003 Department

More information

Airport Gate Assignment A Hybrid Model and Implementation

Airport Gate Assignment A Hybrid Model and Implementation Airport Gate Assignment A Hybrid Model and Implementation Chendong Li Computer Science Department, Texas Tech University 2500 Broadway, Lubbock, Texas 79409 USA chendong.li@ttu.edu Abstract With the rapid

More information

Wake Turbulence Research Modeling

Wake Turbulence Research Modeling Wake Turbulence Research Modeling John Shortle, Lance Sherry Jianfeng Wang, Yimin Zhang George Mason University C. Doug Swol and Antonio Trani Virginia Tech Introduction This presentation and a companion

More information

Solution Repair/Recovery in Uncertain Optimization Environment

Solution Repair/Recovery in Uncertain Optimization Environment Solution Repair/Recovery in Uncertain Optimization Environment PhD Candidate: Oumaima Khaled IBM PhD Supervisor : Xavier Ceugniet Lab PhD Supervisors: Vincent Mousseau, Michel Minoux Séminaire des doctorants

More information

RECEDING HORIZON CONTROL FOR AIRPORT CAPACITY MANAGEMENT

RECEDING HORIZON CONTROL FOR AIRPORT CAPACITY MANAGEMENT RECEDING HORIZON CONTROL FOR AIRPORT CAPACITY MANAGEMENT W.-H. Chen, X.B. Hu Dept. of Aeronautical & Automotive Engineering, Loughborough University, UK Keywords: Receding Horizon Control, Air Traffic

More information

Analysis of Gaming Issues in Collaborative Trajectory Options Program (CTOP)

Analysis of Gaming Issues in Collaborative Trajectory Options Program (CTOP) Analysis of Gaming Issues in Collaborative Trajectory Options Program (CTOP) John-Paul Clarke, Bosung Kim, Leonardo Cruciol Air Transportation Laboratory Georgia Institute of Technology Outline 2 Motivation

More information

Efficiency and Automation

Efficiency and Automation Efficiency and Automation Towards higher levels of automation in Air Traffic Management HALA! Summer School Cursos de Verano Politécnica de Madrid La Granja, July 2011 Guest Lecturer: Rosa Arnaldo Universidad

More information

Project: Implications of Congestion for the Configuration of Airport Networks and Airline Networks (AirNets)

Project: Implications of Congestion for the Configuration of Airport Networks and Airline Networks (AirNets) Research Thrust: Airport and Airline Systems Project: Implications of Congestion for the Configuration of Airport Networks and Airline Networks (AirNets) Duration: (November 2007 December 2010) Description:

More information

Proceedings of the 2014 Winter Simulation Conference A. Tolk, S. Y. Diallo, I. O. Ryzhov, L. Yilmaz, S. Buckley, and J. A. Miller, eds.

Proceedings of the 2014 Winter Simulation Conference A. Tolk, S. Y. Diallo, I. O. Ryzhov, L. Yilmaz, S. Buckley, and J. A. Miller, eds. Proceedings of the 2014 Winter Simulation Conference A. Tolk, S. Y. Diallo, I. O. Ryzhov, L. Yilmaz, S. Buckley, and J. A. Miller, eds. A HYBRID OPTIMIZATION-SIMULATION APPROACH FOR ITINERARY GENERATION

More information

PRAJWAL KHADGI Department of Industrial and Systems Engineering Northern Illinois University DeKalb, Illinois, USA

PRAJWAL KHADGI Department of Industrial and Systems Engineering Northern Illinois University DeKalb, Illinois, USA SIMULATION ANALYSIS OF PASSENGER CHECK IN AND BAGGAGE SCREENING AREA AT CHICAGO-ROCKFORD INTERNATIONAL AIRPORT PRAJWAL KHADGI Department of Industrial and Systems Engineering Northern Illinois University

More information

Decision aid methodologies in transportation

Decision aid methodologies in transportation Decision aid methodologies in transportation Lecture 5: Revenue Management Prem Kumar prem.viswanathan@epfl.ch Transport and Mobility Laboratory * Presentation materials in this course uses some slides

More information

THIRTEENTH AIR NAVIGATION CONFERENCE

THIRTEENTH AIR NAVIGATION CONFERENCE International Civil Aviation Organization AN-Conf/13-WP/22 14/6/18 WORKING PAPER THIRTEENTH AIR NAVIGATION CONFERENCE Agenda Item 1: Air navigation global strategy 1.4: Air navigation business cases Montréal,

More information

A Study on Berth Maneuvering Using Ship Handling Simulator

A Study on Berth Maneuvering Using Ship Handling Simulator Proceedings of the 29 IEEE International Conference on Systems, Man, and Cybernetics San Antonio, TX, USA - October 29 A Study on Berth Maneuvering Using Ship Handling Simulator Tadatsugi OKAZAKI Research

More information

A RECURSION EVENT-DRIVEN MODEL TO SOLVE THE SINGLE AIRPORT GROUND-HOLDING PROBLEM

A RECURSION EVENT-DRIVEN MODEL TO SOLVE THE SINGLE AIRPORT GROUND-HOLDING PROBLEM RECURSION EVENT-DRIVEN MODEL TO SOLVE THE SINGLE IRPORT GROUND-HOLDING PROBLEM Lili WNG Doctor ir Traffic Management College Civil viation University of China 00 Xunhai Road, Dongli District, Tianjin P.R.

More information

Transportation Timetabling

Transportation Timetabling Outline DM87 SCHEDULING, TIMETABLING AND ROUTING Lecture 16 Transportation Timetabling 1. Transportation Timetabling Tanker Scheduling Air Transport Train Timetabling Marco Chiarandini DM87 Scheduling,

More information

An Airline Crew Scheduling for Optimality

An Airline Crew Scheduling for Optimality International Journal of Mathematics and Computer Science, 11(2016), no. 2, 187 198 M CS An Airline Crew Scheduling for Optimality K. Rauf 1, N. Nyor 2, R. U. Kanu 3,J. O. Omolehin 4 1 Department of Mathematics

More information

Big Data Processing using Parallelism Techniques Shazia Zaman MSDS 7333 Quantifying the World, 4/20/2017

Big Data Processing using Parallelism Techniques Shazia Zaman MSDS 7333 Quantifying the World, 4/20/2017 Big Data Processing using Parallelism Techniques Shazia Zaman MSDS 7333 Quantifying the World, 4/20/2017 ABSTRACT In order to process and analyze Big Data, different techniques have been introduced to

More information

Strategic airspace capacity planning in a network under demand uncertainty (COCTA project results)

Strategic airspace capacity planning in a network under demand uncertainty (COCTA project results) Strategic airspace capacity planning in a network under demand uncertainty (COCTA project results) Prof. Dr. Frank Fichert Worms University of Applied Sciences Joint work with: University of Belgrade (Dr

More information

Research on Aviation Security*

Research on Aviation Security* Research on Aviation Security* John E. Kobza Department of Industrial Engineering Texas Tech University (806) 742-3402 john.kobza@coe.ttu.edu www.coe.ttu.edu/ie/kobza.htm Sheldon H. Jacobson Department

More information

Large-Scale Network Slot Allocation with Dynamic Time Horizons

Large-Scale Network Slot Allocation with Dynamic Time Horizons www.dlr.de page 1 > Large-Scale Network Slot Allocation with Dynamic Time Horizons (Lau, Berling et al.) Large-Scale Network Slot Allocation with Dynamic Time Horizons Alexander Lau 1, Jan Berling 1, Florian

More information

Optimization Model and Solution Method for Operational Aircraft Maintenance Routing Problem

Optimization Model and Solution Method for Operational Aircraft Maintenance Routing Problem , July 5-7, 2017, London, U.K. Optimization Model and Solution Method for Operational Aircraft Maintenance Routing Problem Abdelrahman E.E. Eltoukhy, Felix T. S. Chan, S. H. Chung and T. Qu Abstract The

More information

Flight Trials of CDA with Time-Based Metering at Atlanta International Airport

Flight Trials of CDA with Time-Based Metering at Atlanta International Airport Flight Trials of CDA with Time-Based Metering at Atlanta International Airport John-Paul Clarke, James Brooks, Liling Ren, Gaurav Nagle, and Evan McClain Georgia Institute of Technology Grady Boyce Delta

More information

Best schedule to utilize the Big Long River

Best schedule to utilize the Big Long River page 1of20 1 Introduction Best schedule to utilize the Big Long River People enjoy going to the Big Long River for its scenic views and exciting white water rapids, and the only way to achieve this should

More information

Inter-modal Substitution (IMS) in Airline Collaborative Decision Making

Inter-modal Substitution (IMS) in Airline Collaborative Decision Making Inter-modal Substitution (IMS) in Airline Collaborative Decision Maing Yu Zhang UC Bereley NEXTOR Seminar Jan. 20, 2006 FAA, Washington D.C. 1 Road Map Introduction Delay In National Airspace System (NAS)

More information

BSc (Hons) Food Science and Technology (Minor: Food Entrepreneurship) (with 6-month internship) A307

BSc (Hons) Food Science and Technology (Minor: Food Entrepreneurship) (with 6-month internship) A307 BSc (Hons) Food Science and Technology (Minor: Food Entrepreneurship) (with 6-month internship) A307 1. Objectives The increasing growth in the global food industry can be linked to favourable economic

More information

Airline Scheduling: An Overview

Airline Scheduling: An Overview Airline Scheduling: An Overview Crew Scheduling Time-shared Jet Scheduling (Case Study) Airline Scheduling: An Overview Flight Schedule Development Fleet Assignment Crew Scheduling Daily Problem Weekly

More information

Worldwide Passenger Flows Estimation

Worldwide Passenger Flows Estimation Worldwide Passenger Flows Estimation Rodrigo Acuna-Agost 1, Ezequiel Geremia 1, Thiago Gouveia 4, Serigne Gueye 2, Micheli Knechtel 3, and Philippe Michelon 3 1 Amadeus IT, 2 Université d Avignon et des

More information

Mathematical modeling in the airline industry: optimizing aircraft assignment for on-demand air transport

Mathematical modeling in the airline industry: optimizing aircraft assignment for on-demand air transport Trabalho apresentado no CNMAC, Gramado - RS, 2016. Proceeding Series of the Brazilian Society of Computational and Applied Mathematics Mathematical modeling in the airline industry: optimizing aircraft

More information

Comments on Notice of Proposed Amendment to Policy Statement U.S. Department of Transportation, Federal Aviation Administration

Comments on Notice of Proposed Amendment to Policy Statement U.S. Department of Transportation, Federal Aviation Administration Comments on Notice of Proposed Amendment to Policy Statement U.S. Department of Transportation, Federal Aviation Administration POLICY REGARDING AIRPORT RATES AND CHARGES Docket No. FAA-2008-0036, January

More information

IMPROVING THE ROBUSTNESS OF FLIGHT SCHEDULE BY FLIGHT RE-TIMING AND IMPOSING A NEW CREW BASE

IMPROVING THE ROBUSTNESS OF FLIGHT SCHEDULE BY FLIGHT RE-TIMING AND IMPOSING A NEW CREW BASE Jurnal Karya Asli Lorekan Ahli Matematik Vol. 6 No.1 (2013) Page 066-073. Jurnal Karya Asli Lorekan Ahli Matematik IMPROVING THE ROBUSTNESS OF FLIGHT SCHEDULE BY FLIGHT RE-TIMING AND IMPOSING A NEW CREW

More information

We consider the airline fleet assignment problem involving the profit maximizing assignment

We consider the airline fleet assignment problem involving the profit maximizing assignment Itinerary-Based Airline Fleet Assignment Cynthia Barnhart Timothy S. Kniker Manoj Lohatepanont Center for Transportation and Logistics Studies, Massachusetts Institute of Technology, Cambridge, Massachusetts

More information

BSc (Hons) Food Science and Technology (Minor: Food Microbiology) (Full-Time)

BSc (Hons) Food Science and Technology (Minor: Food Microbiology) (Full-Time) BSc (Hons) Food Science and Technology (Minor: Food Microbiology) (Full-Time) 1. Objectives The programme is designed to develop the necessary attitude and competence for the application of scientific

More information

Real-Time Control Strategies for Rail Transit

Real-Time Control Strategies for Rail Transit Real-Time Control Strategies for Rail Transit Outline: Problem Description and Motivation Model Formulation Model Application and Results Implementation Issues Conclusions 12/08/03 1.224J/ESD.204J 1 Problem

More information

Lecture 2: Image Classification pipeline. Fei-Fei Li & Andrej Karpathy Lecture 2-1

Lecture 2: Image Classification pipeline. Fei-Fei Li & Andrej Karpathy Lecture 2-1 Lecture 2: Image Classification pipeline Fei-Fei Li & Andrej Karpathy Lecture 2-1 Image Classification: a core task in Computer Vision (assume given set of discrete labels) {dog, cat, truck, plane,...}

More information

CHAPTER 5 SIMULATION MODEL TO DETERMINE FREQUENCY OF A SINGLE BUS ROUTE WITH SINGLE AND MULTIPLE HEADWAYS

CHAPTER 5 SIMULATION MODEL TO DETERMINE FREQUENCY OF A SINGLE BUS ROUTE WITH SINGLE AND MULTIPLE HEADWAYS 91 CHAPTER 5 SIMULATION MODEL TO DETERMINE FREQUENCY OF A SINGLE BUS ROUTE WITH SINGLE AND MULTIPLE HEADWAYS 5.1 INTRODUCTION In chapter 4, from the evaluation of routes and the sensitive analysis, it

More information

Flight Schedule Planning with Maintenance Considerations. Abstract

Flight Schedule Planning with Maintenance Considerations. Abstract Flight Schedule Planning with Maintenance Considerations Julia L. Higle Anne E. C. Johnson Systems and Industrial Engineering The University of Arizona Tucson, AZ 85721 Abstract Airline planning operations

More information

The recoverable robust stand allocation problem: a GRU airport case study

The recoverable robust stand allocation problem: a GRU airport case study OR Spectrum https://doi.org/10.1007/s00291-018-0525-3 REGULAR ARTICLE The recoverable robust stand allocation problem: a GRU airport case study Bert Dijk 1 Bruno F. Santos 1 Joao P. Pita 2 Received: 16

More information

Analysis of Demand Uncertainty Effects in Ground Delay Programs

Analysis of Demand Uncertainty Effects in Ground Delay Programs Analysis of Demand Uncertainty Effects in Ground Delay Programs Michael Ball, Thomas Vossen Robert H. Smith School of Business and Institute for Systems Research University of Maryland College Park, MD

More information

Optimized Schedules for Airline Routes

Optimized Schedules for Airline Routes Optimized Schedules for Airline Routes Sze-Wei Chang 1 and Paul Schonfeld, F.ASCE Abstract: Increasing flight frequency on airline routes tends to reduce user delay costs but increase airline operating

More information

Formulation of econometric solutions of immediate resources for a disaster area in Mayagüez, Puerto Rico

Formulation of econometric solutions of immediate resources for a disaster area in Mayagüez, Puerto Rico Department of Civil Engineering and Surveying University of Puerto Rico Mayagüez Campus Formulation of econometric solutions of immediate resources for a disaster area in Mayagüez, Puerto Rico Coral A.

More information

Decentralized Path Planning For Air Traffic Management Wei Zhang

Decentralized Path Planning For Air Traffic Management Wei Zhang Decentralized Path Planning For Air Traffic Management Wei Zhang Advisor: Prof. Claire Tomlin Dept. of EECS, UC Berkeley 1 Outline Background National Aviation System Needs for Next Generation Air Traffic

More information

Todsanai Chumwatana, and Ichayaporn Chuaychoo Rangsit University, Thailand, {todsanai.c;

Todsanai Chumwatana, and Ichayaporn Chuaychoo Rangsit University, Thailand, {todsanai.c; Using Hybrid Technique: the Integration of Data Analytics and Queuing Theory for Average Service Time Estimation at Immigration Service, Suvarnabhumi Airport Todsanai Chumwatana, and Ichayaporn Chuaychoo

More information

Robust flight schedules through slack re-allocation

Robust flight schedules through slack re-allocation EURO J Transp Logist (2013) 2:277 306 DOI 10.1007/s13676-013-0028-y ORIGINAL RESEARCH Robust flight schedules through slack re-allocation Virot Chiraphadhanakul Cynthia Barnhart Received: 5 September 2012

More information

Tour route planning problem with consideration of the attraction congestion

Tour route planning problem with consideration of the attraction congestion Acta Technica 62 (2017), No. 4A, 179188 c 2017 Institute of Thermomechanics CAS, v.v.i. Tour route planning problem with consideration of the attraction congestion Xiongbin WU 2, 3, 4, Hongzhi GUAN 2,

More information

Developing a Functional Roller Coaster Optimizer. Ernest Lee. April 20, Abstract

Developing a Functional Roller Coaster Optimizer. Ernest Lee. April 20, Abstract Developing a Functional Roller Coaster Optimizer Josh Tsai Brigham Young University joshjtsai@gmail.com Ernest Lee Brigham Young University ernest.tylee@gmail.com April 20, 2017 Abstract Roller coasters

More information

FAA NextGENProgram & NEAR Laboratory. Massood Towhidnejad, PhD Director of NEAR lab

FAA NextGENProgram & NEAR Laboratory. Massood Towhidnejad, PhD Director of NEAR lab FAA NextGENProgram & NEAR Laboratory Massood Towhidnejad, PhD Director of NEAR lab www.near.aero towhid@erau.edu U.S. Air Traffic System World s Most Demanding 689M Passengers/Year 36B Pounds of Cargo/Year

More information

Development of a tool to combine rides with time frames efficiently while respecting customer satisfaction.

Development of a tool to combine rides with time frames efficiently while respecting customer satisfaction. Eindhoven, July 2014 Development of a tool to combine rides with time frames efficiently while respecting customer satisfaction. By K.J.H. (Kevin) van Zutphen BSc Industrial Engineering TU/e 2012 Student

More information

Integrated Disruption Management and Flight Planning to Trade Off Delays and Fuel Burn

Integrated Disruption Management and Flight Planning to Trade Off Delays and Fuel Burn Integrated Disruption Management and Flight Planning to Trade Off Delays and Fuel Burn The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters.

More information

Bioinformatics of Protein Domains: New Computational Approach for the Detection of Protein Domains

Bioinformatics of Protein Domains: New Computational Approach for the Detection of Protein Domains Bioinformatics of Protein Domains: New Computational Approach for the Detection of Protein Domains Maricel Kann Assistant Professor University of Maryland, Baltimore County mkann@umbc.edu Maricel Kann.

More information

Robust Airline Fleet Assignment. Barry Craig Smith

Robust Airline Fleet Assignment. Barry Craig Smith Robust Airline Fleet Assignment A Thesis Presented to The Academic Faculty by Barry Craig Smith In Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy in Industrial and Systems

More information

Problem Set 3 Environmental Valuation

Problem Set 3 Environmental Valuation Problem Set 3 Environmental Valuation 1. Arturo derives utility from a composite good X and indoor air quality, Q such that. Indoor air quality depends on pollution levels outside, P, and defensive expenditures,

More information

Airline Boarding Schemes for Airbus A-380. Graduate Student Mathematical Modeling Camp RPI June 8, 2007

Airline Boarding Schemes for Airbus A-380. Graduate Student Mathematical Modeling Camp RPI June 8, 2007 Airline Boarding Schemes for Airbus A-380 Anthony, Baik, Law, Martinez, Moore, Rife, Wu, Zhu, Zink Graduate Student Mathematical Modeling Camp RPI June 8, 2007 An airline s main investment is its aircraft.

More information

Airspace Complexity Measurement: An Air Traffic Control Simulation Analysis

Airspace Complexity Measurement: An Air Traffic Control Simulation Analysis Airspace Complexity Measurement: An Air Traffic Control Simulation Analysis Parimal Kopardekar NASA Ames Research Center Albert Schwartz, Sherri Magyarits, and Jessica Rhodes FAA William J. Hughes Technical

More information

Demand Forecast Uncertainty

Demand Forecast Uncertainty Demand Forecast Uncertainty Dr. Antonio Trani (Virginia Tech) CEE 4674 Airport Planning and Design April 20, 2015 Introduction to Airport Demand Uncertainty Airport demand cannot be predicted with accuracy

More information

SOLVING GATE ALLOCATION PROBLEM (AGAP) USING DISTANCE-EVALUATED PARTICLE SWARM OPTIMIZATION (DEPSO)

SOLVING GATE ALLOCATION PROBLEM (AGAP) USING DISTANCE-EVALUATED PARTICLE SWARM OPTIMIZATION (DEPSO) SOLVING GATE ALLOCATION PROBLEM (AGAP) USING DISTANCE-EVALUATED PARTICLE SWARM OPTIMIZATION (DEPSO) AZLAN BIN AHMAD TAJUDDIN B.ENG (HONS.) MECHATRONICS UNIVERSITY MALAYSIA PAHANG SOLVING GATE ALLOCATION

More information