基于有向图的活动序列比较及其在装配序列评判中的应用

在分析活动序列内涵的基础上,提出了用于描述活动序列及评价指标参考序列的两个模型———完全AOV网和扩展AOV网,给出了一种基于有向图的活动序列相似度的计算方法,实现了工程任务安排决策中活动序列方案对各评价指标满足程度的量化计算。在装配序列规划中的应用实例表明,该方法较好地解决了工程任务安排决策中方案的自动评价与选择问题。