针对有向无环图(directed　acrylic　graph,DAG)表示的截止期约束下的网格工作流费用优化问题,提出启发式分段(segment　level,SL)费用优化算法.通过分析DAG图中活动的并行和同步特征,算法对活动进行分段,时间浮差按比例分配到各段,段内的费用优化采用动态规划的求解策略实现.通过将工作流截止期转换为段截止时间,扩大了活动的费用优化区间,通过大量模拟实验将SL算法和MCP(minimum　critcal　path)、DTL　(deadline　top　level)、DBL(deadline　bottom　level)算法比较,证明了SL算法的有效性.