摘要
针对某压铸自动化生产线调度的实际需求,考虑运输机的速度对生产调度和环境的影响,以设备总空闲时间、设备负荷均衡、产出零件数和运输机等待时间为优化目标,建立压铸自动化生产线多目标并行机调度数学模型,提出一种求解多目标并行机调度的改进的粒子群算法。通过引入动态惯性权重、个体极值和群体极值的扰动、建立极值库,提高粒子群算法的全局寻优能力。通过模拟退火算法对粒子进行局部优化,避免算法提前收敛。最后,通过实验验证了算法的有效性。
According to the actual demand of a die casting automatic production line scheduling,considering the impact of transport speed on production scheduling and the environment,taking the total idle time of equipment,equipment load balance,number of castings produced and waiting time of transporters as optimization objectives,a multi-objective parallel machine scheduling mathematical model for die casting automation production line is established,an improved particle swarm optimization algorithm for multi-objective parallel machine scheduling is proposed.By introducing the dynamic inertia weight,the perturbation of individual extremum and population extremum,and establishing the extremum library,the global optimization ability of the particle swarm optimization algorithm is improved,particle optimization is performed by simulated annealing algorithm to avoid the convergence of the algorithm in advance.Finally,lots of experiments prove the effectiveness of the algorithm.
作者
陶丽华
迟晓晨
谷东伟
TAO Lihua;CHI Xiaochen;GU Dongwei(School of Mechanical and Electrical Engineering,Changchun University of Technology,Changchun 130012,China)
出处
《机械工程师》
2021年第9期4-7,10,共5页
Mechanical Engineer
基金
工业与信息化智能制造新模式项目(2016080)。
关键词
压铸自动化生产线
并行机调度
多目标优化
改进粒子群算法
die casting automatic production line
parallel machine scheduling
multi objective optimization
improved particle swarm algorithm
