A tribute to an advisor, a mentor and a friend

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

Preemptive Rerouting of Airline Passengers under. Uncertain Delays

Optimization Model Integrated Flight Schedule and Maintenance Plans

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

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

DMAN-SMAN-AMAN Optimisation at Milano Linate Airport

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

At-A-Glance. SIAM 2017 Events Mobile App

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

PRESENTATION OVERVIEW

Maximization of an Airline s Profit

Abstract. Introduction

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

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

= Coordination with Direct Communication

Aircraft Arrival Sequencing: Creating order from disorder

Airline Schedule Development Overview Dr. Peter Belobaba

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

A Review of Airport Runway Scheduling

Considerations for Facility Consolidation

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

Transit Vehicle Scheduling: Problem Description

Scenarios for Fleet Assignment: A Case Study at Lion Air

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

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

Research on Pilots Development Planning

Aircraft and Gate Scheduling Optimization at Airports

SERVICE NETWORK DESIGN: APPLICATIONS IN TRANSPORTATION AND LOGISTICS

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

Tail Assignment with Multiple Maintenance Locations Using Network Model

Airline Scheduling Optimization ( Chapter 7 I)

UC Berkeley Working Papers

Modeling Crew Itineraries and Delays in the National Air Transportation System

Research Article Study on Fleet Assignment Problem Model and Algorithm

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

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

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

Time Benefits of Free-Flight for a Commercial Aircraft

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

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

A Duality Based Approach for Network Revenue Management in Airline Alliances

Robust flight-to-gate assignment using flight presence probabilities

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

Automatic Aircraft Cargo Load Planning with Pick-up and Delivery

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

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

Airport Gate Assignment A Hybrid Model and Implementation

Wake Turbulence Research Modeling

Solution Repair/Recovery in Uncertain Optimization Environment

RECEDING HORIZON CONTROL FOR AIRPORT CAPACITY MANAGEMENT

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

Efficiency and Automation

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

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

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

Decision aid methodologies in transportation

THIRTEENTH AIR NAVIGATION CONFERENCE

A Study on Berth Maneuvering Using Ship Handling Simulator

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

Transportation Timetabling

An Airline Crew Scheduling for Optimality

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

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

Research on Aviation Security*

Large-Scale Network Slot Allocation with Dynamic Time Horizons

Optimization Model and Solution Method for Operational Aircraft Maintenance Routing Problem

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

Best schedule to utilize the Big Long River

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

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

Airline Scheduling: An Overview

Worldwide Passenger Flows Estimation

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

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

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

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

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

Real-Time Control Strategies for Rail Transit

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

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

Flight Schedule Planning with Maintenance Considerations. Abstract

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

Analysis of Demand Uncertainty Effects in Ground Delay Programs

Optimized Schedules for Airline Routes

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

Decentralized Path Planning For Air Traffic Management Wei Zhang

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

Robust flight schedules through slack re-allocation

Tour route planning problem with consideration of the attraction congestion

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

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

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

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

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

Robust Airline Fleet Assignment. Barry Craig Smith

Problem Set 3 Environmental Valuation

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

Airspace Complexity Measurement: An Air Traffic Control Simulation Analysis

Demand Forecast Uncertainty

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

Transcription:

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

Two years : 1996-1998 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

Chris as an advisor: 1996-1998 2001 1. 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), 4267-4282, 2001 2000 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, 157-189, 2000. 1999 3. 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), 3446-3461 1999. 4. 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), 844-859, 1999. 1998 5. 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), 4341-4359, 1998. 6. 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), 4360-4374, 1998. 7. Ierapetritou, M.G, and C.A. Floudas. Short-Term Scheduling: New Mathematical Models vs Algorithmic Improvements. Comp. & Chem. Eng., 22(S1), S419-S426, 1998. 3

Chris as an advisor: 1996-1998 1998 8. 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, 1998 9. 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), 765-788, 1998 1997 10. 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), 87-102, 1997. 1996 11. Ierapetritou, M.G., E.N. Pistikopoulos and C. A. Floudas, Operational Planning Under Uncertainty. Comp. & Chem. Eng., 20, 1499-1516, 1996. 12. 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: 139-162, 1996. 4

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

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), 4341-4359, 1998. 328 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

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), 2109-2129, 2004. 313 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), 4360-4374, 1998. 170 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), 1069-1085, 2004. 157 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), 2516-2533, 2004. 109 citations Smart way to incorporate realistic storage constraints and many more 7

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

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

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

Planning under Uncertainty Ierapetritou M.G., E.N. Pistikopoulos, and C.A. Floudas. Operational Planning Under Uncertainty Comp. Chem. Eng., 12(12), 1499-1516, 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

Chris as a mentor Embrace new challenges Facility location problem 12

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), 844-859, 1999. 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

Chris as a dear friend 14

Following his advice 15

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

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

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

Thanks 19