浏览全部资源
扫码关注微信
1. 西北工业大学管理学院
2. 西北工业大学机电学院
Published:2010
移动端阅览
舒湘沅,杨铭,王延平. 航空项目资源均衡优化问题的蚁群 - 模拟退火算法[J]. 航空制造技术, 2010, 53(13): 77-81.
Ant Colony-Simulated Annealing Algorithm of Aviation Project Resource Leveling and Optimizing Problems[J]. Aeronautical Manufacturing Technology, 2010, 53(13): 77-81.
舒湘沅,杨铭,王延平. 航空项目资源均衡优化问题的蚁群 - 模拟退火算法[J]. 航空制造技术, 2010, 53(13): 77-81. DOI: 10.16080/j.issn1671-833x.2010.13.011.
Ant Colony-Simulated Annealing Algorithm of Aviation Project Resource Leveling and Optimizing Problems[J]. Aeronautical Manufacturing Technology, 2010, 53(13): 77-81. DOI: 10.16080/j.issn1671-833x.2010.13.011.
为有效提高复杂航空项目资源利用率、节约项目成本,提出了一种求解大规模网络计划资源均衡优化问题的蚁群 - 模拟退火算法。该方法中,首先采用预处理方法对航空项目分级网络计划实施合并,并结合资源指数与搭接网络关系定义建立了资源优化目标函数。然后,探讨了以网络计划为基础的蚁群 - 模拟退火算法解空间构建方法,给出了算法的状态转移规则、信息素更新规则,提出了增加搜索效率的模拟退火局部搜索策略,并建立了详细的资源均衡优化方案求解步骤。最后,采用典型实例验证了方法的有效性。
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 optimizing is established. Finally
the arithmetic is illustrated by using representative instance.
0
Views
165
下载量
CSCD
Publicity Resources
Related Articles
Related Author
Related Institution