系统工程学报
繫統工程學報
계통공정학보
JOURNAL OF SYSTEMS ENGINEERING
2006年
4期
381-386
,共6页
项目管理%计划与调度%关键链%缓冲区设置
項目管理%計劃與調度%關鍵鏈%緩遲區設置
항목관리%계화여조도%관건련%완충구설치
基于资源受限项目调度(RCPS)的理论与方法,设计了一种项目计划中非关键链上工作缓冲区的设定方法.该方法综合考虑了工作在资源约束下的自由时间和根据根方差法计算的输入缓冲区的尺寸,分别针对每项非关键链上的工作设置时间缓冲区,既起到了保护关键链工作按计划执行的作用,又降低了项目净成本,同时避免了简单关键链管理方法因缓冲区设置而产生的工作间资源冲突.文中通过对资源受限项目调度问题(RCPSP)的标准问题库PSPLIB中典型案例的求解过程对算法的应用过程进行了描述.
基于資源受限項目調度(RCPS)的理論與方法,設計瞭一種項目計劃中非關鍵鏈上工作緩遲區的設定方法.該方法綜閤攷慮瞭工作在資源約束下的自由時間和根據根方差法計算的輸入緩遲區的呎吋,分彆針對每項非關鍵鏈上的工作設置時間緩遲區,既起到瞭保護關鍵鏈工作按計劃執行的作用,又降低瞭項目淨成本,同時避免瞭簡單關鍵鏈管理方法因緩遲區設置而產生的工作間資源遲突.文中通過對資源受限項目調度問題(RCPSP)的標準問題庫PSPLIB中典型案例的求解過程對算法的應用過程進行瞭描述.
기우자원수한항목조도(RCPS)적이론여방법,설계료일충항목계화중비관건련상공작완충구적설정방법.해방법종합고필료공작재자원약속하적자유시간화근거근방차법계산적수입완충구적척촌,분별침대매항비관건련상적공작설치시간완충구,기기도료보호관건련공작안계화집행적작용,우강저료항목정성본,동시피면료간단관건련관리방법인완충구설치이산생적공작간자원충돌.문중통과대자원수한항목조도문제(RCPSP)적표준문제고PSPLIB중전형안례적구해과정대산법적응용과정진행료묘술.
