目前,我国大部分地区政府部门的电子政务建设,对外信息化的交流仅处于信息发布基础平台建设阶段。孤立封闭的系统架构,致使信息资源不能共享,数据格式不统一,数据在不同的系统中重复存在,互相不一致,也致使本该协同一致的完整业务过程被人为分割和打碎。这些问题阻碍了政府协同、监管工作效率和公共服务水平的提高,已成为制约中国电子政务发展的瓶颈。网格技术的出现,为解决这些问题带来了契机,因为网格技术的核心就是信息和资源的共享及协同。但单纯的网格系统还缺乏一种有效地构建和处理具有关联的复杂网格应用的方法,由于工作流技术能够使过程自动化和协同工作,提高工作效率,自然让人联想网格与工作流技术的结合,从而网格工作流这一概念被提出。由于目前已有的网格工作流系统大多是根据高能物理或者生物信息学等专用网格系统中的工作流程复用等需求而设计的,它们更偏重于工作流程建模,而且其用户群体较为单纯,所以很少考虑任务调度方面的问题,相应的调度策略也没有优先性。对于用户群体比较复杂的电子政务网格工作流系统而言,由于资源的有限性,用户提交的任务则需要一定的机制来保证其能在合理的时间内完成。本文首先从网格开始,着重介绍了网格资源管理与任务调度,并指出任务调度策略是影响网格系统效率的最重要因素,在此基础上结合传统工作流,指出研究网格工作流的必要性,并对网格工作流以及基于网格工作流的电子政务的关键内容进行介绍;接着对比了几种工作流过程建模方法,经过分析后选用Petri网对一个电子政务中常见的行政审批业务的例子建立网格工作流网,并通过对该网格工作流网的分析,得出关键部门误工数最少的次序调度对基于网格工作流的电子政务系统的巨大影响;接着结合排序论中误工数最小问题的算法,抽象出数学模型,并结合实际运用中出现的问题给出算法的改进;接着在单个关键资源的任务调度基础之上,建立一个把整体工期划分到各个阶段工期的动态规划模型,讨论多个关键资源的任务调度算法,并讨论了相关算法的时间复杂度,利用逐次近似法降低复杂度,得到一个在多项式时间内可解的动态规划算法;最后利用JAVA实现一个利用该算法与先进先执行算法比较的仿真系统,通过多次运算得到仿真的结果,证实了本文提出的算法确实可以减少总误工数。