《電子技術應用》
您所在的位置:首頁 > 其他 > 設計應用 > 基于關聯(lián)規(guī)則和遺傳算法的服裝輔料儲位優(yōu)化*
基于關聯(lián)規(guī)則和遺傳算法的服裝輔料儲位優(yōu)化*
電子技術應用
周葉1,2,連明昌2,陳松航2,吳佳彬3,陳豪2
(1.福州大學 先進制造學院,福建 泉州 362251;2.中國科學院 海西研究院泉州裝備制造研究中心,福建 泉州 362216; 3.福建柒牌時裝科技股份有限公司,福建 泉州 362200)
摘要: 針對服裝行業(yè)受時尚潮流影響,物料型號更新迅速,導致倉庫庫存結構混亂、作業(yè)效率低下的問題,設計一種將Apriori算法同改進遺傳算法結合(AIGA)的儲位優(yōu)化方法。首先Apriori算法挖掘物料組間關聯(lián)規(guī)則,將相關性較強物料組合并形成大類庫區(qū),按照大類揀貨頻次動態(tài)調整庫區(qū)位置;其次結合物料相關性和揀貨頻次,以最小化揀貨距離為主要優(yōu)化目標建立儲位分配模型。通過遺傳算法進行儲位分配搜索,并改進遺傳算法的初始化、交叉和變異算子,同時設計災變機制,提高算法搜索性能。結果表明,與現(xiàn)有儲位分配方案相比,揀貨距離平均縮短23.85%,有效提高倉庫作業(yè)效率。
中圖分類號:TP391.9 文獻標志碼:A DOI: 10.16157/j.issn.0258-7998.233851
中文引用格式: 周葉,連明昌,陳松航,等. 基于關聯(lián)規(guī)則和遺傳算法的服裝輔料儲位優(yōu)化[J]. 電子技術應用,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 引言

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

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

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



本文詳細內容請下載:http://m.jysgc.com/resource/share/2000005644




作者信息:

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

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

微信圖片_20210517164139.jpg

此內容為AET網站原創(chuàng),未經授權禁止轉載。
亚洲一区二区欧美_亚洲丝袜一区_99re亚洲国产精品_日韩亚洲一区二区
久久国产毛片| 国产精品xnxxcom| 亚洲一区二区三区成人在线视频精品| 久久动漫亚洲| 亚洲欧美日韩国产另类专区| 夜夜嗨av一区二区三区网页| 亚洲精品视频免费| 最新国产成人av网站网址麻豆| 一区在线观看视频| 尤物网精品视频| 伊人久久久大香线蕉综合直播| 国产午夜精品美女视频明星a级 | 久久aⅴ国产紧身牛仔裤| 亚洲欧美一级二级三级| 亚洲欧美日本视频在线观看| 亚洲综合清纯丝袜自拍| 亚洲自拍偷拍一区| 亚洲欧美日韩中文视频| 香蕉精品999视频一区二区| 午夜在线精品偷拍| 欧美在线观看视频| 久久婷婷成人综合色| 久久婷婷av| 欧美黄色一区二区| 欧美视频亚洲视频| 国产精品欧美一区喷水 | 国产精品99久久久久久www| 99热免费精品在线观看| 一区二区三区免费看| 亚洲调教视频在线观看| 亚洲欧美偷拍卡通变态| 性色av一区二区三区| 久久精品青青大伊人av| 亚洲国产cao| 亚洲麻豆av| 亚洲无限av看| 欧美亚洲三区| 久热re这里精品视频在线6| 欧美成人影音| 国产精品高潮视频| 国产欧美一区二区三区视频| 国内精品久久久久国产盗摄免费观看完整版 | 一区二区三区欧美激情| 亚洲欧美精品一区| 亚洲国产电影| 一区二区欧美在线观看| 亚洲自拍偷拍一区| 久久另类ts人妖一区二区| 欧美国产另类| 国产精品免费福利| 一区二区三区在线观看欧美| 最新中文字幕一区二区三区| 中文亚洲视频在线| 亚洲国产另类久久精品| 亚洲视频日本| 久久久久一本一区二区青青蜜月| 欧美国产日韩在线观看| 国产九九精品| 亚洲欧洲精品一区二区| 亚洲欧美日韩一区二区在线| 久久精品一二三| 亚洲午夜三级在线| 久久免费视频在线| 国产精品s色| 亚洲第一福利社区| 亚洲图色在线| 亚洲精品久久久蜜桃 | 美女久久网站| 国产精品久久久久久久久久免费| 激情综合网址| 亚洲一区二区三区四区中文| 亚洲国产视频a| 午夜免费在线观看精品视频| 欧美mv日韩mv国产网站app| 国产精品久久久久久模特| 在线成人小视频| 亚洲欧美视频一区| 中日韩高清电影网| 久久亚洲欧美| 国产欧美日韩在线视频| 亚洲美女视频| 亚洲国产精品女人久久久| 午夜日韩激情| 欧美日韩你懂的| 激情欧美一区二区三区在线观看| 亚洲视频专区在线| 日韩亚洲一区在线播放| 久久综合久久久| 国产日韩av在线播放| 一本一道久久综合狠狠老精东影业 | 亚洲国产裸拍裸体视频在线观看乱了中文 | 一区二区三区不卡视频在线观看| 久久久久久久久蜜桃| 国产精品www| 亚洲美女视频在线观看| 亚洲国产欧美久久| 久久精品国产2020观看福利| 欧美日韩一区二区视频在线| 亚洲国产精品久久精品怡红院| 欧美在线免费播放| 欧美伊人久久久久久久久影院| 欧美日韩国产一级| 亚洲黄页视频免费观看| 亚洲第一精品福利| 久久国产精品一区二区| 国产精品一区二区男女羞羞无遮挡| 一本色道久久加勒比88综合| 日韩视频在线永久播放| 欧美顶级艳妇交换群宴| 在线看不卡av| 亚洲大胆在线| 葵司免费一区二区三区四区五区| 国产啪精品视频| 午夜精品婷婷| 欧美在线播放视频| 国产精品综合久久久| 亚洲欧美激情诱惑| 欧美有码视频| 国产亚洲二区| 性色av一区二区三区在线观看| 欧美一区二区久久久| 国产精品每日更新| 亚洲综合国产| 午夜在线成人av| 国产免费观看久久| 午夜精品美女自拍福到在线| 久久久久久97三级| 亚洲狠狠婷婷| 亚洲人成网站在线播| 免费观看不卡av| 伊人久久噜噜噜躁狠狠躁| 久久精品盗摄| 久久在线视频| 在线不卡a资源高清| 亚洲欧洲精品一区| 欧美激情视频一区二区三区不卡| 亚洲人成欧美中文字幕| 在线视频中文亚洲| 国产精品久久久久999| 亚洲午夜视频在线观看| 性欧美videos另类喷潮| 国产美女一区二区| 欧美专区日韩视频| 另类综合日韩欧美亚洲| 亚洲高清久久| 一本久久a久久免费精品不卡| 欧美日本韩国一区二区三区| 亚洲最新视频在线| 欧美一级片久久久久久久| 国产亚洲精品一区二555| 亚洲国产成人久久综合| 欧美激情综合五月色丁香小说| 亚洲免费成人av| 午夜国产精品视频免费体验区| 国产一区二区久久精品| 亚洲国产一区二区a毛片| 欧美人成在线| 亚洲综合国产精品| 蜜臀av性久久久久蜜臀aⅴ四虎| 日韩视频永久免费观看| 香蕉成人啪国产精品视频综合网| 国产最新精品精品你懂的| 亚洲人成久久| 国产精品成人免费视频 | 久久久av水蜜桃| 亚洲国产第一| 亚洲欧美视频一区二区三区| 国外精品视频| 一本色道久久99精品综合| 国产精品日韩在线一区| 久久精品夜色噜噜亚洲aⅴ| 欧美日韩理论| 欧美中文字幕精品| 欧美美女bb生活片| 羞羞漫画18久久大片| 欧美日本国产在线| 欧美在线观看视频| 欧美日韩国产综合视频在线观看中文| 亚洲一区二区免费| 欧美国产日韩精品免费观看| 亚洲素人一区二区| 欧美成人一区在线| 亚洲欧美日韩久久精品 | 国产乱码精品1区2区3区| 亚洲精品一区二区在线| 国产精品亚洲产品| 亚洲免费高清视频| 国产一区三区三区| 亚洲一区久久久| 雨宫琴音一区二区在线| 亚洲欧美成人一区二区在线电影| 伊人夜夜躁av伊人久久| 销魂美女一区二区三区视频在线| 亚洲国产日韩欧美在线图片 | 国产精品一卡二| 亚洲美女中文字幕| 国产在线高清精品| 亚洲女性裸体视频| 亚洲精品久久久一区二区三区| 久久免费精品视频|