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

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

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

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.