工业工程与管理
工業工程與管理
공업공정여관리
INDUSTRIAL ENGINEERING AND MANAGEMENT
2013年
3期
49-55
,共7页
鲁棒性项目调度%优化模型%禁忌搜索%资源缓冲
魯棒性項目調度%優化模型%禁忌搜索%資源緩遲
로봉성항목조도%우화모형%금기수색%자원완충
robust project scheduling%optimization model%tabu search%resource buffering
资源可用量的不足会影响项目的平稳实施.研究如何通过插入资源缓冲以最大化项目进度计划鲁棒性来抵抗资源可用量不足的问题.首先对研究问题进行界定;随后构建了包含三组决策变量的整数规划优化模型;针对问题的NP-hard属性,设计禁忌搜索启发式算法;最后,通过一个算例对研究进行验证说明,得到如下结论:与工期最小化进度计划相比,鲁棒性最大化进度计划具有较强的抗干扰能力;所构建的优化模型可实现资源缓冲的合理分配,进而有效提高项目进度计划的鲁棒性;项目进度计划的鲁棒性随项目截止日期的延迟而上升,但上升幅度趋于平缓.
資源可用量的不足會影響項目的平穩實施.研究如何通過插入資源緩遲以最大化項目進度計劃魯棒性來牴抗資源可用量不足的問題.首先對研究問題進行界定;隨後構建瞭包含三組決策變量的整數規劃優化模型;針對問題的NP-hard屬性,設計禁忌搜索啟髮式算法;最後,通過一箇算例對研究進行驗證說明,得到如下結論:與工期最小化進度計劃相比,魯棒性最大化進度計劃具有較彊的抗榦擾能力;所構建的優化模型可實現資源緩遲的閤理分配,進而有效提高項目進度計劃的魯棒性;項目進度計劃的魯棒性隨項目截止日期的延遲而上升,但上升幅度趨于平緩.
자원가용량적불족회영향항목적평은실시.연구여하통과삽입자원완충이최대화항목진도계화로봉성래저항자원가용량불족적문제.수선대연구문제진행계정;수후구건료포함삼조결책변량적정수규화우화모형;침대문제적NP-hard속성,설계금기수색계발식산법;최후,통과일개산례대연구진행험증설명,득도여하결론:여공기최소화진도계화상비,로봉성최대화진도계화구유교강적항간우능력;소구건적우화모형가실현자원완충적합리분배,진이유효제고항목진도계화적로봉성;항목진도계화적로봉성수항목절지일기적연지이상승,단상승폭도추우평완.