基于关联规则和遗传算法的服装辅料储位优化  

Optimization of clothing accessories storage allocation based on associationrules and genetic algorithm

作　　者：周叶 连明昌[2] 陈松航 吴佳彬[3] 陈豪 Zhou Ye;Lian Mingchang;Chen Songhang;Wu Jiabin;Chen Hao(School of Advanced Manufacturing,Fuzhou University,Quanzhou 362251,China;Quanzhou Institute of Equipment Manufacturing,Haixi Institutes,Chinese Academy of Science,Quanzhou 362216,China;Fujian Seven Brand Fashion&Technology Co.,Ltd.,Quanzhou 362200,China)

机构地区：[1]福州大学先进制造学院,福建泉州362251 [2]中国科学院海西研究院泉州装备制造研究中心,福建泉州362216 [3]福建柒牌时装科技股份有限公司,福建泉州362200

出　　处：《电子技术应用》2023年第9期90-96,共7页Application of Electronic Technique

基　　金：福建省科技计划项目STS计划配套项目(2021T3033);福建省科技计划项目-中央引导地方科技发展专项(2021L3047);中国福建光电信息科学与技术创新实验室(闽都创新实验室)-自主部署项目(2021ZZ121)。

摘　　要：针对服装行业受时尚潮流影响,物料型号更新迅速,导致仓库库存结构混乱、作业效率低下的问题,设计一种将Apriori算法同改进遗传算法结合(AIGA)的储位优化方法。首先Apriori算法挖掘物料组间关联规则,将相关性较强物料组合并形成大类库区,按照大类拣货频次动态调整库区位置;其次结合物料相关性和拣货频次,以最小化拣货距离为主要优化目标建立储位分配模型。通过遗传算法进行储位分配搜索,并改进遗传算法的初始化、交叉和变异算子,同时设计灾变机制,提高算法搜索性能。结果表明,与现有储位分配方案相比,拣货距离平均缩短23.85%,有效提高仓库作业效率。Aiming at the problem that the clothing industry is affected by fashion trends and the material model is updated rapidly,which leads to the confusion of warehouse inventory structure and low efficiency of operation,a storage location optimization method combining Apriori algorithm with improved genetic algorithm(AIGA)is designed.First of all,Apriori algorithm mines the association rules between material groups,combines the materials with strong correlation to form a large class of warehouse area,and dynamically adjusts the location of the warehouse area according to the large class picking frequency.Secondly,based on the material correlation and picking frequency,a storage allocation model is established with the main objective of minimizing the picking distance.The storage allocation search is carried out by genetic algorithm,and the initialization,crossover and mutation operators of genetic algorithm are improved,and the catastrophe mechanism is designed to improve the search performance of the algorithm.The results show that compared with the existing storage allocation scheme,the picking distance is reduced by 23.85%on average,and the warehouse operation efficiency is effectively improved.

关 键 词：储位分配 关联规则 遗传算法 灾变操作 服装辅料仓库 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]