Topics in Airline Crew Scheduling and Large Scale Optimization PDF Download

Author: Diego Klabjan
Publisher:
ISBN:
Category : Flight crews
Languages : en
Pages : 400

View

Book Description

Author: Guy Desaulniers
Publisher: Springer Science & Business Media
ISBN: 0387254862
Category : Business & Economics
Languages : en
Pages : 369

View

Book Description
Column Generation is an insightful overview of the state of the art in integer programming column generation and its many applications. The volume begins with "A Primer in Column Generation" which outlines the theory and ideas necessary to solve large-scale practical problems, illustrated with a variety of examples. Other chapters follow this introduction on "Shortest Path Problems with Resource Constraints," "Vehicle Routing Problem with Time Window," "Branch-and-Price Heuristics," "Cutting Stock Problems," each dealing with methodological aspects of the field. Three chapters deal with transportation applications: "Large-scale Models in the Airline Industry," "Robust Inventory Ship Routing by Column Generation," and "Ship Scheduling with Recurring Visits and Visit Separation Requirements." Production is the focus of another three chapters: "Combining Column Generation and Lagrangian Relaxation," "Dantzig-Wolfe Decomposition for Job Shop Scheduling," and "Applying Column Generation to Machine Scheduling." The final chapter by François Vanderbeck, "Implementing Mixed Integer Column Generation," reviews how to set-up the Dantzig-Wolfe reformulation, adapt standard MIP techniques to the column generation context (branching, preprocessing, primal heuristics), and deal with specific column generation issues (initialization, stabilization, column management strategies).

Author: Mahdi Fathi
Publisher: Springer Nature
ISBN: 3030285650
Category : Mathematics
Languages : en
Pages : 333

View

Book Description
This volume provides resourceful thinking and insightful management solutions to the many challenges that decision makers face in their predictions, preparations, and implementations of the key elements that our societies and industries need to take as they move toward digitalization and smartness. The discussions within the book aim to uncover the sources of large-scale problems in socio-industrial dilemmas, and the theories that can support these challenges. How theories might also transition to real applications is another question that this book aims to uncover. In answer to the viewpoints expressed by several practitioners and academicians, this book aims to provide both a learning platform which spotlights open questions with related case studies. The relationship between Industry 4.0 and Society 5.0 provides the basis for the expert contributions in this book, highlighting the uses of analytical methods such as mathematical optimization, heuristic methods, decomposition methods, stochastic optimization, and more. The book will prove useful to researchers, students, and engineers in different domains who encounter large scale optimization problems and will encourage them to undertake research in this timely and practical field. The book splits into two parts. The first part covers a general perspective and challenges in a smart society and in industry. The second part covers several case studies and solutions from the operations research perspective for large scale challenges specific to various industry and society related phenomena.

Author: Gang Yu
Publisher: Springer Science & Business Media
ISBN: 9780792380399
Category : Business & Economics
Languages : en
Pages : 514

View

Book Description
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

Author: Jon D. Petersen
Publisher:
ISBN:
Category : Air traffic capacity
Languages : en
Pages :

View

Book Description
Perhaps no single industry has benefited more from advancements in computation, analytics, and optimization than the airline industry. Operations Research (OR) is now ubiquitous in the way airlines develop their schedules, price their itineraries, manage their fleet, route their aircraft, and schedule their crew. These problems, among others, are well-known to industry practitioners and academics alike and arise within the context of the planning environment which takes place well in advance of the date of departure. One salient feature of the planning environment is that decisions are made in a frictionless environment that do not consider perturbations to an existing schedule. Airline operations are rife with disruptions caused by factors such as convective weather, aircraft failure, air traffic control restrictions, network effects, among other irregularities. Substantially less work in the OR community has been examined within the context of the real-time operational environment. While problems in the planning and operational environments are similar from a mathematical perspective, the complexity of the operational environment is exacerbated by two factors. First, decisions need to be made in as close to real-time as possible. Unlike the planning phase, decision-makers do not have hours of time to return a decision. Secondly, there are a host of operational considerations in which complex rules mandated by regulatory agencies like the Federal Administration Association (FAA), airline requirements, or union rules. Such restrictions often make finding even a feasible set of re-scheduling decisions an arduous task, let alone the global optimum. The goals and objectives of this thesis are found in Chapter 1. Chapter 2 provides an overview airline operations and the current practices of disruption management employed at most airlines. Both the causes and the costs associated with irregular operations are surveyed. The role of airline Operations Control Center (OCC) is discussed in which serves as the real-time decision making environment that is important to understand for the body of this work. Chapter 3 introduces an optimization-based approach to solve the Airline Integrated Recovery (AIR) problem that simultaneously solves re-scheduling decisions for the operating schedule, aircraft routings, crew assignments, and passenger itineraries. The methodology is validated by using real-world industrial data from a U.S. hub-and-spoke regional carrier and we show how the incumbent approach can dominate the incumbent sequential approach in way that is amenable to the operational constraints imposed by a decision-making environment. Computational effort is central to the efficacy of any algorithm present in a real-time decision making environment such as an OCC. The latter two chapters illustrate various methods that are shown to expedite more traditional large-scale optimization methods that are applicable a wide family of optimization problems, including the AIR problem. Chapter 4 shows how delayed constraint generation and column generation may be used simultaneously through use of alternate polyhedra that verify whether or not a given cut that has been generated from a subset of variables remains globally valid. While Benders' decomposition is a well-known algorithm to solve problems exhibiting a block structure, one possible drawback is slow convergence. Expediting Benders' decomposition has been explored in the literature through model reformulation, improving bounds, and cut selection strategies, but little has been studied how to strengthen a standard cut. Chapter 5 examines four methods for the convergence may be accelerated through an affine transformation into the interior of the feasible set, generating a split cut induced by a standard Benders' inequality, sequential lifting, and superadditive lifting over a relaxation of a multi-row system. It is shown that the first two methods yield the most promising results within the context of an AIR model.

Author: Taylor Yvette Benson
Publisher:
ISBN:
Category :
Languages : en
Pages : 60

View

Book Description
The literatures surrounding the topics of crew scheduling optimization and crew health are often researched separately. The models are disconnected from the people they affect and are often seen as separate and neutral entities, despite being intrinsically connected with the mental and physical health of flight crews, in the same way that a typical work schedule impacts the physical and mental health of traditional full-time employees. With this in mind, this report gives a high-level overview of popular scheduling models and also, more importantly examines how the use of these models and current schedule optimization practices directly and indirectly impact the health of flight crews

Author: Ravindra K. Ahuja
Publisher: Springer Science & Business Media
ISBN: 3642054641
Category : Computers
Languages : en
Pages : 439

View

Book Description
Scheduled transportation networks give rise to very complex and large-scale networkoptimization problems requiring innovative solution techniques and ideas from mathematical optimization and theoretical computer science. Examples of scheduled transportation include bus, ferry, airline, and railway networks, with the latter being a prime application domain that provides a fair amount of the most complex and largest instances of such optimization problems. Scheduled transport optimization deals with planning and scheduling problems over several time horizons, and substantial progress has been made for strategic planning and scheduling problems in all transportation domains. This state-of-the-art survey presents the outcome of an open call for contributions asking for either research papers or state-of-the-art survey articles. We received 24 submissions that underwent two rounds of the standard peer-review process, out of which 18 were finally accepted for publication. The volume is organized in four parts: Robustness and Recoverability, Robust Timetabling and Route Planning, Robust Planning Under Scarce Resources, and Online Planning: Delay and Disruption Management.

Author: Massoud Bazargan
Publisher: Routledge
ISBN: 131718291X
Category : Technology & Engineering
Languages : en
Pages : 283

View

Book Description
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.

Author: Jesús M. Velásquez-Bermúdez
Publisher: Springer Nature
ISBN: 303022788X
Category : Mathematics
Languages : en
Pages : 282

View

Book Description
In this book, theory of large scale optimization is introduced with case studies of real-world problems and applications of structured mathematical modeling. The large scale optimization methods are represented by various theories such as Benders’ decomposition, logic-based Benders’ decomposition, Lagrangian relaxation, Dantzig –Wolfe decomposition, multi-tree decomposition, Van Roy’ cross decomposition and parallel decomposition for mathematical programs such as mixed integer nonlinear programming and stochastic programming. Case studies of large scale optimization in supply chain management, smart manufacturing, and Industry 4.0 are investigated with efficient implementation for real-time solutions. The features of case studies cover a wide range of fields including the Internet of things, advanced transportation systems, energy management, supply chain networks, service systems, operations management, risk management, and financial and sales management. Instructors, graduate students, researchers, and practitioners, would benefit from this book finding the applicability of large scale optimization in asynchronous parallel optimization, real-time distributed network, and optimizing the knowledge-based expert system for convex and non-convex problems.

Author: Frank Geraets
Publisher: Springer
ISBN: 3540742476
Category : Computers
Languages : en
Pages : 333

View

Book Description
This state-of-the-art survey features papers that were selected after an open call following the International Dagstuhl Seminar on Algorithmic Methods for Railway Optimization. The second part of the volume constitutes the refereed proceedings of the 4th International Workshop on Algorithmic Methods and Models for Optimization of Railways. The 17 full papers presented here were carefully reviewed and selected from numerous submissions.