系统管理学报
繫統管理學報
계통관이학보
JOURNAL OF SYSTEMS & MANAGEMENT
2013年
6期
855-860
,共6页
项目管理%关键链方法%项目调度%差分进化
項目管理%關鍵鏈方法%項目調度%差分進化
항목관리%관건련방법%항목조도%차분진화
project management%critical chain method%project scheduling%difference evolution
为实现关键链项目计划的优化调度,以最小化项目工期为目标,提出了一种基于差分进化的关键链项目调度方法.将非关键链的自由时差作为输入缓冲区计算和设置的依据,实现了一种简化的关键链项目计划生成过程.在此基础上,综合考虑资源约束和工期不确定性,建立关键链项目优化调度模型,并予以形式化描述.基于关键链项目调度问题的特点,设计了一种求解该问题的差分进化算法.该算法结合采用自由搜索进化模式和贪婪进化模式确保算法的稳定性和快速搜索能力.最后,通过大量的数值试验,验证了算法的有效性.
為實現關鍵鏈項目計劃的優化調度,以最小化項目工期為目標,提齣瞭一種基于差分進化的關鍵鏈項目調度方法.將非關鍵鏈的自由時差作為輸入緩遲區計算和設置的依據,實現瞭一種簡化的關鍵鏈項目計劃生成過程.在此基礎上,綜閤攷慮資源約束和工期不確定性,建立關鍵鏈項目優化調度模型,併予以形式化描述.基于關鍵鏈項目調度問題的特點,設計瞭一種求解該問題的差分進化算法.該算法結閤採用自由搜索進化模式和貪婪進化模式確保算法的穩定性和快速搜索能力.最後,通過大量的數值試驗,驗證瞭算法的有效性.
위실현관건련항목계화적우화조도,이최소화항목공기위목표,제출료일충기우차분진화적관건련항목조도방법.장비관건련적자유시차작위수입완충구계산화설치적의거,실현료일충간화적관건련항목계화생성과정.재차기출상,종합고필자원약속화공기불학정성,건립관건련항목우화조도모형,병여이형식화묘술.기우관건련항목조도문제적특점,설계료일충구해해문제적차분진화산법.해산법결합채용자유수색진화모식화탐람진화모식학보산법적은정성화쾌속수색능력.최후,통과대량적수치시험,험증료산법적유효성.
