| 摘 要: 在大型工程机械装备的柔性制造系统中,由于涉及多个车间且存在大量的并行加工过程,因此资源被闲置浪费的情况比较常见。为解决此问题,提出一种基于时延Petri网的大型工程机械装备排产模型与收敛算法。首先,在建模过程中对各种存在并行加工的情况使用约束矩阵进行描述,利用Petri网建立系统模型,实现对车间内各机床之间调度流程的描述,并在发生突发事件时进行模型重建;其次,使用一种基于遗传算法和粒子群优化的融合算法,构建算法的适应度函数;最后,根据算法求出模型的最优路径,达到资源利用的最大化。 |
| 关键词: 柔性制造系统;大型工程机械装备;Petri网;遗传算法 |
|
中图分类号: TP301.6
文献标识码: A
|
| 基金项目: 国家重点研发计划项目(2021YFB3301601);浙江省重点研发“领雁”计划项目(2022C01238) |
|
| Production Scheduling Model and Convergence Algorithm for Large Engineering Machinery Based on Time-Delay Petri Net |
|
GAO Yifan1, ZHENG Junhong1,2, HE Lili1,2
|
(1.School of Inf ormation Science and Engineering, Zhejiang University of Technology, Hangzhou 310018, China;
2.Zhejiang Modern Textile Technology Innovation Center, Hangzhou 310018, China)
hotwater2021@163.com; zdzhengjh@sohu.com; llhe@zju.edu.cn
|
| Abstract: In the flexible manufacturing systems of large engineering machinery, resource idling and wastage are common due to the involvement of multiple workshops and numerous parallel processing routes. To address this issue, this paper proposes a production scheduling model and convergence algorithm based on time-delay Petri net. First, various scenarios of parallel processing are described using a constraint matrix during the modeling process and Petri net is used to establish a system model to describe the scheduling flow among different machines within the workshops. In the event of unexpected events, the model can be reconstructed. Next, a fusion algorithm based on genetic algorithm and particle swarm optimization is used to construct the fitness function of the algorithm. Finally, the optimal path of the model is determined based on the algorithm, maximizing resource utilization. |
| Keywords: flexible manufacturing system; large engineering machinery; Petri net; genetic algorithm |
