| 一种求解工程调度中资源水平问题的遗传算法 |
| |
| 引用本文： | 刘士新,王梦光.一种求解工程调度中资源水平问题的遗传算法[J].系统工程理论与实践,2001,21(4):24-26. |
| |
| 作者姓名： | 刘士新 王梦光 |
| |
| 作者单位： | 东北大学信息科学与工程学院 |
| |
| 摘 要： | 结合资源受限情况下工程调度中资源水平问题的特点 ,提出了一种有效的遗传算法 .文中对解的编码方式、遗传算子的定义及算法结构进行了描述 .通过对大量被普遍应用的标准问题的求解实验表明 ,遗传算法是求解 RLP的一种有效算法 .
|
| 关 键 词： | 工程调度 资源限制 资源水平 遗传算法 |
| 文章编号： | 1000-6788(2001)04-0024-03 |
| 修稿时间： | 1999年9月6日 |
A Genetic Algorithm for Resource Leveling Problem in Project Scheduling |
| |
| LIU Shi-xin,WANG Meng-guang.A Genetic Algorithm for Resource Leveling Problem in Project Scheduling[J].Systems Engineering —Theory & Practice,2001,21(4):24-26. |
| |
| Authors: | LIU Shi-xin WANG Meng-guang |
| |
| Institution: | School of Information Science and Engineering,Northeastern University |
| |
| Abstract: | We develop a genetic algorithm for resource levelling problem in project scheduling based on the problem characteristics and describe the code scheme, genetic operator and algorithm structure. By computational study for a standard set of project instances which has been widely used, we show that the genetic algorithm is effective for resource leveling problem. |
| |
| Keywords: | project scheduling resource levelling GA |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
| 点击此处可从《系统工程理论与实践》下载免费的PDF全文 |
