Fleet Assignment Problem Study Based on Branch-and-bound Algorithm
- DOI
- 10.2991/mce-14.2014.4How to use a DOI?
- Keywords
- Branch-and-bound algorithm; fleet assignment problem; genetic algorithm; building mode;
- Abstract
In this paper, a strategy based on Branch-and-bound algorithm for an optimization problem was proposed, a scheduling method solving airliner fleet assignment problem was analyzed. By building a model, the requirement of balanced application of airplanes was transformed to optimizing schemes. The graph’s depth-first search and Branch-and -bound algorithm were presented. The algorithm was used in an example. As the result, the time cost of the optimized fleet assignment for 70 flights a day with 12 A320 aircrafts was less than 0.3 second, which was one order of magnitude less than that of the genetic algorithm. The experiment results show that the method is an effective way for fleet assignment problem and has high practical application value.
- Copyright
- © 2014, the Authors. Published by Atlantis Press.
- Open Access
- This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).
Cite this article
TY - CONF AU - Donghua Wu AU - Yongjun Fan AU - Hongshan Xia AU - Jinyuan Zhang PY - 2014/03 DA - 2014/03 TI - Fleet Assignment Problem Study Based on Branch-and-bound Algorithm BT - Proceedings of the 2014 International Conference on Mechatronics, Control and Electronic Engineering PB - Atlantis Press SP - 16 EP - 20 SN - 1951-6851 UR - https://doi.org/10.2991/mce-14.2014.4 DO - 10.2991/mce-14.2014.4 ID - Wu2014/03 ER -