| 一种不确定条件下飞机动态调度算法研究 |
| |
| 引用本文： | 方杰.一种不确定条件下飞机动态调度算法研究[J].福建工程学院学报,2018,0(6):553-559. |
| |
| 作者姓名： | 方杰 |
| |
| 作者单位： | 福建工程学院交通运输学院 |
| |
| 摘 要： | 针对飞机动态调度问题，分析航空公司航线时空网络特点，构建飞机动态调度时空网络路径图，定义剩余飞机的飞行路径，建立飞机动态调度模型。通过启发式的改进列生成算法迭代循环求解和分支定界策略的采用，寻找最优飞机动态调度飞行路径，生成动态调度方案。
|
| 关 键 词： | 不确定性环境 时空网络 启发式列生成算法 分支定界策略 |
A dynamic scheduling algorithm for aircrafts under uncertain conditions |
| |
| FANG Jie.A dynamic scheduling algorithm for aircrafts under uncertain conditions[J].Journal of Fujian University of Technology,2018,0(6):553-559. |
| |
| Authors: | FANG Jie |
| |
| Institution: | School of Transportation, Fujian University of Technology |
| |
| Abstract: | Aiming at the problem of aircrafts’ dynamic scheduling, the characteristics of the time|space operation network of the routings were analyzed, a space|time network diagram of the aircrafts’ dynamic scheduling was constructed, the remaining aircrafts’ available routings were defined and a mathematical model for the aircrafts’ dynamic scheduling was established. The iterative cyclic solution of the improved heuristic column generation algorithm and the branch and bound strategy were adopted to find out the optimal dynamically scheduled routings for the aircrafts, and produce a dynamic scheduling scheme. |
| |
| Keywords: | uncertain conditions time|space network heuristic column generation algorithm branch and bound strategy |
|
| 点击此处可从《福建工程学院学报》浏览原始摘要信息 |
| 点击此处可从《福建工程学院学报》下载免费的PDF全文 |
