RCPSP在机场运营调度系统中的应用研究  

An Application and Research of Resource-constrained Project Scheduling Problem

作　　者：刘宇栋[1] 宋长宏[1] 熊桂喜[1] 

机构地区：[1]北京航空航天大学计算机学院

出　　处：《计算机工程与应用》2004年第3期198-200,202,共4页Computer Engineering and Applications

摘　　要：为了提高机场运营效率,在机场生产运营调度系统中引入资源受限工程问题模型。然后依据机场生产运营调度自身特点,在资源受限工程问题的求解中引入模板的概念,对问题的求解给予优化。并对系统实现中的关键问题———模板选择、优先规则与资源排序进行了详细分析说明。该系统在实际运行中取得了良好效果。Resource-constrained project scheduling problem conceptual model is introduced into the Airport Dispatch&Operation system for improving efficiency of flight management.Template and priority rule based heuristic approach are employed to solve the problem based on the speciality of the Airport Dispatch&Operation system.Several other important issues such as the choice of the template and priority rule,the evaluation of resouce,are discussed in detail in the paper.The results show that the system can meet the requirement very well.

关 键 词：资源受限 模板 优先规则 RCPSP 机场管理 运营调度系统 

分 类 号：V351[航空宇航科学与技术—人机与环境工程] F560.81[经济管理—产业经济]