| 基于混合集合规划的机位分配约束规划模型 |
| |
| 引用本文： | 王岩华,朱金福,朱博,唐昀. 基于混合集合规划的机位分配约束规划模型[J]. 航空计算技术, 2014, 44(6): 18-21 |
| |
| 作者姓名： | 王岩华 朱金福 朱博 唐昀 |
| |
| 作者单位： | 南京航空航天大学民航学院,江苏南京,211106 |
| |
| 基金项目： | 国家自然科学基金项目资助，中央高校基本科研业务费专项资金项目资助，江苏省研究生培养创新工程项目资助，南京航空航天大学研究生创新基地项目资助(实验室)开放基金项目资助，南京航空航天大学博士学位论文创新与创优基金项目资助 |
| |
| 摘 要： | 为解决现有数学规划方法只能简单描述停机位分配问题而且不能全局搜索最优解的问题,应用混合集合规划方法进行数据建模和逻辑建模,并设计切实可行的求解策略,从而实现全局搜索最优解。对典型实例进行了计算及对比分析,混合集合规划方法能够得出全局最优解,并且最优分配结果的优化目标提升了2%。结果表明,基于混合集合规划的约束规划模型有效可行。
|
| 关 键 词： | 交通运输 停机位分配 混合集合规划 约束规划 自然约束语言 |
A Constraint Programming Model of Gate Assignment Based on Mixed Set Programming |
| |
| WANG Yan-hua,ZHU Jin-fu,ZHU Bo,TANG Yun. A Constraint Programming Model of Gate Assignment Based on Mixed Set Programming[J]. Aeronautical Computer Technique, 2014, 44(6): 18-21 |
| |
| Authors: | WANG Yan-hua ZHU Jin-fu ZHU Bo TANG Yun |
| |
| Affiliation: | ( School of Civil Aviation, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China) |
| |
| Abstract: | The existing mathematical programming methods can only describe simple gate assignment problem and fail to achieve global optimal solution. In order to solve the problem, a mixed set program- ming method is used to build the data and logical model of gate assignment, and efficient search strategies are developed to achieve global optimal solution. Finally, calculation and comparative analysis are made in the typical example, in which optimal solution is found with mixed set programming method and the opti- mization objective value increases 2%. The experimental results validate the feasibility of the constraint programming model of gate assignment based on mixed set programming. |
| |
| Keywords: | transportation gate assignment mixed set programming constraint programming natural constraint language |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
