计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2007年
10期
162-165
,共4页
工作流%调度%有色Petri网
工作流%調度%有色Petri網
공작류%조도%유색Petri망
工作流的合理、有效调度有利于改善整个工作流系统的性能,从而提高业务流程的执行效率.静态调度有利于在静态环境下达到全局调度的最优,但不能有效地处理工作流的动态不确定性.而动态调度在考虑工作流的动态不确定性的同时,优化每个任务的调度方案,但很难达到所有任务的全局最优.在总结静态调度和动态调度两种方法各自的优缺点的基础上,本文提出了一种基于有色Petri网的工作流阶段性调度方法.该方法能够妥善地处理工作流的动态性和不确定性,并在静态全局最优和动态单个最优之间达到较好的均衡.仿真实验说明了该方法的有效性和优越性.
工作流的閤理、有效調度有利于改善整箇工作流繫統的性能,從而提高業務流程的執行效率.靜態調度有利于在靜態環境下達到全跼調度的最優,但不能有效地處理工作流的動態不確定性.而動態調度在攷慮工作流的動態不確定性的同時,優化每箇任務的調度方案,但很難達到所有任務的全跼最優.在總結靜態調度和動態調度兩種方法各自的優缺點的基礎上,本文提齣瞭一種基于有色Petri網的工作流階段性調度方法.該方法能夠妥善地處理工作流的動態性和不確定性,併在靜態全跼最優和動態單箇最優之間達到較好的均衡.倣真實驗說明瞭該方法的有效性和優越性.
공작류적합리、유효조도유리우개선정개공작류계통적성능,종이제고업무류정적집행효솔.정태조도유리우재정태배경하체도전국조도적최우,단불능유효지처리공작류적동태불학정성.이동태조도재고필공작류적동태불학정성적동시,우화매개임무적조도방안,단흔난체도소유임무적전국최우.재총결정태조도화동태조도량충방법각자적우결점적기출상,본문제출료일충기우유색Petri망적공작류계단성조도방법.해방법능구타선지처리공작류적동태성화불학정성,병재정태전국최우화동태단개최우지간체도교호적균형.방진실험설명료해방법적유효성화우월성.
