基于改进粒子群算法的储位优化研究
首发时间:2020-10-23
摘要:智慧供应链的推行,对搭建适应电力物资供应特点的物资仓储的精益化管理提出了更高的要求。针对某供电局中存在的物资仓储管理混乱,效率低下的问题进行分析优化,以提高仓储管理效率。本文通过对电力物资的出库数据进行关联规则挖掘,并以物资之间的置信度作为距离,利用密度聚类对存在关联的电力物资进行聚类,并且结合电力物资的出库频率分析,建立储位优化数学模型,从而优化储位,提高拣货效率。为了改善粒子群算法易陷入局部最优的缺点,在基于倒S型曲线的自适应惯性权重中增加基于线性递增概率的随机扰动因子,从而增加后期粒子跳出局部最优值概率。以某供电局仓储为例进行实验仿真,结果表明改进后的算法对货品出入库时间以及同类货品距离优化效果以及稳定性更好。
For information in English, please click here
Location Assignment Optimization Based on Improved Particle Swarm Optimization Algorithm
Abstract:The implementation of smart supply chain puts forward higher requirements for the lean management of power material warehouse. In order to improve the efficiency of warehouse management, this paper analyzed and optimized material storage management in a power supply bureau. In this paper, through mining association rules for the data of electric power materials and taking the confidence between materials as the distance, the paper used density clustering to cluster the electric power materials with the distance, and established the mathematical model of storage location optimization based on the analysis of the frequency of power materials, so as to optimize the storage location and improve the picking efficiency. In order to improve the shortcoming of particle swarm optimization (PSO) which is easy to fall into local optimum, a random disturbance factor based on linear increasing probability was added to the adaptive inertia weight based on inverted S-curve, which will increase the probability of particles jumping out of local optimal value in the later stage. Taking the warehouse of a power supply bureau as an example, the improved algorithm has better optimization effect and better stability on the material delivery efficiency and the distance between similar goods.
Keywords: slotting optimization PSO association rules density clustering
基金:
引用
No.****
动态公开评议
共计0人参与
勘误表
基于改进粒子群算法的储位优化研究
评论
全部评论0/1000