题目：应急预案工作流系统及其实时调度研究

加强国际地震应急处置系统建设，对提高地震巨灾的紧急救援和服务能力，最大限度减小人员伤亡和经济损失具有十分重要的意义。国际强震应急预案工作流子系统作为应急处置系统对外消息发布，通知和接收的门户子系统，承担着发布，解释，合并，接收和处理预案表单，驱动表单工作流程，完成处理和监控电子表单在组织内外运行的全过程管理。而且，突发强震事件的事态演变快速性和持续性的特点，要求应急预案流程不仅要快速推进，而且要符合严格的时间要求。不符合时效性的流程不仅是无意义的有时甚至是有害的。所以流程时间约束一致性的动态检测和时间约束违反的实时处理也是应急预案工作流系统的关键研究问题。本文在分析应急预案业务需求的基础上，将工作流技术应用于应急预案领域，并针对应急预案的时间约束要求提出了一套时间约束一致性检测及实时调度机制，设计实现了一个面向实时的应急预案工作流系统，从而在对应急预案流程进行有效的建模、管理和控制的同时，实现了对应急预案流程时间约束一致性的动态检测、实时调度和时间约束违反的实时处理。本文的主要工作和取得的成果如下: 分析总结应急预案业务特点的描述需求，将应急预案流程抽象为具有严格时间约束的工作流模型，并定义应急预案流程描述语言，实现对应急预案业务流程的建模。 结合应急预案对时间约束的需求，对应急预案工作流模型中的时间约束进行了分类和形式化定义，并得出时间约束推理规则。进而给出了时间约束一致性的定义及时间约束一致性的检验算法：以时间约束流图为分析工具，对应急预案工作流模型进行定义时时间约束检测和运行时时间约束检测，从而及时发现时间约束违反。 为了得到更精确的时间约束检测结果，对预案流程中各个预案任务进行实时时间预测。结合预案流程业务特点，总结出预案任务执行者、任务类型和任务启动时间三个条件属性，通过建立合理的分析预测算法，组合预测得出实时任务执行时间，为时间约束检测提供参考。 结合应急预案领域业务特点，对满足时间约束一致性要求的流程活动进行了合理调度以实现流程执行时间最短的目标；对时间约束违反的流程制定了触发异常处理，删除后续选择性活动和请求人为干预等措施以重新获得一致状态，并尽量减小可能的损失。 以实时调度为核心，对应急预案工作流系统进行了合理的功能模块划分，提出了可支持实时调度的应急预案工作流系统的体系结构，开发出支持实时调度的应急预案工作流系统。最后通过将本系统应用于实际案例，从功能和性能两方面对系统的有效性和可用性进行了分析，验证了本系统可以对应急预案流程中的时间约束进行有效检测、对时间约束违反情况进行合理处理、保证了应急预案流程的完整有序进行。