Outline D Background, Motivation and our Contributions a Overview of Robust Airline Schedule Planning a Robust Aircraft Maintenance Routing -reduce delay propagation O Flight Schedule Retiming- reduce passenger missed connections
Problem Definition and objective Network Representation String model Solution at proact Branch-and-price Extension: Combined Fleet Assignment and rcra Lft rou
1963/1.206J16.77ESD215JThe Schedule design problem Outline Problem Definition and Objective Schedule design with Constant market Share Schedule design with variable market Share Schedule design solution Algorithm Results Next Steps A Look to the Future in airline schedule optimization
Outline Airline planning complexity Schedule disruptions Schedule dependability CDM Ground delay Program How do airlines recover the schedule? Traditional ARM; Model shortcomings Interdependency of passengers and aircraft operations
1.206J/16.77J/ESD.215J The Fleet Assignment Problem Outline Problem Definition and Objective Fleet Assignment Network Representation Fleet Assignment Model Fleet Assignment Solution Branch--bound-and- Results
Outline Objectives Agents and Their building Blocks Principles for building agents Modeling formalisms Algorithmic Principles Building an agent: The Mars Exploration rover
How Might a mouse search a Maze for Cheese? heese · State Space Search? As a Constraint Satisfaction Problem? Goal-directed Planning As a rule or production System? What is missing? Ideas in this lecture Objective is to accumulate rewards rather than goal states Task is to generate policies for how to act in all situations rather than a plan for a single starting situation
