主管:中国科学院
主办:中国优选法统筹法与经济数学研究会
   中国科学院科技战略咨询研究院

中国管理科学 ›› 2007, Vol. 15 ›› Issue (5): 83-87.

• 论文 • 上一篇    下一篇

改进蚁群算法在海洋工程群项目资源调度中的应用

李彦苍   

  1. 天津大学建筑工程学院 天津300072
  • 收稿日期:2006-06-11 修回日期:2007-09-13 出版日期:2007-10-31 发布日期:2007-10-31
  • 作者简介:李彦苍(1974- ),男(汉族),河北饶阳人,天津大学建筑工程学院工程管理博士研究生,研究方向:工程管理.
  • 基金资助:

    国家自然科学基金资助项目(505779047);教育部博士点基金资助项目(200300560045)

Application of Improved ACO in Resource Scheduling of Offshore Project Groups

LI Yan-cang   

  1. College of Civil Engineering, Tianjin University, Tianjin 300072, China
  • Received:2006-06-11 Revised:2007-09-13 Online:2007-10-31 Published:2007-10-31

摘要: 当今海洋工程群项目管理中的瓶颈之一是人力、资金、设备及材料等资源的合理、动态调度问题。针对此问题,引入了基于信息熵的改进蚁群算法。该方法将资源需在各个分项目中占用的时间与资源的急需程度与之比作为算法中的启发式信息进行处理。与传统调度方法的比较及海洋工程群项目资源动态调度工程实例表明,该方法可实现资源的合理、动态调度,为海洋工程及其他工程领域群项目管理提供了一较为有效的资源调度算法。

关键词: 群项目管理, 资源调度, 海洋工程, 蚁群算法, 旅行商问题

Abstract: Dy namic resources scheduling in group management is an urgent question in off shore engineering management.To solve this question,an improved Ant Colony Optimization algorithm based on information entropy was introduced.The core is that the proportion of the time needed in every project with the degree of demand of the resources is viewed as the meta-information.Performance comparison and engineering practice in solving the resources scheduling in off shore engineering show that using the algorithm, the resources can be allocated dynamically and rationally with high efficiency.The method can be used in the dynamic resources scheduling problems of other fields.

Key words: management of project groups, resources scheduling, off shore engineering, adaptiveant colony optimization

中图分类号: