装配车间最优作业计划编制的Petri网方法

摘要

以装配车间作业计划问题为研究对象,提出最优作业计划编制的 Petri网方法.为此,首先研究了一般车间作业计划编制问题的内容以确定问题的界限;其次,用 Petri 网模型规范表达装配流程,在网迁移机制中引入动态规划,从而得到求解计划的网最优算法.与传统方法相比,适应了计划脱期下的方便滚动和直观输出的要求,并使输出的计划具有最优性.