沈阳理工大学学报
瀋暘理工大學學報
침양리공대학학보
JOURNAL OF SHENYANG INTITUTE OF TECHNOLOGY
2009年
1期
70-73,78
,共5页
遗传算法%项目调度%启发式算法
遺傳算法%項目調度%啟髮式算法
유전산법%항목조도%계발식산법
提出一种求解使用可更新资源的单模式资源受限项目调度问题的遗传算法.采用遗传算法对项目活动进行调度,在满足紧前关系约束和资源约束的条件下,最小化项目工期.继承了基于排列和基于优先级的编码方案的优点,提出一种新的基于优先权排列的编码方案.采用串行调度方法生成项目计划.使用PSPLIB中的标准问题库对算法进行了充分的数值实验,通过与既有算法进行比较,证明本文算法的有效性.
提齣一種求解使用可更新資源的單模式資源受限項目調度問題的遺傳算法.採用遺傳算法對項目活動進行調度,在滿足緊前關繫約束和資源約束的條件下,最小化項目工期.繼承瞭基于排列和基于優先級的編碼方案的優點,提齣一種新的基于優先權排列的編碼方案.採用串行調度方法生成項目計劃.使用PSPLIB中的標準問題庫對算法進行瞭充分的數值實驗,通過與既有算法進行比較,證明本文算法的有效性.
제출일충구해사용가경신자원적단모식자원수한항목조도문제적유전산법.채용유전산법대항목활동진행조도,재만족긴전관계약속화자원약속적조건하,최소화항목공기.계승료기우배렬화기우우선급적편마방안적우점,제출일충신적기우우선권배렬적편마방안.채용천행조도방법생성항목계화.사용PSPLIB중적표준문제고대산법진행료충분적수치실험,통과여기유산법진행비교,증명본문산법적유효성.
