基于时延Petri网与BSO的铝挤压线排产调度优化

作者:吴亚丽; 何淑婷; 杨延西; 冯连强; 王富强; 陈煜路
来源:系统仿真学报, 2022, 35(01): 1-12.
DOI:10.16182/j.issn1004731x.joss.21-0844

摘要

针对工业生产中铝挤压生产线存在的工序繁杂、排产量大等导致的生产工期较长、效率低等问题,本文首先建立了铝挤压生产线的时延Petri网TdPN(timed petri net)模型并进行合理性分析;其次将头脑风暴优化算法BSO(brain storm optimization)引入TdPN模型,提出了基于变迁序列个体编码解码方式的铝挤压排产调度问题优化调度算法。算法中采用模拟退火局部搜索机制改善BSO算法在后期的寻优性能,实现最小化批次完工时间的排产调度目标;通过将本文方法应用在铝挤压生产线排产调度实例中进行仿真验证,结果表明该方法能够缩短生产线排产工期提高生产效率,为工业生产排产调度问题提供了新的解决方法。

全文