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

中国管理科学 ›› 1996, Vol. ›› Issue (2): 44-48.

• 论文 • 上一篇    下一篇

遗传算法在活动网络有限资源分配问题中的应用

戴建国   

  1. 江汉石油学院经济管理系 湖北 荆沙 434102
  • 收稿日期:1996-04-08 出版日期:1996-06-28 发布日期:2012-03-06

A Genetic Algorithm Approach To Limited Resource Allocation In Activity Network

Dai Jianguo   

  1. Jianghan Petroleum Institute, Hubei 434202
  • Received:1996-04-08 Online:1996-06-28 Published:2012-03-06

PDF (PC)

1331

被引次数

1

摘要： 有限资源合理分配是网络计划中一个复杂的组合优化问题。应用遗传算法,本文建立了描述有限资源合理分配问题的染色体结构和适应度函数,设计了问题的遗传运算,并举例说明了该遗传算法的有效性。这一工作对于处理工程项目施工安排问题具有重要意义。

关键词: 活动网络, 资源分配, 遗传算法, 染色体, 遗传运算

Abstract: Allocating limited resources in activity networks is a complicated combinational optimal problem. This paper employs genetic algorithms to describe chromosomes structures and fitness function,and designs genetic operators for limited resource allocation. Furthermore,a numerical example is presented to illustrate the efficiency of this algorithm. This research can find applications in project management and other management fielbs.

Key words: activity networks, resouce allocation, genetic algorithms, chromosomes genetic operators