计算机作为20世纪最伟大的发明之一,使人们生活的各个领域发生了彻底的变化,而这种巨变逐渐改变了人们的生活习惯乃至思维方式。正如电子商务对现代商业所产生的巨大影响极大促进了现代商业的发展,政府作为我国最大的资源拥有者和利用者,更是急切需要将信息技术引入到日常政务之中以促使工作效率的提高和政务服务质量的改进,电子政务正是在这样一种背景下应运而生。我国的电子政务建设近年来有了很大发展,对各级政府提高工作效率、改进服务质量起到了很好的促进作用。但由于政府的层级制组织结构,导致地区、部门之间分割严重,项目建设主体各自为政,形成大量信息孤岛,对实现电子政务协同带来了很大的困难。要实现政务协同,就必须保证现有各系统之间能够无缝连接,但由于前期建设时的局限性,使得政府各部门现有系统之间兼容性不佳。为了解决这个问题,要么标准化重建所有系统,要么从软件角度完成各系统之间的连接。第一种办法标本兼治,却不易实现;第二种方法则考虑到了多方面的因素,较为切实可行。本文首先介绍了电子政务的基本情况,包括其概念、内涵、发展现状和现存问题,以上述分析为铺垫,结合现今社会对电子政务提出的新要求,突显了协同在电子政务实施中的重要性,并依据电子政务系统的特性,结合协同理论的主要内容,确立了协同学应用于电子政务实施的理论基础。接着本文引出政务流程管理的思想,简要介绍了政务流程管理在电子政务实施中的意义和政务流程再造的方法,并选用Petri网作为工作流程建模工具,以办公自动化系统中的“发文”为例,建立了基于工作流技术的政务流程模型。最后在前人的基础上,提出了基于角色理论的多任务关联关系模型以确立多任务建模时各任务环节间的串并关系,通过对多任务模型中的关键部门任务调度算法进行分析,确保多任务时的总误工时间最小。为此本文引入现有算法,通过讨论算法的复杂度,结合实际运用中可能遇到的情况给出改进后的近似算法,然后利用Matlab实现两算法的效率比较,通过大样本运算得到仿真的结果,证实本文提出的近似算法的有效性。