《電子技術(shù)應(yīng)用》
您所在的位置:首頁 > 其他 > 設(shè)計(jì)應(yīng)用 > 基于關(guān)聯(lián)規(guī)則和遺傳算法的服裝輔料儲(chǔ)位優(yōu)化*
基于關(guān)聯(lián)規(guī)則和遺傳算法的服裝輔料儲(chǔ)位優(yōu)化*
電子技術(shù)應(yīng)用
周葉1,2,連明昌2,陳松航2,吳佳彬3,陳豪2
(1.福州大學(xué) 先進(jìn)制造學(xué)院,福建 泉州 362251;2.中國(guó)科學(xué)院 海西研究院泉州裝備制造研究中心,福建 泉州 362216; 3.福建柒牌時(shí)裝科技股份有限公司,福建 泉州 362200)
摘要: 針對(duì)服裝行業(yè)受時(shí)尚潮流影響,物料型號(hào)更新迅速,導(dǎo)致倉(cāng)庫庫存結(jié)構(gòu)混亂、作業(yè)效率低下的問題,設(shè)計(jì)一種將Apriori算法同改進(jìn)遺傳算法結(jié)合(AIGA)的儲(chǔ)位優(yōu)化方法。首先Apriori算法挖掘物料組間關(guān)聯(lián)規(guī)則,將相關(guān)性較強(qiáng)物料組合并形成大類庫區(qū),按照大類揀貨頻次動(dòng)態(tài)調(diào)整庫區(qū)位置;其次結(jié)合物料相關(guān)性和揀貨頻次,以最小化揀貨距離為主要優(yōu)化目標(biāo)建立儲(chǔ)位分配模型。通過遺傳算法進(jìn)行儲(chǔ)位分配搜索,并改進(jìn)遺傳算法的初始化、交叉和變異算子,同時(shí)設(shè)計(jì)災(zāi)變機(jī)制,提高算法搜索性能。結(jié)果表明,與現(xiàn)有儲(chǔ)位分配方案相比,揀貨距離平均縮短23.85%,有效提高倉(cāng)庫作業(yè)效率。
中圖分類號(hào):TP391.9 文獻(xiàn)標(biāo)志碼:A DOI: 10.16157/j.issn.0258-7998.233851
中文引用格式: 周葉,連明昌,陳松航,等. 基于關(guān)聯(lián)規(guī)則和遺傳算法的服裝輔料儲(chǔ)位優(yōu)化[J]. 電子技術(shù)應(yīng)用,2023,49(9):90-96.
英文引用格式: Zhou Ye,Lian Mingchang,Chen Songhang,et al. Optimization of clothing accessories storage allocation based on association rules and genetic algorithm[J]. Application of Electronic Technique,2023,49(9):90-96.
Optimization of clothing accessories storage allocation based on association rules and genetic algorithm
Zhou Ye1,2,Lian Mingchang2,Chen Songhang2,Wu Jiabin3,Chen Hao2
(1.School of Advanced Manufacturing, Fuzhou University, Quanzhou 362251, China; 2.Quanzhou Institute of Equipment Manufacturing, Haixi Institutes, Chinese Academy of Science, Quanzhou 362216, China; 3.Fujian Seven Brand Fashion & Technology Co., Ltd., Quanzhou 362200, China)
Abstract: 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.
Key words : location allocation;association rules;genetic algorithm;catastrophic operation;clothing accessories warehouse

0 引言

我國(guó)是世界上最大的紡織品服裝生產(chǎn)和出口國(guó),服裝紡織對(duì)我國(guó)產(chǎn)業(yè)布局和經(jīng)濟(jì)發(fā)展至關(guān)重要。服裝紡織業(yè)作為傳統(tǒng)勞動(dòng)密集型產(chǎn)業(yè),各環(huán)節(jié)都需要倉(cāng)儲(chǔ)環(huán)節(jié)參與,但其倉(cāng)儲(chǔ)管理還高度依賴人工,僅料單揀選就占據(jù)60%以上的人力成本;而且,輔料型號(hào)受到時(shí)尚潮流影響更新頻繁。這些現(xiàn)象引發(fā)了儲(chǔ)位分配不合理、庫存結(jié)構(gòu)混亂等問題。通過優(yōu)化倉(cāng)庫儲(chǔ)位分配方法能夠有效解決上述問題,提高企業(yè)倉(cāng)庫作業(yè)效率[1]。

儲(chǔ)位分配問題已經(jīng)被證明是NP-hard問題[2]。目前多數(shù)研究利用物料間相關(guān)信息,采用元啟發(fā)式算法進(jìn)行優(yōu)化[3]。Chen等提出基于兩階段式禁忌搜索方法來優(yōu)化最小化平均行走時(shí)間[4]。Rani等以檢索時(shí)間和頻次為目標(biāo)建立多目標(biāo)優(yōu)化模型,通過遺傳算法(Genetic Algorithm,GA)計(jì)算儲(chǔ)位分配[5]。但傳統(tǒng)遺傳算法存在收斂過早、局部搜索能力差等問題[6] 。焦玉玲等針對(duì)收斂過早問題,提出多種群遺傳算法,以貨物出入庫效率、貨架穩(wěn)定性及產(chǎn)品關(guān)聯(lián)性為目標(biāo)建立模型獲得分配結(jié)果[7]。朱杰等針對(duì)遺傳算法易陷入局部最優(yōu),將模擬退火算法與遺傳算法結(jié)合來優(yōu)化儲(chǔ)位分配模型[8]。少數(shù)學(xué)者引入數(shù)據(jù)挖掘方法進(jìn)行儲(chǔ)位優(yōu)化[9]。Chiang等提出基于關(guān)聯(lián)規(guī)則的自適應(yīng)庫位分配方法,揀選距離較傳統(tǒng)分類方法提升明顯[10-11]。Pang等采用關(guān)聯(lián)規(guī)則挖掘訂單物料間的關(guān)系最小化揀貨距離[12]。

上述研究多數(shù)采用一次性優(yōu)化策略來處理儲(chǔ)位分配問題,無法根據(jù)訂單變化進(jìn)行儲(chǔ)位調(diào)整。而且研究領(lǐng)域主要集中在電商倉(cāng)庫,對(duì)服裝輔料倉(cāng)庫研究較少。本文針對(duì)服裝輔料倉(cāng)庫儲(chǔ)位分配問題,設(shè)計(jì)一種基于Apriori算法和改進(jìn)遺傳算法(Apriori Improved Genetic Algorithm,AIGA)的儲(chǔ)位優(yōu)化方法,首先采用Apriori算法挖掘訂單信息,根據(jù)訂單變化動(dòng)態(tài)生成調(diào)整庫區(qū)劃分,將庫區(qū)劃分結(jié)果作為遺傳算法產(chǎn)生初始種群條件,提高初始種群質(zhì)量;其次設(shè)計(jì)災(zāi)變機(jī)制和改進(jìn)交叉變異算子,提高遺傳算法全局搜索能力,尋找合適的儲(chǔ)位分配方案,降低出入庫行走距離,提高現(xiàn)場(chǎng)人員作業(yè)效率。



本文詳細(xì)內(nèi)容請(qǐng)下載:http://m.jysgc.com/resource/share/2000005644




作者信息:

周葉1,2,連明昌2,陳松航2,吳佳彬3,陳豪2

(1.福州大學(xué) 先進(jìn)制造學(xué)院,福建 泉州 362251;2.中國(guó)科學(xué)院 海西研究院泉州裝備制造研究中心,福建 泉州 362216;3.福建柒牌時(shí)裝科技股份有限公司,福建 泉州 362200)

微信圖片_20210517164139.jpg

此內(nèi)容為AET網(wǎng)站原創(chuàng),未經(jīng)授權(quán)禁止轉(zhuǎn)載。
亚洲一区二区欧美_亚洲丝袜一区_99re亚洲国产精品_日韩亚洲一区二区
亚洲一区图片| 欧美区高清在线| 一区二区三区欧美| 亚洲高清在线播放| 久久国产直播| 久久精品久久综合| 亚洲国产成人在线视频| 久久精品亚洲一区| 欧美一区综合| 久久精品夜色噜噜亚洲a∨| 欧美影片第一页| 久久国产精品亚洲va麻豆| 久久超碰97人人做人人爱| 欧美一区二区三区免费大片| 午夜激情综合网| 欧美主播一区二区三区| 欧美亚洲视频在线看网址| 亚洲欧美一区二区在线观看| 亚洲欧美综合精品久久成人| 亚洲免费影视第一页| 亚洲欧美在线一区| 久久福利精品| 亚洲区中文字幕| 99精品欧美一区二区三区综合在线 | 可以看av的网站久久看| 欧美成人高清| 欧美三级视频| 国产精品视频一二| 国外精品视频| 亚洲精品男同| 亚洲性视频网站| 欧美一区深夜视频| 亚洲精品视频在线看| 一区二区久久久久| 小辣椒精品导航| 久久久久久久久蜜桃| 免费亚洲一区| 欧美日韩的一区二区| 国产精品麻豆欧美日韩ww| 国产日韩一区| 亚洲国产99精品国自产| 一卡二卡3卡四卡高清精品视频| 亚洲午夜久久久久久尤物| 久久9热精品视频| 日韩亚洲精品在线| 亚洲欧美日韩国产综合精品二区| 久久er精品视频| 欧美激情视频在线播放| 国产精品成av人在线视午夜片| 国产精品自在线| 在线免费高清一区二区三区| 日韩视频在线免费| 午夜精品久久久久久99热| 亚洲精品一区在线| 午夜在线视频观看日韩17c| 噜噜噜久久亚洲精品国产品小说| 欧美日韩精品免费在线观看视频| 国产精品一区二区久激情瑜伽| 在线观看日韩精品| 亚洲视频精品在线| 亚洲国产婷婷综合在线精品| 亚洲午夜精品久久| 蜜臀91精品一区二区三区| 国产精品国产三级国产普通话蜜臀| 国产一区二区三区在线观看精品| 亚洲人成高清| 欧美一区二区三区四区在线| 亚洲毛片在线观看| 久久精品中文字幕一区| 欧美另类极品videosbest最新版本| 国产精品美女www爽爽爽| 亚洲成人影音| 性欧美大战久久久久久久免费观看| 亚洲美女一区| 久久一二三区| 国产精品夜夜嗨| 亚洲毛片av| 亚洲国产精品999| 亚洲欧美激情诱惑| 欧美精品在线观看| 国内一区二区在线视频观看| 一区二区黄色| 99热免费精品在线观看| 久久久久久久一区二区三区| 欧美日韩综合精品| 91久久精品国产91久久| 欧美一区二区日韩| 亚洲欧美激情视频| 欧美日韩mv| 在线成人激情视频| 欧美一区国产在线| 午夜欧美大尺度福利影院在线看| 欧美激情第五页| 伊人久久大香线| 欧美亚洲一区二区在线| 一区二区三区回区在观看免费视频| 久久久水蜜桃| 国产精品三上| 在线视频中文亚洲| 夜夜爽www精品| 免费在线观看一区二区| 国精产品99永久一区一区| 亚洲资源av| 亚洲一区免费视频| 亚洲午夜精品一区二区| 欧美精品久久久久久久| 影视先锋久久| 欧美在线网站| 久久九九国产精品| 国产日韩精品一区二区浪潮av| 99在线视频精品| 一本大道av伊人久久综合| 欧美sm重口味系列视频在线观看| 黄色亚洲在线| 欧美一区亚洲一区| 久久久www成人免费精品| 国产精品视频大全| 亚洲一区二区三区免费在线观看| 在线视频你懂得一区二区三区| 欧美激情综合色| 亚洲国产天堂网精品网站| 亚洲电影av在线| 久久婷婷蜜乳一本欲蜜臀| 国内精品一区二区| 久久精品一级爱片| 免费一级欧美片在线观看| 在线免费观看日本欧美| 亚洲国内高清视频| 欧美高清在线视频| 亚洲高清在线播放| 日韩一级网站| 午夜精品视频在线观看| 国产精品日产欧美久久久久| 亚洲一区二区免费| 欧美一区二区三区在线观看| 国产女精品视频网站免费| 午夜欧美视频| 久久一本综合频道| 亚洲电影在线看| 99re国产精品| 欧美性大战久久久久久久| 一区二区三区日韩在线观看| 亚洲欧美精品| 国产亚洲电影| 亚洲黄色免费电影| 欧美精品1区2区| 一区二区三区视频在线播放| 亚洲欧美精品一区| 国产午夜精品一区二区三区欧美 | 亚洲成色www8888| 99精品免费网| 国产精品视频一| 久久精品人人| 欧美日韩国产在线播放网站| 在线综合亚洲欧美在线视频| 欧美一区二区三区四区在线| 国产综合久久| 一本色道久久88综合日韩精品 | 国产精品三级视频| 久久精品国产久精国产一老狼| 蜜臀a∨国产成人精品| 亚洲精品影视| 欧美一区二区在线| 亚洲国产高清一区二区三区| 亚洲新中文字幕| 国产主播精品在线| 夜夜嗨av色综合久久久综合网| 国产精品v日韩精品| 欧美一区国产二区| 欧美激情在线免费观看| 亚洲性xxxx| 亚洲欧美综合一区| 亚洲国产成人精品久久久国产成人一区 | 日韩视频欧美视频| 国产欧美日韩三级| 亚洲精品无人区| 国产精品视频内| 亚洲精品三级| 国产日韩欧美a| 日韩图片一区| 国产日韩视频一区二区三区| 亚洲日本va在线观看| 国产精品大片wwwwww| 亚洲国产成人高清精品| 欧美日韩一区二区三区在线看 | 亚洲影视综合| 欧美成人午夜激情视频| 亚洲午夜精品视频| 欧美成人资源网| 午夜在线精品| 国产精品magnet| 99精品欧美一区| 激情久久综艺| 欧美一级久久久| 亚洲精品在线看| 久久天堂成人| 亚洲一区图片| 欧美私人网站| 亚洲精品永久免费精品| 国产热re99久久6国产精品|