Large-Scale Crew Scheduling PDF Download
Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download Large-Scale Crew Scheduling PDF full book. Access full book title Large-Scale Crew Scheduling by Silke Jütte. Download full books in PDF and EPUB format.
Author: Silke Jütte
Publisher: Springer
ISBN: 3658243600
Category : Business & Economics
Languages : en
Pages : 141
Get Book
Book Description
During the last decades, freight transportation experienced a worldwide boom. At the same time, competition increased considerably, such that efficient cost structures are indispensable for any market player. One of the main challenges a transportation company faces is the efficient employment of its personnel in operations, commonly referred to as crew scheduling. In this book the author presents solution approaches to large-scale crew scheduling. Firstly, the implementation of state-of-the-art operations research methods for a setting at a major European freight railway carrier is presented. Secondly, the author discusses acceleration techniques that make the developed algorithms applicable even in short-term contexts. While the analysis is based on European freight railway settings, the gained insights also apply to other (crew) scheduling contexts. Potential readership includes scholars and graduate students who are interested in the fields of crew scheduling and column generation as well as practitioners from transportation companies looking for new planning approaches.
Author: Silke Jütte
Publisher: Springer
ISBN: 3658243600
Category : Business & Economics
Languages : en
Pages : 141
Get Book
Book Description
During the last decades, freight transportation experienced a worldwide boom. At the same time, competition increased considerably, such that efficient cost structures are indispensable for any market player. One of the main challenges a transportation company faces is the efficient employment of its personnel in operations, commonly referred to as crew scheduling. In this book the author presents solution approaches to large-scale crew scheduling. Firstly, the implementation of state-of-the-art operations research methods for a setting at a major European freight railway carrier is presented. Secondly, the author discusses acceleration techniques that make the developed algorithms applicable even in short-term contexts. While the analysis is based on European freight railway settings, the gained insights also apply to other (crew) scheduling contexts. Potential readership includes scholars and graduate students who are interested in the fields of crew scheduling and column generation as well as practitioners from transportation companies looking for new planning approaches.
Author: Silke Jütte
Publisher: Kölner Wissenschaftsverlag
ISBN: 9783942720212
Category :
Languages : en
Pages :
Get Book
Book Description
Author: Marc Albers
Publisher: Logos Verlag Berlin GmbH
ISBN: 3832522344
Category : Business & Economics
Languages : en
Pages : 213
Get Book
Book Description
"In this book the author presents foundations of software-based optimization approaches for crew scheduling problems of European freight railways. The focus is put on operations research methods that are used to solve mathematical crew scheduling models."--back cover.
Author: Gang Yu
Publisher: Springer Science & Business Media
ISBN: 1461555019
Category : Business & Economics
Languages : en
Pages : 492
Get Book
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: Guy Desaulniers
Publisher: Springer Science & Business Media
ISBN: 0387254862
Category : Business & Economics
Languages : en
Pages : 369
Get Book
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: Massoud Bazargan
Publisher: Routledge
ISBN: 131718291X
Category : Technology & Engineering
Languages : en
Pages : 283
Get Book
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: Mahdi Fathi
Publisher: Springer Nature
ISBN: 3030285650
Category : Mathematics
Languages : en
Pages : 333
Get Book
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: Stefan Voß
Publisher: Springer Science & Business Media
ISBN: 3642564232
Category : Business & Economics
Languages : en
Pages : 466
Get Book
Book Description
This proceedings volume consists of selected papers presented at the Eighth International Conference on Computer-Aided Scheduling 0/Public Transport (CASPT 2000), which was held at the conference center of the Konrad rd Adenauer-Foundation in Berlin, Germany, from June 2pt to 23 , 2000. The CASPT 2000 is the continuation of aseries of international workshops and conferences presenting recent research and progress in computer-aided scheduling in public transport.Previous workshops and conferences were held in • Chicago (1975), • Leeds (1980), • Montreal (1983 and 1990), • Hamburg (1987), • Lisbon (1993) and • Cambridge, Mass. (1997).1 With CASPT 2000, our series of workshops and conferences celebrated th its 25 anniversary. Starting with a Workshop on Automated Techniques [or Scheduling 0/ Vehicle Operators [or Urban Public Transportation Services in 1975 the scope and purpose has broadened since and still continues to do so. The previous workshops and conferences were focused on public mass transit, and while this remained the primary focus ofthe 2000 conference, it included also computer-aided scheduling methods being developed and applied in re lated means of passenger transport systems. Commonalities regarding op erations research techniques such as, e.g., column generation techniques and 1 While there were no formal proceedings for the first workshop but only a p- printed copy of all papers issued to participants on arrival, the subsequent ones are weil documented as folIows: Wren, A. (Ed.) (1981). Computer Scheduling 0/ Public Transport. North Holland, Amsterdam.
Author: Mirosław Siergiejczyk
Publisher: Springer Nature
ISBN: 3030276872
Category : Technology & Engineering
Languages : en
Pages : 494
Get Book
Book Description
The book is dedicated as an auxiliary literature for academic staff of universities, research institutes, as well as for students of transport teaching. The aim of the conference was to present the achievements of national and foreign research and scientific centers dealing with the issues of rail, road, air and sea transport in technical and technological aspects, as well as organization and integration of the environment conducting research and education in the discipline of civil engineering and transport. International Scientific Conference Transport of the 21st Century was held in Ryn, Poland, in the 9th–12th of June 2019. The research areas of the conference were as follows: • transport infrastructure and communication engineering, • construction and operation of means of transport, • logistics engineering and transport technology, • organization and planning of transport, including public transport, • traffic control systems in transport, • transport telematics and intelligent transportation systems, • smart city and electromobility, • safety engineering and ecology in transport, • automation of means of transport. It also used by specialists from central and local government authorities in the area of deepening knowledge of modern technologies and solutions used for planning, managing and operating transport.
Author: Teodor G. Crainic
Publisher: Springer Science & Business Media
ISBN: 1461557550
Category : Business & Economics
Languages : en
Pages : 257
Get Book
Book Description
TEODOR GABRIEL CRAINIC, DIRECTOR The Centre for Research on Transportation (C.R.T.) was founded in 1971 by the Universite de Montreal. From 1988 on, it is jointly managed by the Universite de Montreal and its affiliated schools, the Ecole des Hautes Etudes Commerciales and Ecole Poly technique. Professors, students and researchers from many institutions in the Montreal area join forces at the C.R.T. to analyze transportation, logistics and telecommunication systems from a multidisciplinary perspective. The C.R.T. pursues three major, complementary objectives: training of high-level specialists; the advancement of knowledge and technology; the transfer of technology towards industry and the public sector. Its main field of expertise is the develop ment of quantitative and computer-based models and methods for the analysis of urban, regional and intercity transportation networks, as well as telecommunication systems. This applies to the study of passenger and commodity flows, as well as to the socioeconomic aspects of transportation: policy, regulation, economics. The twenty-fifth anniversary of the C.R.T. offered the opportunity to evaluate past accomplishments and to identify future trends and challenges. Five colloquia were thus organized on major research and application themes that also reflected our main research areas. They gathered together internationally renowned researchers who linked recent scientific and technological advances to modeling and methodological challenges waiting to be tackled, particularly concerning new problems and applica tions, and the increasingly widespread use of new technologies.
