计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2007年
2期
157-160,191
,共5页
工作流%动态调度%启发式%遗传算法
工作流%動態調度%啟髮式%遺傳算法
공작류%동태조도%계발식%유전산법
调度是工作流管理系统的核心问题,是保证工作流正确运行的关键.在工作流环境下,动态调度要比静态调度更切合实际.本文在总结前人工作的基础上,提出了一系列工作流动态调度的启发式规则,并以最小化任务总拖期时间和最大化任务总提前时间为目标,建立了工作流动态调度问题模型.采用启发式规则与遗传算法相结合的优化方法求解工作流动态调度优化问题.仿真结果说明了优化方法的可行性和有效性,同时比较了该方法与多种静态调度方法,进而说明了该方法的优越性.
調度是工作流管理繫統的覈心問題,是保證工作流正確運行的關鍵.在工作流環境下,動態調度要比靜態調度更切閤實際.本文在總結前人工作的基礎上,提齣瞭一繫列工作流動態調度的啟髮式規則,併以最小化任務總拖期時間和最大化任務總提前時間為目標,建立瞭工作流動態調度問題模型.採用啟髮式規則與遺傳算法相結閤的優化方法求解工作流動態調度優化問題.倣真結果說明瞭優化方法的可行性和有效性,同時比較瞭該方法與多種靜態調度方法,進而說明瞭該方法的優越性.
조도시공작류관리계통적핵심문제,시보증공작류정학운행적관건.재공작류배경하,동태조도요비정태조도경절합실제.본문재총결전인공작적기출상,제출료일계렬공작류동태조도적계발식규칙,병이최소화임무총타기시간화최대화임무총제전시간위목표,건립료공작류동태조도문제모형.채용계발식규칙여유전산법상결합적우화방법구해공작류동태조도우화문제.방진결과설명료우화방법적가행성화유효성,동시비교료해방법여다충정태조도방법,진이설명료해방법적우월성.
