一种求解资源受限工程调度问题的遗传算法.pdfVIP

第 17 卷第 1 期 系　统　工　程　学　报 V o l. 17 N o. 1 2002 年 2 月 　　　　　　　　　JOU RNAL O F SYST EM S EN G IN EER IN G　　　　　　　　　　　　 Feb., 2002 一种求解资源受限工程调度问题的遗传算法① 刘士新, 王梦光, 唐加福 ( 东北大学信息科学与工程学院, 沈阳 110004) 摘要: 针对资源受限工程调度问题的特点, 设计了一种改进的遗传算法, 对算法的编码方式和解码规则、适值 函数、遗传算子、初始种群的产生方法进行了详细的说明. 利用被普遍应用的标准问题对该算法进行了大量的 测试, 分析了算法参数和问题参数对算法效果的影响, 取得了令人满意的结果. 关键词: 工程调度; 资源限制; 遗传算法 ( ) 中图分类号: C 934　　　文献标识码:A 　　　文章编号: 2002 - GA for solv ing resource con stra ined project scheduling problem - , - , - L IU Sh i x in W ANG M eng guang TANG J ia fu ( , 110004, ) N o rtheastern U n iversity Shenyang Ch ina Abstract: In th is paper , w e developed a m odified genetic algo rithm fo r so lving resou rce con strained p ro ject schedu ling p rob lem (RCPSP ) based on the characteristics of p rob lem. T he coding schem e and decoding ru le , fitness function, genetic operato rs and the w ay of generating in itial popu lation w ere described. W e m ade a tho rough com pu tational study fo r a standard set of p ro ject in stances w h ich has been w idely u sed , and analysed the im pact of the param eters of algo rithm and p rob lem on the perfo rm ance of the algo rithm , the resu lts reveal that the genetic algo rithm is effective fo r the RCPSP. : ; ; Key w