航空项目资源均衡优化问题的蚁群-模拟退火算法  

Ant Colony-Simulated Annealing Algorithm of Aviation Project Resource Leveling and Optimizing Problems

作　　者：舒湘沅[1] 杨铭[2] 王延平[2] 

机构地区：[1]西北工业大学管理学院 [2]西北工业大学机电学院

出　　处：《航空制造技术》2010年第13期77-81,共5页Aeronautical Manufacturing Technology

摘　　要：为有效提高复杂航空项目资源利用率、节约项目成本,提出了一种求解大规模网络计划资源均衡优化问题的蚁群-模拟退火算法。该方法中,首先采用预处理方法对航空项目分级网络计划实施合并,并结合资源指数与搭接网络关系定义建立了资源优化目标函数。然后,探讨了以网络计划为基础的蚁群-模拟退火算法解空间构建方法,给出了算法的状态转移规则、信息素更新规则,提出了增加搜索效率的模拟退火局部搜索策略,并建立了详细的资源均衡优化方案求解步骤。最后,采用典型实例验证了方法的有效性。To raise the utilization efficiency of aviation project resources and reduce project cost, an ant colony-simulated annealing optimization to solving the problem of network plan resource leveling and optimizing is proposed. Firstly, the project hierarchical network plan are incorporated by using the pretreatment algorithm, and a object function for optimizing resources is established considering the relationship of resource index and the overlapping network. Secondly, the key-space-constructing method of ant colony-simulated annealing arithmetic based on network plan is discussed. Besides, the rules of arithmetic＇s state-shift, pheromone updating and the effectively simulated-annealing-local-search-strategy are proposed, and a detailed approach for resource leveling and optimiz- ing is established. Finally, the arithmetic is illustrated by using representative instance.

关 键 词：航空项目 资源均衡 蚁群算法 模拟 退火算法 

分 类 号：V355[航空宇航科学与技术—人机与环境工程]