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

Scheduling Optimization of Aluminum Extrusion Production Line Based on Timed Petri Net and BSO Algorithm

作　　者：吴亚丽[1,2] 何淑婷 杨延西 冯连强[3] 王富强 陈煜路[1,2] Wu Yali;He Shuting;Yang Yanxi;Feng Lianqiang;Wang Fuqiang;Chen Yulu(School of Automation and Information Engineering,Xi'an University of Technology,Xi'an 710048,China;Shaanxi Province Key Laboratory of Complex System Control and Intelligent Information Processing,Xi'an 710048,China;China National Heavy Machinery Research Institute Co.,Ltd.,Xi'an 710032,China)

机构地区：[1]西安理工大学自动化与信息工程学院,陕西西安710048 [2]陕西省复杂系统控制与智能信息处理重点实验室,陕西西安710048 [3]中国重型机械研究院股份公司,陕西西安710032

出　　处：《系统仿真学报》2023年第1期178-189,共12页Journal of System Simulation

基　　金：国家重点研发计划(2018YFB1703000);陕西省重点研发计划(2020ZDLGR07-06)。

摘　　要：针对工业生产中铝挤压生产线存在的工序繁杂、排产量大等导致的生产工期较长、效率低等问题,建立了铝挤压生产线的时延Petri网(timed Petri net,TdPN)模型并进行合理性分析;将头脑风暴优化算法(brain storm optimization,BSO)引入TdPN模型,提出了基于变迁序列个体编码解码方式的铝挤压排产调度问题优化调度算法。算法中采用模拟退火局部搜索机制改善BSO算法在后期的寻优性能,实现最小化批次完工时间的排产调度目标;仿真结果表明该方法能够缩短生产线排产工期提高生产效率,为工业生产排产调度问题提供了新的解决方法。For the problems of long production period and low efficiency caused by the complicated processes and large scheduling capacity of aluminum extrusion production line in industrial production, a timed Petri net(TdPN) scheduling model of aluminum extrusion production line is proposed and analyzed for reasonableness. The brain storm optimization(BSO) algorithm is introduced into the model,and an optimized scheduling algorithm for aluminum extrusion scheduling problems is proposed based on the individual encoding and decoding methods. The simulated annealing local search mechanism is used to improve the performance of BSO algorithm in the later stage, which can achieve the goal of minimizing the batch completion time. Simulation result shows that the proposed method can shorten the production period, improve the production efficiency, and provide a new solution to the production scheduling problem in aluminum extrusion production.

关 键 词：Petri网 头脑风暴优化算法 排产调度 铝挤压生产线 工业生产 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]