柔性制造系统(flexible manufacturing system,FMS)调度问题属于NP难题,针对该问题利用赋时库所Petri网(timed place Petri net,TPPN)对FMS进行建模,在此基础上,提出了利用改进的嵌套分区(nested partitions,NP)算法对建立的TPPN模型进...柔性制造系统(flexible manufacturing system,FMS)调度问题属于NP难题,针对该问题利用赋时库所Petri网(timed place Petri net,TPPN)对FMS进行建模,在此基础上,提出了利用改进的嵌套分区(nested partitions,NP)算法对建立的TPPN模型进行优化调度.采用来自半导体制造的末端测试系统数据做数值试验,结果表明,基于TPPN模型的改进嵌套分区优化调度算法较其它常用算法具有更好的平衡指数,可有效降低最大完工时间.展开更多
文摘柔性制造系统(flexible manufacturing system,FMS)调度问题属于NP难题,针对该问题利用赋时库所Petri网(timed place Petri net,TPPN)对FMS进行建模,在此基础上,提出了利用改进的嵌套分区(nested partitions,NP)算法对建立的TPPN模型进行优化调度.采用来自半导体制造的末端测试系统数据做数值试验,结果表明,基于TPPN模型的改进嵌套分区优化调度算法较其它常用算法具有更好的平衡指数,可有效降低最大完工时间.
