%0 Journal Article
%T 基于启发式分段的网格工作流费用优化方法
%J 北京工业大学学报
%D 2011
%X 针对有向无环图(directedacrylicgraph,DAG)表示的截止期约束下的网格工作流费用优化问题,提出启发式分段(segmentlevel,SL)费用优化算法.通过分析DAG图中活动的并行和同步特征,算法对活动进行分段,时间浮差按比例分配到各段,段内的费用优化采用动态规划的求解策略实现.通过将工作流截止期转换为段截止时间,扩大了活动的费用优化区间,通过大量模拟实验将SL算法和MCP(minimumcriticalpath)、DTL(deadlinetoplevel)、DBL(deadlinebottomlevel)算法比较,证明了SL算法的有效性.
%K 网格工作流
%K 有向无环图
%K 启发式算法
%K 分段
%U http://www.bjgd.cbpt.cnki.net/WKA/WebPublication/paperDigest.aspx?paperID=A0C5450C-F307-4A0F-88D0-049ECFB9B610