| 航班计划优化模型及其应用研究 |
| |
| 引用本文： | 李福娟,王鲁平,刘仲英.航班计划优化模型及其应用研究[J].计算机工程,2007,33(11):279-281. |
| |
| 作者姓名： | 李福娟 王鲁平 刘仲英 |
| |
| 作者单位： | 1. 同济大学经济与管理学院,上海,200092
2. 上海航空公司信息技术部,上海,200041 |
| |
| 摘 要： | 以利润最大化为目标函数，构造了航空公司航班计划优化模型。采用禁忌搜索算法对其进行求解，通过对航班数据的预处理和技巧，加快了算法的处理效率，对航空公司编制航班计划具有实际意义。以某航空公司特定机型的航班计划数据进行实证，验证了该模型和算法的可行性。
|
| 关 键 词： | 航班计划 时刻优化 禁忌搜索算法 航空公司 |
Research of Airlines Schedule Optimization Model and Application |
| |
| LI Fujuan,WANG Luping,LIU Zhongying.Research of Airlines Schedule Optimization Model and Application[J].Computer Engineering,2007,33(11):279-281. |
| |
| Authors: | LI Fujuan WANG Luping LIU Zhongying |
| |
| Affiliation: | (1. School of Economic & Management, Tongji University, Shanghai 200092; 2. Department of Information Technology, Shanghai Airlines, Shanghai 200041) |
| |
| Abstract: | This article establishes the timing optimization model of airlines schedule based on the objective function of maximum profit. A tabu search algorithm is brought forward. Through some pre-processing and skill to the schedule data, the efficiency of tabu search algorithm is enhanced, and it is very useful for airlines. The feasibility of the model and algorithm is verified by an example of airlines. |
| |
| Keywords: | Airline schedule Timing optimization Tabu search Airlines |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
|
