柔性制造系统中生产调度问题的零压缩二叉决策图算法

来源期刊：控制与决策2010年第5期

论文作者：李凤英 古天龙

文章页码：657 - 662

关键词：柔性制造系统;赋时有界Petri网;生产调度;零压缩二叉决策图;符号算法;

摘    要：针对赋时有界Petri网模型下柔性制造系统的生产调度问题,给出了有界Petri网的零压缩二叉决策图表示方法,进而建立了此类生产调度问题求解的符号零压缩二叉决策图算法.该算法在求解过程中对状态空间及其搜索过程中的相关数据,采用零压缩二叉决策图表示,避免了状态和搜索的显式枚举,实现了隐式高效操作,有效地改善了算法的计算性能.实验结果表明了算法的有效性.