Using Advanced Tabu Search Techniques to Solve Airline Disruption Management Problems

Using Advanced Tabu Search Techniques to Solve Airline Disruption Management Problems
Author: Mei Yang
Publisher:
Total Pages: 200
Release: 2007
Genre: Airlines
ISBN:

Download Using Advanced Tabu Search Techniques to Solve Airline Disruption Management Problems Book in PDF, Epub and Kindle

Disruption Management in the airline industry plays an important role in airline operations. The goal of disruption management is to minimize the costs associated with disruptions while returning to the original schedule. Methodologies using advanced tabu search (TS) were investigated to solve two flight rescheduling problems: the aircraft grounding problem and the reduced station capacity problem. The objectives of both problems were to minimize the schedule recovery costs associated with flight schedule modifications and deviations from the original route, which are composed of the sum of delay costs, cancellation costs and aircraft route swap costs. Reflecting the cost of the deviation from the original route, the swap cost was modeled as a non-linear function of the swaps of aircraft between routes. In each problem, a stand-alone tabu search approach was constructed to holistically minimize the sum of the cost of delays, cancellations and swaps. Next a hybrid method which combined a time-space network flow model with side constraints and a limited tabu search was created which attacked the problem in two steps: first, the total cost of delays and cancellations was minimized by the network flow model; second, a limited tabu search was conducted to minimize the number of swaps. A second hybrid method was then developed, which utilized the result from the first hybrid method as starting solution for the stand-alone tabu search. The results of the experiments performed with the hybrid methods clearly indicate that integrating TS with classical optimization methods has marked potential for improving the results of a disruption management technique.

Web Intelligence and Intelligent Agents

Web Intelligence and Intelligent Agents
Author: Zeeshan-Ul-Hassan Usmani
Publisher: BoD – Books on Demand
Total Pages: 496
Release: 2010-03-01
Genre: Computers
ISBN: 9537619850

Download Web Intelligence and Intelligent Agents Book in PDF, Epub and Kindle

This book presents a unique and diversified collection of research work ranging from controlling the activities in virtual world to optimization of productivity in games, from collaborative recommendations to populate an open computational environment with autonomous hypothetical reasoning, and from dynamic health portal to measuring information quality, correctness, and readability from the web.

A New Approach for Disruption Management in Airline Operations Control

A New Approach for Disruption Management in Airline Operations Control
Author: António J. M. Castro
Publisher: Springer
Total Pages: 258
Release: 2014-06-19
Genre: Technology & Engineering
ISBN: 3662433737

Download A New Approach for Disruption Management in Airline Operations Control Book in PDF, Epub and Kindle

Most of the research efforts dealing with airline scheduling have been done on off-line plan optimization. However, nowadays, with the increasingly complex and huge traffic at airports, the real challenge is how to react to unexpected events that may cause plan-disruptions, leading to flight delays. Moreover these disruptive events usually affect at least three different dimensions of the situation: the aircraft assigned to the flight, the crew assignment and often forgotten, the passengers’ journey and satisfaction. This book includes answers to this challenge and proposes the use of the Multi-agent System paradigm to rapidly compose a multi-faceted solution to the disruptive event taking into consideration possible preferences of those three key aspects of the problem. Negotiation protocols taking place between agents that are experts in solving the different problem dimensions, combination of different utility functions and not less important, the inclusion of the human in the automatic decision-making loop make MASDIMA, the system described in this book, well suited for real-life plan-disruption management applications.

Quantitative Problem Solving Methods in the Airline Industry

Quantitative Problem Solving Methods in the Airline Industry
Author: Cynthia Barnhart
Publisher: Springer Science & Business Media
Total Pages: 461
Release: 2011-12-22
Genre: Business & Economics
ISBN: 1461416086

Download Quantitative Problem Solving Methods in the Airline Industry Book in PDF, Epub and Kindle

This book reviews Operations Research theory, applications and practice in seven major areas of airline planning and operations. In each area, a team of academic and industry experts provides an overview of the business and technical landscape, a view of current best practices, a summary of open research questions and suggestions for relevant future research. There are several common themes in current airline Operations Research efforts. First is a growing focus on the customer in terms of: 1) what they want; 2) what they are willing to pay for services; and 3) how they are impacted by planning, marketing and operational decisions. Second, as algorithms improve and computing power increases, the scope of modeling applications expands, often re-integrating processes that had been broken into smaller parts in order to solve them in the past. Finally, there is a growing awareness of the uncertainty in many airline planning and operational processes and decisions. Airlines now recognize the need to develop ‘robust’ solutions that effectively cover many possible outcomes, not just the best case, “blue sky” scenario. Individual chapters cover: Customer Modeling methodologies, including current and emerging applications. Airline Planning and Schedule Development, with a look at many remaining open research questions. Revenue Management, including a view of current business and technical landscapes, as well as suggested areas for future research. Airline Distribution -- a comprehensive overview of this newly emerging area. Crew Management Information Systems, including a review of recent algorithmic advances, as well as the development of information systems that facilitate the integration of crew management modeling with airline planning and operations. Airline Operations, with consideration of recent advances and successes in solving the airline operations problem. Air Traffic Flow Management, including the modeling environment and opportunities for both Air Traffic Flow Management and the airlines.

Tabu Search

Tabu Search
Author: Fred W. Glover
Publisher: Springer
Total Pages: 382
Release: 1997-07-31
Genre: Business & Economics
ISBN: 079239965X

Download Tabu Search Book in PDF, Epub and Kindle

Faced with the challenge of solving hard optimization problems that abound in the real world, classical methods often encounter great difficulty - even when equipped with a theoretical guarantee of finding an optimal solution. Vitally important applications in business, engineering, economics and science cannot be tackled with any reasonable hope of success, within practical time horizons, by solution methods that have been the predominant focus of academic research throughout the past three decades (and which are still the focus of many textbooks). The impact of technology and the advent of the computer age have presented us with the need (and opportunity) to solve a range of problems that could scarcely have been envisioned in the past. Weare confronted with applications that span the realms of resource planning, telecommunications, VLSI design, fmancial analysis, scheduling, space planning, energy distribution, molecular engineering, logistics, pattern classification, flexible manufacturing, waste management, mineral exploration, biomedical analysis, environmental conservation and scores of others.

Tabu Search

Tabu Search
Author: F. Glover
Publisher:
Total Pages: 510
Release: 1993
Genre: Artificial intelligence
ISBN:

Download Tabu Search Book in PDF, Epub and Kindle

Proceedings of the 1st International Workshop on High-Speed and Intercity Railways

Proceedings of the 1st International Workshop on High-Speed and Intercity Railways
Author: Yi-Qing Ni
Publisher: Springer Science & Business Media
Total Pages: 502
Release: 2012-02-13
Genre: Technology & Engineering
ISBN: 3642279635

Download Proceedings of the 1st International Workshop on High-Speed and Intercity Railways Book in PDF, Epub and Kindle

This book contains the papers included in the proceedings of the 1st International Workshop on High-speed and Intercity Railways (IWHIR 2011) held in Shenzhen and Hong Kong, China from July 19 to July 22, 2011, which is organized by The Hong Kong Polytechnic University, in collaboration with Southwest Jiaotong University, Beijing Jiaotong University, Dalian Jiaotong University, China Engineering Consultants, Inc., Zhejiang University, and Tsinghua University. Continuing the great initiatives and momentums of the rapid development in high-speed and intercity railways worldwide in recent years, IWHIR 2011 aims at providing a platform for academic scholars and practicing engineers to share knowledge and experience, to promote collaboration, and to strengthen R&D activities related to railway engineering. Engineers, scientists, professors, and students from universities, research institutes, and related industrial companies have been cordially invited to participate in the workshop. These papers have covered a wide range of issues concerning high-speed and intercity railways in the theoretical, numerical, and experimental work pertaining to high-speed and intercity railways. Showcasing diversity and quality, these papers report the state-of-the-art and point to future directions of research and development in this exciting area.

Variants of Evolutionary Algorithms for Real-World Applications

Variants of Evolutionary Algorithms for Real-World Applications
Author: Raymond Chiong
Publisher: Springer Science & Business Media
Total Pages: 470
Release: 2011-11-13
Genre: Technology & Engineering
ISBN: 3642234240

Download Variants of Evolutionary Algorithms for Real-World Applications Book in PDF, Epub and Kindle

Evolutionary Algorithms (EAs) are population-based, stochastic search algorithms that mimic natural evolution. Due to their ability to find excellent solutions for conventionally hard and dynamic problems within acceptable time, EAs have attracted interest from many researchers and practitioners in recent years. This book “Variants of Evolutionary Algorithms for Real-World Applications” aims to promote the practitioner’s view on EAs by providing a comprehensive discussion of how EAs can be adapted to the requirements of various applications in the real-world domains. It comprises 14 chapters, including an introductory chapter re-visiting the fundamental question of what an EA is and other chapters addressing a range of real-world problems such as production process planning, inventory system and supply chain network optimisation, task-based jobs assignment, planning for CNC-based work piece construction, mechanical/ship design tasks that involve runtime-intense simulations, data mining for the prediction of soil properties, automated tissue classification for MRI images, and database query optimisation, among others. These chapters demonstrate how different types of problems can be successfully solved using variants of EAs and how the solution approaches are constructed, in a way that can be understood and reproduced with little prior knowledge on optimisation.

Disruption Management

Disruption Management
Author: Gang Yu
Publisher: World Scientific
Total Pages: 313
Release: 2004
Genre: Business & Economics
ISBN: 9812561706

Download Disruption Management Book in PDF, Epub and Kindle

This pioneering book addresses the latest research findings and application results on disruption management, which is the study of how to dynamically recover a predetermined operational plan when various disruptions prevent the original plan from being executed smoothly.