Dissertation > Excellent graduate degree dissertation topics show

Research of Aircraft Integrated Assignment

Author: LiYun
Tutor: ZhuJinFu
School: Nanjing University of Aeronautics and Astronautics
Course: Transportation Planning and Management
Keywords: flight planning aircraft assignment constraint programming column generation ILOG
CLC: F224
Type: Master's thesis
Year: 2010
Downloads: 185
Quote: 2
Read: Download Dissertation

Abstract


The flight planning is an important activity in airline daily operation management. Airlines have recognized that it is important to make good use of resources such as aircraft. Nowadays, mainly depending on handcraft and experience airline flight planning is less scientific and efficient which greatly affects the cost and revenue of airlines.Aircraft assignment is one of the most important stages. In order to improve airline flight planning optimization, this paper researches the aircraft assignment. First of all, the airline schedule planning process was introduced, as well as the content and rules of aircraft assignment in broad sense. A 0-1 integer programming model with the objective of minimizing costs was established, which considered the fleet assignment, aircraft routing and aircraft assignment simultaneously. And it included constraints on aircraft resources, flight connection, flight limitation and pre-assignment.Then the concept of constraint programming (CP) was introduced. Aircraft routes generating was considered as constraint satisfaction problem which could be solved by using ILOG. Aircraft assignment problems were large-scale optimization problems which could be adequately solved by column generation based on constraint programming. The main problem solved the set covering problem while the sub-problem is constraint satisfaction problem and generated columns dynamically. We designed effective constraint propagation algorithm and searched strategy to speed up the domain reductions.Finally, the entire algorithm was introduced and some instances were analyzed in detail to show the effectiveness of the model and the algorithm.

Related Dissertations

  1. Research on Batch Plants Scheduling Based on Time Slot and Its Application,F426.81
  2. Research on Selecting and Scheduling Observations of Agile Satellites,V448.2
  3. Research on Robust Risk Programming Methods for Virtual Enterprise,F273.7
  4. Application of Column Generation Technology on the Time Dependent Chinese Postman Problem,F616
  5. Research on Aircraft and Crew Rescheduling Problems of Irregular Flight,F224
  6. Research and Implementation of Bus Crew-scheduling Algorithm Based on Set-covering Problem,TP301.6
  7. Research of Generating Interactive Explanation Algorithms Based on Constraint Programming,TP181
  8. Studies on Several Algorithms for Nonlinear Constrained Programming,O221.2
  9. For manufacturability of strip cutting optimization technology research and application,TB30
  10. Column generation algorithm based on Self Storage (Self-storage) company Return Optimization Decision,F224
  11. Solving the Min-Cost Pronlem of Multi-Modal Teransport with Time Windows,TP301
  12. Task-oriented Software Process Control Methods,TP311.52
  13. Aircraft flight scheduling problems Central Construction Methods,F562
  14. Optimize Technology and Architecture in Dispatch Management System,TP311.52
  15. Research and Application of the Cutting Stock System for Project Manufacture Enterprises,TH164
  16. The Design and Implementation of Constraint-Based Scheduler,TP311.52
  17. Research on Airline Schedule Design and Optimization,F560
  18. Two Models of Parameter Selection in v-Support Vector Machine,O224
  19. Research on Integrated Bus and Driver Scheduling,U491.17
  20. The Scheduling Problem with Setup Times,O223
  21. Research on Evolution Modeling and Exploratory Analysis Methodology for Weapon Equipment System of Systems Development,TP391.9

CLC: > Economic > Economic planning and management > Economic calculation, economic and mathematical methods > Economic and mathematical methods
© 2012 www.DissertationTopic.Net  Mobile