寻找有时间约束的生产流程中的关键路径[外文翻译].rar

附件C：译文




寻找有时间约束的生产流程中的关键路径

摘要
在计算机工程许多领域的有关键路径方面的研究，如基于一个方向的有向无环图，但是在生产流程处理方面关键路径的概念并没有多少。在本文中，我们首先创造用来描述业务流程结构的生产流程控制结构。同时，我们提出一个方法来找出一个时间约束的生产流控制结构的文件中定义的内置生产流程的关键路径。由于关键路径的概念，可在一个工作流程中基本和有用的，它可以有效地应用在许多工作流程的问题，如工作流资源管理和工作流程的时间管理。

关键词：生产流程，关键路径，生产流控制结构，排队网络

1 简介
在高度竞争的市场环境，企业要提高客户服务，产品质量和整体效益。这使得他们强行对企业范围内的信息集成依靠使用诸如数据库系统，客户服务器计算，面向对象的方法和万维网上的先进技术。这一趋势中，工作流的概念，在自动化和计算机化的全部或部分，它给我们带来许多好处的业务流程为目标，出现如下：结构效率的业务流程，业务流程的性能，灵活性，更好的过程控制改善，改善客户服务等。
一个工作流定义为“自动化程序文件、资料或任务的参与者之间传递根据定义的规则来实现,或有助于全面经营目标，”[6]。这是“一组活动”,是由顺序、替代、互连或其他流程控制结构。一个工作流管理系统、管理和执行完全定义的“通过”工作流软件的执行顺序执行的是由一台计算机的工作流程逻辑[6]。
由于许多业务流程,有时间限制，工作流的抽象化的最后期限，如时间管理是一个非常重要的问题与工作流性能[7][8]。在这篇文章中，我们称这种类型的流程时间约束的工作流程。一般来说，最后期限的工作流及其组件活动是在工作流都规定。如果一个工作流实例违反活动期限在工作流管理系统的实施，工作流可