Using Advanced Tabu Search Techniques To Solve Airline Disruption Management Problems

Download Using Advanced Tabu Search Techniques To Solve Airline Disruption Management Problems full books in PDF, epub, and Kindle. Read online Using Advanced Tabu Search Techniques To Solve Airline Disruption Management Problems ebook anywhere anytime directly on your device. Fast Download speed and no annoying ads. We cannot guarantee that every ebooks is available!

Using Advanced Tabu Search Techniques to Solve Airline Disruption Management Problems

Author : Mei Yang
Publisher :
ISBN 13 :
Total Pages : 200 pages
Book Rating : 4.:/5 (212 download)

DOWNLOAD NOW!

Book Synopsis Using Advanced Tabu Search Techniques to Solve Airline Disruption Management Problems by : Mei Yang

Download or read book Using Advanced Tabu Search Techniques to Solve Airline Disruption Management Problems written by Mei Yang and published by . This book was released on 2007 with total page 200 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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

Author : Zeeshan-Ul-Hassan Usmani
Publisher : BoD – Books on Demand
ISBN 13 : 9537619850
Total Pages : 496 pages
Book Rating : 4.5/5 (376 download)

DOWNLOAD NOW!

Book Synopsis Web Intelligence and Intelligent Agents by : Zeeshan-Ul-Hassan Usmani

Download or read book Web Intelligence and Intelligent Agents written by Zeeshan-Ul-Hassan Usmani and published by BoD – Books on Demand. This book was released on 2010-03-01 with total page 496 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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

Author : António J. M. Castro
Publisher : Springer
ISBN 13 : 3662433737
Total Pages : 258 pages
Book Rating : 4.6/5 (624 download)

DOWNLOAD NOW!

Book Synopsis A New Approach for Disruption Management in Airline Operations Control by : António J. M. Castro

Download or read book A New Approach for Disruption Management in Airline Operations Control written by António J. M. Castro and published by Springer. This book was released on 2014-06-19 with total page 258 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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

Author : Cynthia Barnhart
Publisher : Springer Science & Business Media
ISBN 13 : 1461416086
Total Pages : 461 pages
Book Rating : 4.4/5 (614 download)

DOWNLOAD NOW!

Book Synopsis Quantitative Problem Solving Methods in the Airline Industry by : Cynthia Barnhart

Download or read book Quantitative Problem Solving Methods in the Airline Industry written by Cynthia Barnhart and published by Springer Science & Business Media. This book was released on 2011-12-22 with total page 461 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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

Author : Fred W. Glover
Publisher : Springer
ISBN 13 : 079239965X
Total Pages : 382 pages
Book Rating : 4.7/5 (923 download)

DOWNLOAD NOW!

Book Synopsis Tabu Search by : Fred W. Glover

Download or read book Tabu Search written by Fred W. Glover and published by Springer. This book was released on 1997-07-31 with total page 382 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.

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

Author : Yi-Qing Ni
Publisher : Springer Science & Business Media
ISBN 13 : 3642279635
Total Pages : 502 pages
Book Rating : 4.6/5 (422 download)

DOWNLOAD NOW!

Book Synopsis Proceedings of the 1st International Workshop on High-Speed and Intercity Railways by : Yi-Qing Ni

Download or read book Proceedings of the 1st International Workshop on High-Speed and Intercity Railways written by Yi-Qing Ni and published by Springer Science & Business Media. This book was released on 2012-02-13 with total page 502 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.

Disruption Management

Author : Gang Yu
Publisher : World Scientific
ISBN 13 : 9812561706
Total Pages : 313 pages
Book Rating : 4.8/5 (125 download)

DOWNLOAD NOW!

Book Synopsis Disruption Management by : Gang Yu

Download or read book Disruption Management written by Gang Yu and published by World Scientific. This book was released on 2004 with total page 313 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.

The Global Airline Industry

Author : Peter Belobaba
Publisher : John Wiley & Sons
ISBN 13 : 1118881141
Total Pages : 536 pages
Book Rating : 4.1/5 (188 download)

DOWNLOAD NOW!

Book Synopsis The Global Airline Industry by : Peter Belobaba

Download or read book The Global Airline Industry written by Peter Belobaba and published by John Wiley & Sons. This book was released on 2015-07-06 with total page 536 pages. Available in PDF, EPUB and Kindle. Book excerpt: Extensively revised and updated edition of the bestselling textbook, provides an overview of recent global airline industry evolution and future challenges Examines the perspectives of the many stakeholders in the global airline industry, including airlines, airports, air traffic services, governments, labor unions, in addition to passengers Describes how these different players have contributed to the evolution of competition in the global airline industry, and the implications for its future evolution Includes many facets of the airline industry not covered elsewhere in any single book, for example, safety and security, labor relations and environmental impacts of aviation Highlights recent developments such as changing airline business models, growth of emerging airlines, plans for modernizing air traffic management, and opportunities offered by new information technologies for ticket distribution Provides detailed data on airline performance and economics updated through 2013

Variants of Evolutionary Algorithms for Real-World Applications

Author : Raymond Chiong
Publisher : Springer Science & Business Media
ISBN 13 : 3642234240
Total Pages : 470 pages
Book Rating : 4.6/5 (422 download)

DOWNLOAD NOW!

Book Synopsis Variants of Evolutionary Algorithms for Real-World Applications by : Raymond Chiong

Download or read book Variants of Evolutionary Algorithms for Real-World Applications written by Raymond Chiong and published by Springer Science & Business Media. This book was released on 2011-11-13 with total page 470 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.

Encyclopedia of Operations Research and Management Science

Author : Saul I. Gass
Publisher : Springer Science & Business Media
ISBN 13 : 1461304598
Total Pages : 774 pages
Book Rating : 4.4/5 (613 download)

DOWNLOAD NOW!

Book Synopsis Encyclopedia of Operations Research and Management Science by : Saul I. Gass

Download or read book Encyclopedia of Operations Research and Management Science written by Saul I. Gass and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 774 pages. Available in PDF, EPUB and Kindle. Book excerpt: Operations Research: 1934-1941," 35, 1, 143-152; "British The goal of the Encyclopedia of Operations Research and Operational Research in World War II," 35, 3, 453-470; Management Science is to provide to decision makers and "U. S. Operations Research in World War II," 35, 6, 910-925; problem solvers in business, industry, government and and the 1984 article by Harold Lardner that appeared in academia a comprehensive overview of the wide range of Operations Research: "The Origin of Operational Research," ideas, methodologies, and synergistic forces that combine to 32, 2, 465-475. form the preeminent decision-aiding fields of operations re search and management science (OR/MS). To this end, we The Encyclopedia contains no entries that define the fields enlisted a distinguished international group of academics of operations research and management science. OR and MS and practitioners to contribute articles on subjects for are often equated to one another. If one defines them by the which they are renowned. methodologies they employ, the equation would probably The editors, working with the Encyclopedia's Editorial stand inspection. If one defines them by their historical Advisory Board, surveyed and divided OR/MS into specific developments and the classes of problems they encompass, topics that collectively encompass the foundations, applica the equation becomes fuzzy. The formalism OR grew out of tions, and emerging elements of this ever-changing field. We the operational problems of the British and U. s. military also wanted to establish the close associations that OR/MS efforts in World War II.

Scientific and Technical Aerospace Reports

Author :
Publisher :
ISBN 13 :
Total Pages : 1102 pages
Book Rating : 4.X/5 (2 download)

DOWNLOAD NOW!

Book Synopsis Scientific and Technical Aerospace Reports by :

Download or read book Scientific and Technical Aerospace Reports written by and published by . This book was released on 1991 with total page 1102 pages. Available in PDF, EPUB and Kindle. Book excerpt:

INFORMS Conference Program

Author : Institute for Operations Research and the Management Sciences. National Meeting
Publisher :
ISBN 13 :
Total Pages : 172 pages
Book Rating : 4.E/5 ( download)

DOWNLOAD NOW!

Book Synopsis INFORMS Conference Program by : Institute for Operations Research and the Management Sciences. National Meeting

Download or read book INFORMS Conference Program written by Institute for Operations Research and the Management Sciences. National Meeting and published by . This book was released on 1998 with total page 172 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Automated Scheduling and Planning

Author : A. Sima Uyar
Publisher : Springer
ISBN 13 : 3642393047
Total Pages : 311 pages
Book Rating : 4.6/5 (423 download)

DOWNLOAD NOW!

Book Synopsis Automated Scheduling and Planning by : A. Sima Uyar

Download or read book Automated Scheduling and Planning written by A. Sima Uyar and published by Springer. This book was released on 2013-07-12 with total page 311 pages. Available in PDF, EPUB and Kindle. Book excerpt: Solving scheduling problems has long presented a challenge for computer scientists and operations researchers. The field continues to expand as researchers and practitioners examine ever more challenging problems and develop automated methods capable of solving them. This book provides 11 case studies in automated scheduling, submitted by leading researchers from across the world. Each case study examines a challenging real-world problem by analysing the problem in detail before investigating how the problem may be solved using state of the art techniques.The areas covered include aircraft scheduling, microprocessor instruction scheduling, sports fixture scheduling, exam scheduling, personnel scheduling and production scheduling. Problem solving methodologies covered include exact as well as (meta)heuristic approaches, such as local search techniques, linear programming, genetic algorithms and ant colony optimisation.The field of automated scheduling has the potential to impact many aspects of our lives and work; this book highlights contributions to the field by world class researchers.

Encyclopedia of Optimization

Author : Christodoulos A. Floudas
Publisher : Springer Science & Business Media
ISBN 13 : 0387747583
Total Pages : 4646 pages
Book Rating : 4.3/5 (877 download)

DOWNLOAD NOW!

Book Synopsis Encyclopedia of Optimization by : Christodoulos A. Floudas

Download or read book Encyclopedia of Optimization written by Christodoulos A. Floudas and published by Springer Science & Business Media. This book was released on 2008-09-04 with total page 4646 pages. Available in PDF, EPUB and Kindle. Book excerpt: The goal of the Encyclopedia of Optimization is to introduce the reader to a complete set of topics that show the spectrum of research, the richness of ideas, and the breadth of applications that has come from this field. The second edition builds on the success of the former edition with more than 150 completely new entries, designed to ensure that the reference addresses recent areas where optimization theories and techniques have advanced. Particularly heavy attention resulted in health science and transportation, with entries such as "Algorithms for Genomics", "Optimization and Radiotherapy Treatment Design", and "Crew Scheduling".

Airline Operations and Scheduling

Author : Massoud Bazargan
Publisher : Routledge
ISBN 13 : 131718291X
Total Pages : 283 pages
Book Rating : 4.3/5 (171 download)

DOWNLOAD NOW!

Book Synopsis Airline Operations and Scheduling by : Massoud Bazargan

Download or read book Airline Operations and Scheduling written by Massoud Bazargan and published by Routledge. This book was released on 2016-03-23 with total page 283 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.

Scheduling Algorithms

Author : Peter Brucker
Publisher : Springer Science & Business Media
ISBN 13 : 3662030888
Total Pages : 336 pages
Book Rating : 4.6/5 (62 download)

DOWNLOAD NOW!

Book Synopsis Scheduling Algorithms by : Peter Brucker

Download or read book Scheduling Algorithms written by Peter Brucker and published by Springer Science & Business Media. This book was released on 2013-04-17 with total page 336 pages. Available in PDF, EPUB and Kindle. Book excerpt: Besides scheduling problems for single and parallel machines and shop scheduling problems, the book covers advanced models involving due-dates, sequence dependent change-over times and batching. A discussion of multiprocessor task scheduling and problems with multi-purpose machines is accompanied by the methods used to solve such problems, such as polynomial algorithms, dynamic programming procedures, branch-and-bound algorithms and local search heuristics, and the whole is rounded off with an analysis of complexity issues.

Scatter Search

Author : Manuel Laguna
Publisher : Springer Science & Business Media
ISBN 13 : 146150337X
Total Pages : 291 pages
Book Rating : 4.4/5 (615 download)

DOWNLOAD NOW!

Book Synopsis Scatter Search by : Manuel Laguna

Download or read book Scatter Search written by Manuel Laguna and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 291 pages. Available in PDF, EPUB and Kindle. Book excerpt: The book Scatter Search by Manuel Laguna and Rafael Martí represents a long-awaited "missing link" in the literature of evolutionary methods. Scatter Search (SS)-together with its generalized form called Path Relinking-constitutes the only evolutionary approach that embraces a collection of principles from Tabu Search (TS), an approach popularly regarded to be divorced from evolutionary procedures. The TS perspective, which is responsible for introducing adaptive memory strategies into the metaheuristic literature (at purposeful level beyond simple inheritance mechanisms), may at first seem to be at odds with population-based approaches. Yet this perspective equips SS with a remarkably effective foundation for solving a wide range of practical problems. The successes documented by Scatter Search come not so much from the adoption of adaptive memory in the range of ways proposed in Tabu Search (except where, as often happens, SS is advantageously coupled with TS), but from the use of strategic ideas initially proposed for exploiting adaptive memory, which blend harmoniously with the structure of Scatter Search. From a historical perspective, the dedicated use of heuristic strategies both to guide the process of combining solutions and to enhance the quality of offspring has been heralded as a key innovation in evolutionary methods, giving rise to what are sometimes called "hybrid" (or "memetic") evolutionary procedures. The underlying processes have been introduced into the mainstream of evolutionary methods (such as genetic algorithms, for example) by a series of gradual steps beginning in the late 1980s.