Download or read book Computational Intelligence in Integrated Airline Scheduling written by Tobias Grosche and published by Springer Science & Business Media. This book was released on 2009-02-26 with total page 261 pages. Available in PDF, EPUB and Kindle. Book excerpt: In this text, two planning approaches for integrated airline scheduling are presented. One follows the traditional sequential approach, and the other uses metaheuristics to offer a truly simultaneous approach to airline scheduling.
Download or read book Robust and Integrated Airline Scheduling written by Oliver Weide and published by . This book was released on 2009 with total page 214 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Integrated Airline Scheduling written by Tobias Grosche and published by . This book was released on 2007 with total page 348 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Operations Research in the Airline Industry written by Gang Yu and published by Springer Science & Business Media. This book was released on 1997-12-31 with total page 514 pages. Available in PDF, EPUB and Kindle. Book excerpt: 260 2 Crew Legalities and Crew Pairing Repair 264 3 Model and Mathematical Formulation 266 4 Solution Methodology 271 5 Computational Experiences 277 6 Conclusion 285 REFERENCES 286 10 THE USE OF OPTIMIZATION TO PERFORM AIR TRAFFIC FLOW MANAGEMENT Kenneth Lindsay, E. Andrew Boyd, George Booth, and Charles Harvey 287 1 Introduction 288 2 The Traffic Flow Management (TFM) Problem 289 3 Recent TFM Optimization Models 292 4 The Time Assignment Model (TAM) 302 5 Summary and Conclusions 307 REFERENCES 309 11 THE PROCESSES OF AIRLINE SYSTEM OPERATIONS CONTROL Seth C. Grandeau, Michael D. Clarke, and Dennis F.X. Mathaisel 312 1 Introduction 313 2 The Four Phases of Airline Schedule Development 315 The Airline Operations Control Center (OCC) 3 320 4 Analysis of Operational Problems 331 5 Areas For Improvement 352 6 Case Study: PT Garuda Indonesia Airlines 357 REFERENCES 368 12 THE COMPLEX CONFIGURATION MODEL Bruce W. Patty and Jim Diamond 370 1 Introduction 370 Problem Description 2 371 Problem Formulation 3 375 4 Model Implementation 379 ix Contents 383 5 Summary REFERENCES 383 13 INTEGRATED AIRLINE SCHEDULE PLANNING Cynthia Barnhart, Fang Lu, and Rajesh Shenoi 384 1 Introduction 385 2 Fleet Assignment and Crew Pairing Problems: Existing M- els and Algorithms 388 3 An Integrated Approximate Fleet Assignment and Crew Pa- ing Model 393 4 An Advanced Integrated Solution Approach 395 5 Case Study 396 6 Conclusions and Future Research Directions 399 REFERENCES 401 14 AIRLINE SCHEDULE PERTURBATION PROBLEM: LANDING AND TAKEOFF WITH
Download or read book Integrated Airline Scheduling written by Fang Lu and published by . This book was released on 1997 with total page 156 pages. Available in PDF, EPUB and Kindle. Book excerpt: Schedule planning is concerned with generating a schedule (a feasible plan of what cities to fly to and at what times) that has the most revenue potential, and resolving a host of related issues involving aircraft assignments and crew scheduling. Current practice in the airline industry is to divide the overall problem into a set of smaller subproblems and then to solve these subproblems sequentially. We develop an approximate integrated model and a new solution approach to measure the potential benefits that may be accrued by solving the entire schedule planning problem simultaneously. We show that solutions generated by current approached can be far from optimal, resulting in significant monetary losses to the airline industry.
Download or read book Integrated airline scheduling written by Maria Schiætt & Ada Louise Olesen Eckhausen & Nzulumike and published by . This book was released on 2010 with total page 53 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Integrated Airline Schedule Optimization written by Rajesh Gopalakrishna Shenoi and published by . This book was released on 1996 with total page 148 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Operations Research in the Airline Industry written by Gang Yu and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 492 pages. Available in PDF, EPUB and Kindle. Book excerpt: 260 2 Crew Legalities and Crew Pairing Repair 264 3 Model and Mathematical Formulation 266 4 Solution Methodology 271 5 Computational Experiences 277 6 Conclusion 285 REFERENCES 286 10 THE USE OF OPTIMIZATION TO PERFORM AIR TRAFFIC FLOW MANAGEMENT Kenneth Lindsay, E. Andrew Boyd, George Booth, and Charles Harvey 287 1 Introduction 288 2 The Traffic Flow Management (TFM) Problem 289 3 Recent TFM Optimization Models 292 4 The Time Assignment Model (TAM) 302 5 Summary and Conclusions 307 REFERENCES 309 11 THE PROCESSES OF AIRLINE SYSTEM OPERATIONS CONTROL Seth C. Grandeau, Michael D. Clarke, and Dennis F.X. Mathaisel 312 1 Introduction 313 2 The Four Phases of Airline Schedule Development 315 The Airline Operations Control Center (OCC) 3 320 4 Analysis of Operational Problems 331 5 Areas For Improvement 352 6 Case Study: PT Garuda Indonesia Airlines 357 REFERENCES 368 12 THE COMPLEX CONFIGURATION MODEL Bruce W. Patty and Jim Diamond 370 1 Introduction 370 Problem Description 2 371 Problem Formulation 3 375 4 Model Implementation 379 ix Contents 383 5 Summary REFERENCES 383 13 INTEGRATED AIRLINE SCHEDULE PLANNING Cynthia Barnhart, Fang Lu, and Rajesh Shenoi 384 1 Introduction 385 2 Fleet Assignment and Crew Pairing Problems: Existing M- els and Algorithms 388 3 An Integrated Approximate Fleet Assignment and Crew Pa- ing Model 393 4 An Advanced Integrated Solution Approach 395 5 Case Study 396 6 Conclusions and Future Research Directions 399 REFERENCES 401 14 AIRLINE SCHEDULE PERTURBATION PROBLEM: LANDING AND TAKEOFF WITH
Download or read book Integrated airline scheduling written by Nikolaos Papadakos and published by . This book was released on 2006 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Airline Network Planning and Scheduling written by Ahmed Abdelghany and published by John Wiley & Sons. This book was released on 2018-11-20 with total page 421 pages. Available in PDF, EPUB and Kindle. Book excerpt: A concise resource to the best practices and problem-solving ideas for understanding the airline network planning and scheduling process Airline Network Planning and Scheduling offers a comprehensive resource that is filled with the industry's best practices that can help to inform decision-modeling and the problem-solving process. Written by two industry experts, the book is designed to be an accessible guide that contains information for addressing complex challenges, problems, and approaches that arise on the job. The chapters begin by addressing the complex topics at a broad, conceptual level before moving on to more detailed modeling in later chapters. This approach follows the standard airline planning process and reflects the duties of the day-to-day job of network/schedule planners. To help gain a practical understanding of the information presented, each chapter includes exercises and data based on real-world case studies. In addition, throughout the book there are graphs and illustrations as well as, information on the most recent advances in airline network and planning research. This important resource: Takes a practical approach when detailing airline network planning and scheduling practices as opposed to a theoretical perspective Puts the focus on the complexity and main challenges as well as current practices and approaches to problem-solving and decision-making Presents the information in a logical sequence that begins with broad, conceptual topics and gradually delves into more advanced topics that address modeling Contains international standard airline planning processes, the day-to-day responsibilities of the job, and outlines the steps taken when building an airline network and schedule Includes numerous case studies, exercises, graphs, and illustrations throughout Written for professionals and academics, Airline Network Planning and Scheduling offers a resource for understanding best practices and models as well as the challenges involved with network planning and scheduling.
Download or read book Airline Scheduling and Air Traffic Control written by Chiwei Yan and published by . This book was released on 2017 with total page 201 pages. Available in PDF, EPUB and Kindle. Book excerpt: The global airline industry is a multi-stakeholder stochastic system whose performance is the outcome of complex interactions between its multiple decisions-makers under a high degree of uncertainty. Inadequate understanding of uncertainty and stakeholder preferences leads to adverse effects including airline losses, delays and disruptions. This thesis studies a set of topics in airline scheduling and air traffic control to mitigate some of these issues. The first part of the thesis focuses on building aircraft schedules that are robust against delays. We develop a robust optimization approach for building aircraft routes. The goal is to mitigate propagated delays, which are defined as the delays caused by the late arrival of aircraft from earlier flights and are the top cause of flight delays in the United States air transportation system. The key feature of our model is that it allows us to handle correlation in flight delays explicitly that existing approaches cannot handle efficiently. We propose an efficient decomposition algorithm to solve the robust model and present the results of numerical experiments, based on data from a major U.S. airline, to demonstrate its effectiveness compared to existing approaches. The second part of the thesis focuses on improving the planning of air traffic flow management (ATFM) programs by incorporating airline preferences into the decision-making process. We develop a voting mechanism to gather airline preferences of candidate ATFM designs. A unique feature of this mechanism is that the candidates are drawn from a domain with infinite cardinality described by polyhedral sets. We conduct a detailed case study based on actual schedule data at San Francisco International Airport to assess its benefits in planning of ground delay programs. Finally, we study an integrated airline network planning model which incorporates passenger choice behavior. We model passenger demand using a multinomial logit choice model and integrate it into a fleet assignment and schedule design model. To tackle the formidable computational challenge associated with solving this model, we develop a reformulation, decomposition and approximation scheme. Using data from a major U.S. airline, we prove that the proposed approach brings significant profit improvements over existing methods.
Download or read book Passenger Centric Integrated Airline Schedule and Aircraft Recovery written by Luis Cadarso and published by . This book was released on 2021 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Airlines are known to compete for passengers, and airline profitability heavily depends on the ability to estimate passenger demand, which in turn depends on flight schedules, fares and the number of seats available at each fare, across all airlines. Interestingly, such competitive interactions and passenger substitution effects may not be limited to planning stages. Existing regulations in some countries and regions impose monetary compensations to passengers in case of disruptions, altering the way they perceive the utility of other travel alternatives after the disruption starts. These passenger rights regulations may act as catalysts of passengers' response to recovered schedules. Ignoring such passenger response behavior under operational disruptions may lead airlines to develop subpar recovery schedules. We develop a passenger response model and embed it into a novel integrated optimization approach that recovers airline schedules, aircraft, and passenger itineraries while endogenizing the impacts of airlines' decisions on passenger compensation and passenger response. We also develop an original solution approach, involving exact linearization of the nonlinear passenger cost terms, combined with delayed constraint generation for ensuring aircraft maintenance feasibility and an acceleration technique that penalizes deviations from planned schedules. Computational results on real-world problem instances of a major Spanish airline are reported, for scenarios involving disruptions, such as delayed flights and airport closures. Our solutions are found to be tractable, superior to airline's actual decisions, and highly robust in the face of passenger response uncertainty. Of particular relevance to the practitioners, our simulation results highlight that accounting for passengers' disruption response behaviors - even in a highly approximate manner - yields significant benefits to the airline, as compared to not accounting for them at all, which is the current state-of-the-art.
Download or read book Demand Oriented Integrated Scheduling for Point to Point Airlines written by Oliver Faust and published by . This book was released on 2017 with total page 38 pages. Available in PDF, EPUB and Kindle. Book excerpt: Optimizing an airline schedule usually comprises multiple planning stages. These are the choice of flights to offer (schedule design), the assignment of fleets to flight legs (fleet assignment), and the construction of rotations under consideration of maintenance constraints (aircraft maintenance routing). Moreover, the airline must assign crews to all flights (crew scheduling). Traditionally, either these scheduling stages are considered sequentially or an existing schedule is modified in order to cope with the arising complexity issue. More recently, some authors have developed models that integrate adjacent stages. In this paper, outcomes of a research project with airline IT provider Lufthansa Systems are presented. We consider the case of a small to medium-sized point-to-point airline with a homogeneous fleet. Hence, fleet assignment is omitted, which offers the possibility to solve schedule design and aircraft maintenance routing simultaneously. Our approach explicitly accounts for passengers' return flight demand and for marginal revenues declining with increasing seat capacity, hence, anticipating the effects of capacity control in revenue management systems. In order to solve the arising integrated mixed-integer problem, a branch-and-price approach and a column generation-based heuristic have been developed. An extensive numerical study, using data from a major European airline provided by Lufthansa Systems, shows that the presented approaches yield high quality solutions to real-world problem instances within reasonable time.
Download or read book Integrated Airline Crew Scheduling written by Guy Desaulniers and published by . This book was released on 2010 with total page 15 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book The Global Airline Industry written by Peter Belobaba and published by John Wiley & Sons. This book was released on 2015-07-06 with total page 536 pages. Available in PDF, EPUB and Kindle. Book excerpt: Extensively revised and updated edition of the bestselling textbook, provides an overview of recent global airline industry evolution and future challenges Examines the perspectives of the many stakeholders in the global airline industry, including airlines, airports, air traffic services, governments, labor unions, in addition to passengers Describes how these different players have contributed to the evolution of competition in the global airline industry, and the implications for its future evolution Includes many facets of the airline industry not covered elsewhere in any single book, for example, safety and security, labor relations and environmental impacts of aviation Highlights recent developments such as changing airline business models, growth of emerging airlines, plans for modernizing air traffic management, and opportunities offered by new information technologies for ticket distribution Provides detailed data on airline performance and economics updated through 2013
Download or read book Integrated Optimization Model for Airline Schedule Design written by Flora A. Garcia and published by . This book was released on 2004 with total page 100 pages. Available in PDF, EPUB and Kindle. Book excerpt: The purpose of the National Airspace System Strategy Simulator is to provide the FAA with a decision support system to evaluate long-term infrastructure and regulatory strategies. The NAS strategy simulator consists of several modules representing the different entities within the NAS embedded in a system dynamics framework. The MIT Airline Scheduling Module is the module within the NAS Strategy Simulator that represents the decision making process of the airlines with respect to the schedules that they fly. The MIT Airline Scheduling Module is an incremental optimization tool to determine schedule changes from one time step to another that best meets demand using available resources. The optimization model combines an Integrated Schedule Design and Fleet Assignment model and a model, based on Passenger Decision Window model, that determines passenger preference for itineraries. We simultaneously establish frequency, departure times, fleet assignment, passenger loads and revenue within a competitive environment. Optimization methods often lead to extreme schedule decisions such as eliminating service to markets, often small markets, that are not financially profitable for the airlines. This is of grave concern to government policy makers as rural access to markets, goods and services is a politically charged subject. The issue is to understand what is likely to happen in small communities if the government doesn't respond in some way and how much subsidy, if any, would it be necessary to encourage airlines to maintain service in these markets. The approach we will use is based on economic policy and cost-benefit analysis.
Download or read book Airline Operations and Scheduling written by Dr Massoud Bazargan and published by Ashgate Publishing, Ltd.. This book was released on 2012-10-01 with total page 433 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book demystifies operations and scheduling within airlines, presenting easy-to-understand models, applied to practical examples. After introducing the key issues, it offers an objective review of the various optimization models adopted in practice. Each model provides solutions to a range of scenarios, with case studies similar to those experienced by commercial airlines. Using unique source material and interviews with alumni working at operations and scheduling departments of various airlines, this solution-orientated approach has been used on many courses with outstanding feedback.
