Operations Research In The Airline Industry

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

The increase in practical problems generated by the intensive growth in air transport has necessitated the development of specialised operations research methods and modern computer technology. By combining operational research data from both scientific publications and airline companies, this book, first published in 1988, provides a unique source of information for those working on the development and application of operations research analysis in air transportation. Topics include air transport analysis, flight frequency determination, the scheduling of flights and personnel, and the problems of airline overbooking.

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

The increase in practical problems generated by the intensive growth in air transport has necessitated the development of specialised operations research methods and modern computer technology. By combining operational research data from both scientific publications and airline companies, this book, first published in 1988, provides a unique source of information for those working on the development and application of operations research analysis in air transportation. Topics include air transport analysis, flight frequency determination, the scheduling of flights and personnel, and the problems of airline overbooking.

This book reviews operations research theory, applications and practice in airline planning and operations. It examines the business and technical landscape, details best practices, and identifies open questions and areas for future research.

Operations Research in Space and Air is a selection of papers reflecting the experience and expertise of international OR consulting companies and academic groups. The global market and competition play a crucial part in the decision making processes within the Space and Air industries and this book gives practical examples of how advanced applications can be used by Space and Air industry management. The material within the book provides both the basic background for the novice modeler and a useful reference for experienced modelers. Students, researchers and OR practitioners will appreciate the details of the modeling techniques, the processes that have been implemented and the computational results that demonstrate the benefits in applying OR in the Space and Airline industries. Advances in PC and Workstations technology, in optimiza tion engines and in modeling techniques now enable solving problems, never before attained by Operations Research. In recent years the Ital ian OR Society (AfRO, www. airo. org) has organized annual forums for researchers and practitioners to meet together to present and dis cuss the various scientific and technical OR achievements. The OR in Space 8 Air session of AfR02001 and AfR02002 Conferences, together with optimization tools' applications, presented recent results achieved by Alenia Spazio S. p. A. (Turin), Alitalia, Milan Polytechnic and Turin Polytechinc. With additional contributions from academia and indus try they have enabled us to capture, in print, today's 'state-of-the-art' optimization and data mining solutions.

Operations research techniques are extremely important tools for planning airline operations. However, much of the technical literature on airline optimization models is highly specialized and accessible only to a limited audience. Allied to this there is a concern among the operations research community that the materials offered in OR courses at MBA or senior undergraduate business level are too abstract, outdated, and at times irrelevant to today's fast and dynamic airline industry. This book demystifies the operations and scheduling environment, presenting simplified and easy-to-understand models, applied to straightforward and practical examples. After introducing the key issues confronting operations and scheduling within airlines, Airline Operations and Scheduling goes on to provide an objective review of the various optimization models adopted in practice. Each model provides airlines with efficient solutions to a range of scenarios, and is accompanied by case studies similar to those experienced by commercial airlines. Using unique source material and combining 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. As well as having been comprehensively updated, this second edition of Airline Operations and Scheduling adds new chapters on fuel management systems, baggage handling, aircraft maintenance planning and aircraft boarding strategies. The readership includes graduate and undergraduate business, management, transportation, and engineering students; airlines training and acquainting new recruits with operations planning and scheduling processes; general aviation, flight school, International Air Transport Association (IATA), and International Civil Aviation Organization (ICAO) training course instructors; executive jet, chartered flight, air-cargo and package delivery companies, and airline consultants.

Operations Research in Space and Air is a selection of papers reflecting the experience and expertise of international OR consulting companies and academic groups. The global market and competition play a crucial part in the decision making processes within the Space and Air industries and this book gives practical examples of how advanced applications can be used by Space and Air industry management. The material within the book provides both the basic background for the novice modeler and a useful reference for experienced modelers. Students, researchers and OR practitioners will appreciate the details of the modeling techniques, the processes that have been implemented and the computational results that demonstrate the benefits in applying OR in the Space and Airline industries. Advances in PC and Workstations technology, in optimiza tion engines and in modeling techniques now enable solving problems, never before attained by Operations Research. In recent years the Ital ian OR Society (AfRO, www. airo. org) has organized annual forums for researchers and practitioners to meet together to present and dis cuss the various scientific and technical OR achievements. The OR in Space 8 Air session of AfR02001 and AfR02002 Conferences, together with optimization tools' applications, presented recent results achieved by Alenia Spazio S. p. A. (Turin), Alitalia, Milan Polytechnic and Turin Polytechinc. With additional contributions from academia and indus try they have enabled us to capture, in print, today's 'state-of-the-art' optimization and data mining solutions.