自动化学报
自動化學報
자동화학보
ACTA AUTOMATICA SINICA
2006年
1期
60-66
,共7页
项目管理%计划与调度%关键链%启发式算法
項目管理%計劃與調度%關鍵鏈%啟髮式算法
항목관리%계화여조도%관건련%계발식산법
针对资源受限项目调度问题(RCPSPs)的实际需求建立了多目标优化调度模型,综合运用现有研究成果,设计了基于关键链的项目调度方法.该方法首先采用基于优先规则的启发式算法生成工期最小的近优项目计划,再在该计划中嵌入输入缓冲和项目缓冲,保证项目计划在非确定环境下的稳定执行.论文引用RCPSPs的标准问题库PSPLIB中大量案例对算法进行了的仿真试验,结果表明本文方法较传统项目调度方法有很大改进,论文最后对仿真结果进行了深入讨论,并指出了未来的研究方向.
針對資源受限項目調度問題(RCPSPs)的實際需求建立瞭多目標優化調度模型,綜閤運用現有研究成果,設計瞭基于關鍵鏈的項目調度方法.該方法首先採用基于優先規則的啟髮式算法生成工期最小的近優項目計劃,再在該計劃中嵌入輸入緩遲和項目緩遲,保證項目計劃在非確定環境下的穩定執行.論文引用RCPSPs的標準問題庫PSPLIB中大量案例對算法進行瞭的倣真試驗,結果錶明本文方法較傳統項目調度方法有很大改進,論文最後對倣真結果進行瞭深入討論,併指齣瞭未來的研究方嚮.
침대자원수한항목조도문제(RCPSPs)적실제수구건립료다목표우화조도모형,종합운용현유연구성과,설계료기우관건련적항목조도방법.해방법수선채용기우우선규칙적계발식산법생성공기최소적근우항목계화,재재해계화중감입수입완충화항목완충,보증항목계화재비학정배경하적은정집행.논문인용RCPSPs적표준문제고PSPLIB중대량안례대산법진행료적방진시험,결과표명본문방법교전통항목조도방법유흔대개진,논문최후대방진결과진행료심입토론,병지출료미래적연구방향.
