基于时间Petri网和启发式搜索的FMS调度方法

被引：1

作者：

董明

郭伟

查建中

章节笑

机构：

[1] 天津大学机械工程系

来源：

关键词：

FMS调度; 时间Petri网; 可达树; 启发式搜索;

D O I：

暂无

中图分类号：

TH165 [柔性制造系统及柔性制造单元];

学科分类号：

080202 ;

摘要：

本文利用时间Petri网对FMS调度问题进行建模,满足约束条件的Petri网模型将调度问题限制在可行调度区域内.利用能够发现最优解的启发式调度算法,可将可行调度空间进一步减少.这种集成Petri网模型和启发式搜索技术的调度方法能有效地解决调度问题的结构复杂性和计算复杂性。

引用

页码：164 / 170

页数：7