工业工程与管理
工業工程與管理
공업공정여관리
INDUSTRIAL ENGINEERING AND MANAGEMENT
2009年
2期
88-93
,共6页
关键链%关键链项目管理%关键链识别%约束理论
關鍵鏈%關鍵鏈項目管理%關鍵鏈識彆%約束理論
관건련%관건련항목관리%관건련식별%약속이론
运用动态规划的思想设计了一个启发式算法来识别关键链和非关键链.采用此算法对标准问题库PSPLIB中的问题J301_1.SM进行实例求解,识别出来的两条关键链的长度比文献[11,14]中算法求得的长度缩短了6个单位时间.
運用動態規劃的思想設計瞭一箇啟髮式算法來識彆關鍵鏈和非關鍵鏈.採用此算法對標準問題庫PSPLIB中的問題J301_1.SM進行實例求解,識彆齣來的兩條關鍵鏈的長度比文獻[11,14]中算法求得的長度縮短瞭6箇單位時間.
운용동태규화적사상설계료일개계발식산법래식별관건련화비관건련.채용차산법대표준문제고PSPLIB중적문제J301_1.SM진행실례구해,식별출래적량조관건련적장도비문헌[11,14]중산법구득적장도축단료6개단위시간.