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

Authors

Yali Wu, 1.School of Automation and Information Engineering, Xi'an University of Technology, Xi'an 710048, China;2.Shaanxi Province Key Laboratory of Complex System Control and Intelligent Information Processing, Xi'an 710048, China;Follow
Shuting He, 1.School of Automation and Information Engineering, Xi'an University of Technology, Xi'an 710048, China;2.Shaanxi Province Key Laboratory of Complex System Control and Intelligent Information Processing, Xi'an 710048, China;
Yanxi Yang, 1.School of Automation and Information Engineering, Xi'an University of Technology, Xi'an 710048, China;2.Shaanxi Province Key Laboratory of Complex System Control and Intelligent Information Processing, Xi'an 710048, China;
Lianqiang Feng, 3.China National Heavy Machinery Research Institute Co. , Ltd. , Xi'an 710032, China;
Fuqiang Wang, 3.China National Heavy Machinery Research Institute Co. , Ltd. , Xi'an 710032, China;
Yulu Chen, 1.School of Automation and Information Engineering, Xi'an University of Technology, Xi'an 710048, China;2.Shaanxi Province Key Laboratory of Complex System Control and Intelligent Information Processing, Xi'an 710048, China;

Abstract

Abstract: 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.

Recommended Citation

Wu, Yali; He, Shuting; Yang, Yanxi; Feng, Lianqiang; Wang, Fuqiang; and Chen, Yulu (2023) "Scheduling Optimization of Aluminum Extrusion Production Line Based on Timed Petri Net and BSO Algorithm," Journal of System Simulation: Vol. 35: Iss. 1, Article 15.
DOI: 10.16182/j.issn1004731x.joss.21-0844
Available at: https://dc-china-simulation.researchcommons.org/journal/vol35/iss1/15

First Page

178

Revised Date

2022-03-18

DOI Link

https://doi.org/10.16182/j.issn1004731x.joss.21-0844

Last Page

189

CLC

TP391.9

Recommended Citation

Yali Wu, Shuting He, Yanxi Yang, Lianqiang Feng, Fuqiang Wang, Yulu Chen. Scheduling Optimization of Aluminum Extrusion Production Line Based on Timed Petri Net and BSO Algorithm[J]. Journal of System Simulation, 2023, 35(1): 178-189.

DOI

10.16182/j.issn1004731x.joss.21-0844