基于遗传算法的工艺过程排序研究

面向特征加工的工艺过程排序是计算机辅助工艺规划中一个非常突出的难点问题.首先对特征之间的约束关系进行分类,利用特征关系图来描述基本的合理性约束,并将最优性约束的满足程度视为工艺路线优化的判断标准.然后利用遗传算法来实现工艺过程排序,改进了编码规则并实现了解码算法,方便了适应度的计算,从而提高了排序算法的有效性.最后给出了应用实例.

支持业务流程分析的工作流仿真研究

业务流程管理生命周期中的流程分析环节是保证流程模型有效性和提高流程设计质量的关键.比较计算分析而言,仿真分析方法能更真实、更方便地获得业务流程全面的性能数据.首先探讨了仿真分析的基本过程,并应用资源约束随机工作流网理论来构建仿真模型,给出了仿真结果的关键性能指标.然后以一个实际的业务流程为例,在ExSpect平台上实现了仿真分析的全过程.

业务流程时间性能定量分析

时间性能的定量分析是保证流程模型有效性和提高业务流程质量的关键。针对管理型流程的特点,基于任务活动执行时间为零或者服从指数分布的假设,建立了业务流程的广义随机工作流网模型,并利用广义随机Petri网和马尔可夫链理论来分析流程的时间性能,获得了流程平均执行时间的计算公式,最后给出了应用验证实例并和仿真结果进行了比较。