Solving Large Scale Crew Scheduling Problems In Practice
Download Solving Large Scale Crew Scheduling Problems In Practice full books in PDF, epub, and Kindle. Read online free Solving Large Scale Crew Scheduling Problems In Practice ebook anywhere anytime directly on your device. Fast Download speed and no annoying ads. We cannot guarantee that every ebooks is available!
Author | : Silke Jütte |
Publisher | : Springer |
Total Pages | : 163 |
Release | : 2019-02-02 |
Genre | : Business & Economics |
ISBN | : 3658243600 |
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 | : Mirosław Siergiejczyk |
Publisher | : Springer Nature |
Total Pages | : 509 |
Release | : 2019-09-18 |
Genre | : Technology & Engineering |
ISBN | : 3030276872 |
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 | : Guy Desaulniers |
Publisher | : Springer Science & Business Media |
Total Pages | : 369 |
Release | : 2006-03-20 |
Genre | : Business & Economics |
ISBN | : 0387254862 |
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 | : Toby Walsh |
Publisher | : Springer |
Total Pages | : 802 |
Release | : 2003-06-30 |
Genre | : Computers |
ISBN | : 3540455787 |
This book constitutes the refereed proceedings of the 7th International Conference on Principles and Practice of Constraint Programming, CP 2001, held in Paphos, Cyprus, in November/December 2001. The 37 revised full papers, 9 innovative applications presentations, and 14 short papers presented were carefully reviewed and selected from a total of 135 submissions. All current issues in constraint processing are addressed, ranging from theoretical and foundational issues to advanced and innovative applications in a variety of fields.
Author | : Teodor G. Crainic |
Publisher | : Springer Science & Business Media |
Total Pages | : 257 |
Release | : 2012-12-06 |
Genre | : Business & Economics |
ISBN | : 1461557550 |
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.
Author | : Gang Yu |
Publisher | : Springer Science & Business Media |
Total Pages | : 514 |
Release | : 1997-12-31 |
Genre | : Business & Economics |
ISBN | : 9780792380399 |
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 | : Andrey A. Radionov |
Publisher | : Springer Nature |
Total Pages | : 548 |
Release | : 2022-03-02 |
Genre | : Technology & Engineering |
ISBN | : 3030911454 |
This book highlights recent findings in civil and environmental engineering and urban planning, and provides an overview of the state of the art in these fields, mainly in Russia and Eastern Europe. A broad range of topics and issues in modern engineering are discussed, including construction, buildings and structures, advanced materials, innovative technology, methods and techniques in civil engineering, heating, gas supply, water supply and sewerage, foundation engineering, BIM, structural reliability, durability and monitoring, special and unique structures construction (bridge, tunnel, road, railway engineering), design and construction of hydraulic structures, concrete engineering, urban regeneration and sustainable development, urban transport system, engineering structure safety and disaster prevention, water resources engineering, water and wastewater treatment, recycling and reuse of wastewater, etc. The volume gathers selected papers from the 5th International Conference on Construction, Architecture and Technosphere Safety (ICCATS), held in Sochi, Russia in September 2021. The authors are experts in various fields of engineering, and all papers have been carefully reviewed.
Author | : Ralf Borndörfer |
Publisher | : Springer |
Total Pages | : 334 |
Release | : 2018-03-01 |
Genre | : Business & Economics |
ISBN | : 3319721534 |
This book promotes the use of mathematical optimization and operations research methods in rail transportation. The editors assembled thirteen contributions from leading scholars to present a unified voice, standardize terminology, and assess the state-of-the-art. There are three main clusters of articles, corresponding to the classical stages of the planning process: strategic, tactical, and operational. These three clusters are further subdivided into five parts which correspond to the main phases of the railway network planning process: network assessment, capacity planning, timetabling, resource planning, and operational planning. Individual chapters cover: Simulation Capacity Assessment Network Design Train Routing Robust Timetabling Event Scheduling Track Allocation Blocking Shunting Rolling Stock Crew Scheduling Dispatching Delay Propagation
Author | : Emilio S. Corchado Rodriguez |
Publisher | : Springer |
Total Pages | : 636 |
Release | : 2012-03-15 |
Genre | : Computers |
ISBN | : 3642289312 |
The two LNAI volumes 7208 and 7209 constitute the proceedings of the 7th International Conference on Hybrid Artificial Intelligent Systems, HAIS 2012, held in Salamanca, Spain, in March 2012. The 118 papers published in these proceedings were carefully reviewed and selected from 293 submissions. They are organized in topical sessions on agents and multi agents systems, HAIS applications, cluster analysis, data mining and knowledge discovery, evolutionary computation, learning algorithms, systems, man, and cybernetics by HAIS workshop, methods of classifier fusion, HAIS for computer security (HAISFCS), data mining: data preparation and analysis, hybrid artificial intelligence systems in management of production systems, hybrid artificial intelligent systems for ordinal regression, hybrid metaheuristics for combinatorial optimization and modelling complex systems, hybrid computational intelligence and lattice computing for image and signal processing and nonstationary models of pattern recognition and classifier combinations.
Author | : Ravindra K. Ahuja |
Publisher | : Springer Science & Business Media |
Total Pages | : 439 |
Release | : 2009-10-26 |
Genre | : Computers |
ISBN | : 3642054641 |
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.