面向B2C电商订单的自动小车存取系统动态储位优化
|
摘要
为提高B2C电商订单拣选速度,分析单一订单和多个订单的情况下,品项在自动小车存取系统(AVS/RS)中的货位变化对系统出库作业时间的影响;提出基于节约时间的多层次启发式聚类算法,利用订单品项间的相似系数进行聚类;从商品价格折扣和被定频次两个角度提出品项物流价值模型,并以此为货位优化的依据;构建了仿真模型,对聚类方法及储位优化策略的有效性进行验证。结果表明,基于节约时间法的多层次启发式聚类算法效果较好,和传统的全周转率货位分配策略相比,考虑商品价格折扣的品项物流价值的动态储位优化策略可以明显提高订单出库效率。
In the case of single order and multiple orders,the impact of Autonomous Vehicle Storage and Retrieval System(AVS/RS)system operation efficiency by changing the item's allocation was analyzed,and a time-saving multi-level heuristic clustering algorithm which used the similarity coefficient between order items to cluster was proposed.By combining the price discount for goods and order count,the model of item-logistics-value was proposed and used as the basis for the optimization of the item's allocation.A simulation model was constructed to verify the effectiveness of the clustering method and the storage optimization strategy.The results showed that the multi-level heuristic clustering algorithm based on time-saving method had a good effect;the dynamic storage optimization strategy based on item-logistics-value had a significant effect on improving order delivery efficiency which had considered the price discount and order frequency by comparing with the traditional full turnover rate allocation strategy.
In the case of single order and multiple orders,the impact of Autonomous Vehicle Storage and Retrieval System(AVS/RS)system operation efficiency by changing the item's allocation was analyzed,and a time-saving multi-level heuristic clustering algorithm which used the similarity coefficient between order items to cluster was proposed.By combining the price discount for goods and order count,the model of item-logistics-value was proposed and used as the basis for the optimization of the item's allocation.A simulation model was constructed to verify the effectiveness of the clustering method and the storage optimization strategy.The results showed that the multi-level heuristic clustering algorithm based on time-saving method had a good effect;the dynamic storage optimization strategy based on item-logistics-value had a significant effect on improving order delivery efficiency which had considered the price discount and order frequency by comparing with the traditional full turnover rate allocation strategy.
引文
[1]FANG Yanjun,TANG Meng.Dynamic analysis and decision making model of AVS/RS system[J].Automation Instrumentation,2015,36(1):18-22(in Chinese).[方彦军,唐猛.AVS/RS系统动态分析及决策模型[J].自动化仪表,2015,36(1):18-22.]
[2]YU Y,DE KOSTER R.On the sub-optimality of full turnover-based storage[J].International Journal of Production Research,2013,51(6):1635-1647.
[3]ZOU Xia,WU Yaohua,LI Yichao,et al.Modeling and simulation of centralized and decentralized AS/RS driven by random orders[J].Computer Integrated Manufacturing Systems,2017,23(12):2778-2786(in Chinese).[邹霞,吴耀华,李毅超,等.随机订单驱动的集中式和分散式AS/RS建模及仿真[J].计算机集成制造系统,2017,23(12):2778-2786.]
[4]ZHANG Sijian,FANG Yanjun,HE Yao,et al.Optimization of AVS/RS multi-batch container storage location based on simulated annealing algorithm[J].Journal of Wuhan University:Engineering Science,2016,49(2):315-320(in Chinese).[张思建,方彦军,贺瑶,等.基于模拟退火算法的AVS/RS多批货箱入库货位优化[J].武汉大学学报:工学版,2016,49(2):315-320.]
[5]MANZINI R,ACCORSI R,GAMBERI M.Modeling classbased storage assignment over life cycle picking patterns[J].International Journal of Production Economics,2015,170(C):790-800.
[6]CHUANG Y F,CHIA S H,WONG J Y.Enhancing orderpicking efficiency through data mining and assignment approaches[J].WSEAS Transactions on Business&Economics,2014,11(1):52-64.
[7]LIU Xin.Research on the storage position optimization for stereoscopic warehouse[J].Value Engineering,2015,34(36):239-241(in Chinese).[刘欣.立体仓库储位优化研究[J].价值工程,2015,34(36):239-241.]
[8]QUINTANILLA S,NGELES P,FRANCISCO B,et al.Heuristic algorithms for a storage location assignment problem in a chaotic warehouse[J].Engineering Optimization,2015,47(10):1405-1422.
[9]HE Mei,XIE Feng,LI Chunyan.Dynamic optimization strategy of KIVA storage location based on T-SKU method[J].Logistics Engineering and Management,2018,40(4):48-50,47(in Chinese).[何梅,谢凤,李纯燕.基于T-SKU方法的KIVA仓储货位动态优化策略[J].物流工程与管理,2018,40(4):48-50,47.]
[10]YANG Peng,MIAO Lixin,QI Mingyao.Slotting optimization in a multi-shuttle automated storage and retrieval system[J].Computer Integrated Manufacturing Systems,2011,17(5):1050-1055(in Chinese).[杨朋,缪立新,戚铭尧.多载具自动化存取系统货位分配优化[J].计算机集成制造系统,2011,17(5):1050-1055.]
[11]YANG Peng,MIAO Lixin,XUE Zhaojie,et al.An integrated optimization of location assignment and storage/retrieval scheduling in multi-shuttle automated storage/retrieval systems[J].Journal of Intelligent Manufacturing,2015,26(6):1145-1159.
[12]DENG Aimin,CAI Jia,MAO Lang.Research on slotting optimization in automated warehouse based on time[J].Chinese Journal of Management Science,2013,21(6):107-112(in Chinese).[邓爱民,蔡佳,毛浪.基于时间的自动化立体仓库货位优化模型研究[J].中国管理科学,2013,21(6):107-112.]
[13]PAN C H,SHIH P H,WU M H,et al.A storage assignment heuristic method based on genetic algorithm for a pickand-pass warehousing system[J].Computers&Industrial Engineering,2015,81(3):1-13.
[14]YANG Wei,WANG Ting,WANG Jieci,et al.Modeling and simulation of storage assignment of multi-shuttle-based automated storage and retrieval systems[J].Science Technology and Engineering,2018,18(13):117-124(in Chinese).[杨玮,王婷,王洁慈,等.多载具式自动化立体仓库货位分配建模与仿真[J].科学技术与工程,2018,18(13):117-124.]
[15]YANG Wei,LIU Jiang,YUE Ting,et al.Integrated optimization of location assignment and job scheduling in multi-carrier automated storage and retrieval system[J].Computer Integrated Manufacturing Systems,2019,25(1):249-257(in Chinese).[杨玮,刘江,岳婷,等.多载具自动化立体仓库货位分配与作业调度集成优化[J].计算机集成制造系统,2019,25(1):249-257.]
[16]SU Yongjie,HU Jun.Optimization for automobile harness processing storage location assignment based on genetic algorithm[J].Packaging Engineering,2018,39(19):110-116(in Chinese).[苏永杰,胡俊.基于遗传算法的线束加工仓库货位优化研究[J].包装工程,2018,39(19):110-116.]
[17]YAN Bo,YAN Chang,LONG Feng,et al.Multi-objective optimization of electronic product goods location assignment in stereoscopic warehouse based on adaptive genetic algorithm[J].Journal of Intelligent Manufacturing,2018,29(6):1273-1285.
[18]LI Zhenping,YU Yangtao.Application of genetic algorithm with parallel selection of partheno on automated warehouse's slotting optimization[J].Mathematics in Practice and Theory,2016,46(20):179-186(in Chinese).[李珍萍,于洋涛.并列选择单亲遗传算法在自动化立体仓库货位优化中的应用[J].数学的实践与认识,2016,46(20):179-186.]
[19]ZHAO Shibo.Research and implementation of goods location allocation strategy based on data mining[D].Nanjing:Southeast University,2016(in Chinese).[赵士博.基于数据挖掘的货品库位分配策略研究与实现[D].南京:东南大学,2016.]
[20]LI Mingkun,JIANG Xinying.A method for storage location assignment considering COI and demand correlations[J].Operations Reaearch and Management Science,2018,27(9):22-32(in Chinese).[李明琨,蒋欣颖.基于物料周转率与需求相关性的储位分配优化策略与算法[J].运筹与管理,2018,27(9):22-32.]
[21]LI Ming,WU Yaohua,CHEN Ningning,et al.Slotting optimization of array automated picking device based on item correlations[J].Computer Integrated Manufacturing Systems,2016,22(9):2127-2134(in Chinese).[李明,吴耀华,陈宁宁,等.串行合流下阵列式自动拣选系统品项分配优化[J].计算机集成制造系统,2016,22(9):2127-2134.]
[22]WANG Qiuzhen,YAO Qian,YE Ying.The influence of price discount and sales volume on impulse purchase intention of online group-buying[J].Journal of Industrial Engineering and Engineering Management,2014,28(4):37-47(in Chinese).[王求真,姚倩,叶盈.网络团购情景下价格折扣与购买人数对消费者冲动购买意愿的影响机制研究[J].管理工程学报,2014,28(4):37-47.]
[23]WANG Wenrui.Design and optimization strategy for distribution center of e-commerce[D].Jinan:Shandong University,2014(in Chinese).[王文蕊.电子商务配送中心的设计与优化策略研究[D].济南:山东大学,2014.]
[24]ZHU Kexin.Research on storage allocation strategy of a daily chemical product warehouse based on correlation analysis[D].Jinan:Shandong University,2017(in Chinese).[朱可欣.基于关联分析的某日化用品仓库储位分配策略研究[D].济南:山东大学,2017.]
[2]YU Y,DE KOSTER R.On the sub-optimality of full turnover-based storage[J].International Journal of Production Research,2013,51(6):1635-1647.
[3]ZOU Xia,WU Yaohua,LI Yichao,et al.Modeling and simulation of centralized and decentralized AS/RS driven by random orders[J].Computer Integrated Manufacturing Systems,2017,23(12):2778-2786(in Chinese).[邹霞,吴耀华,李毅超,等.随机订单驱动的集中式和分散式AS/RS建模及仿真[J].计算机集成制造系统,2017,23(12):2778-2786.]
[4]ZHANG Sijian,FANG Yanjun,HE Yao,et al.Optimization of AVS/RS multi-batch container storage location based on simulated annealing algorithm[J].Journal of Wuhan University:Engineering Science,2016,49(2):315-320(in Chinese).[张思建,方彦军,贺瑶,等.基于模拟退火算法的AVS/RS多批货箱入库货位优化[J].武汉大学学报:工学版,2016,49(2):315-320.]
[5]MANZINI R,ACCORSI R,GAMBERI M.Modeling classbased storage assignment over life cycle picking patterns[J].International Journal of Production Economics,2015,170(C):790-800.
[6]CHUANG Y F,CHIA S H,WONG J Y.Enhancing orderpicking efficiency through data mining and assignment approaches[J].WSEAS Transactions on Business&Economics,2014,11(1):52-64.
[7]LIU Xin.Research on the storage position optimization for stereoscopic warehouse[J].Value Engineering,2015,34(36):239-241(in Chinese).[刘欣.立体仓库储位优化研究[J].价值工程,2015,34(36):239-241.]
[8]QUINTANILLA S,NGELES P,FRANCISCO B,et al.Heuristic algorithms for a storage location assignment problem in a chaotic warehouse[J].Engineering Optimization,2015,47(10):1405-1422.
[9]HE Mei,XIE Feng,LI Chunyan.Dynamic optimization strategy of KIVA storage location based on T-SKU method[J].Logistics Engineering and Management,2018,40(4):48-50,47(in Chinese).[何梅,谢凤,李纯燕.基于T-SKU方法的KIVA仓储货位动态优化策略[J].物流工程与管理,2018,40(4):48-50,47.]
[10]YANG Peng,MIAO Lixin,QI Mingyao.Slotting optimization in a multi-shuttle automated storage and retrieval system[J].Computer Integrated Manufacturing Systems,2011,17(5):1050-1055(in Chinese).[杨朋,缪立新,戚铭尧.多载具自动化存取系统货位分配优化[J].计算机集成制造系统,2011,17(5):1050-1055.]
[11]YANG Peng,MIAO Lixin,XUE Zhaojie,et al.An integrated optimization of location assignment and storage/retrieval scheduling in multi-shuttle automated storage/retrieval systems[J].Journal of Intelligent Manufacturing,2015,26(6):1145-1159.
[12]DENG Aimin,CAI Jia,MAO Lang.Research on slotting optimization in automated warehouse based on time[J].Chinese Journal of Management Science,2013,21(6):107-112(in Chinese).[邓爱民,蔡佳,毛浪.基于时间的自动化立体仓库货位优化模型研究[J].中国管理科学,2013,21(6):107-112.]
[13]PAN C H,SHIH P H,WU M H,et al.A storage assignment heuristic method based on genetic algorithm for a pickand-pass warehousing system[J].Computers&Industrial Engineering,2015,81(3):1-13.
[14]YANG Wei,WANG Ting,WANG Jieci,et al.Modeling and simulation of storage assignment of multi-shuttle-based automated storage and retrieval systems[J].Science Technology and Engineering,2018,18(13):117-124(in Chinese).[杨玮,王婷,王洁慈,等.多载具式自动化立体仓库货位分配建模与仿真[J].科学技术与工程,2018,18(13):117-124.]
[15]YANG Wei,LIU Jiang,YUE Ting,et al.Integrated optimization of location assignment and job scheduling in multi-carrier automated storage and retrieval system[J].Computer Integrated Manufacturing Systems,2019,25(1):249-257(in Chinese).[杨玮,刘江,岳婷,等.多载具自动化立体仓库货位分配与作业调度集成优化[J].计算机集成制造系统,2019,25(1):249-257.]
[16]SU Yongjie,HU Jun.Optimization for automobile harness processing storage location assignment based on genetic algorithm[J].Packaging Engineering,2018,39(19):110-116(in Chinese).[苏永杰,胡俊.基于遗传算法的线束加工仓库货位优化研究[J].包装工程,2018,39(19):110-116.]
[17]YAN Bo,YAN Chang,LONG Feng,et al.Multi-objective optimization of electronic product goods location assignment in stereoscopic warehouse based on adaptive genetic algorithm[J].Journal of Intelligent Manufacturing,2018,29(6):1273-1285.
[18]LI Zhenping,YU Yangtao.Application of genetic algorithm with parallel selection of partheno on automated warehouse's slotting optimization[J].Mathematics in Practice and Theory,2016,46(20):179-186(in Chinese).[李珍萍,于洋涛.并列选择单亲遗传算法在自动化立体仓库货位优化中的应用[J].数学的实践与认识,2016,46(20):179-186.]
[19]ZHAO Shibo.Research and implementation of goods location allocation strategy based on data mining[D].Nanjing:Southeast University,2016(in Chinese).[赵士博.基于数据挖掘的货品库位分配策略研究与实现[D].南京:东南大学,2016.]
[20]LI Mingkun,JIANG Xinying.A method for storage location assignment considering COI and demand correlations[J].Operations Reaearch and Management Science,2018,27(9):22-32(in Chinese).[李明琨,蒋欣颖.基于物料周转率与需求相关性的储位分配优化策略与算法[J].运筹与管理,2018,27(9):22-32.]
[21]LI Ming,WU Yaohua,CHEN Ningning,et al.Slotting optimization of array automated picking device based on item correlations[J].Computer Integrated Manufacturing Systems,2016,22(9):2127-2134(in Chinese).[李明,吴耀华,陈宁宁,等.串行合流下阵列式自动拣选系统品项分配优化[J].计算机集成制造系统,2016,22(9):2127-2134.]
[22]WANG Qiuzhen,YAO Qian,YE Ying.The influence of price discount and sales volume on impulse purchase intention of online group-buying[J].Journal of Industrial Engineering and Engineering Management,2014,28(4):37-47(in Chinese).[王求真,姚倩,叶盈.网络团购情景下价格折扣与购买人数对消费者冲动购买意愿的影响机制研究[J].管理工程学报,2014,28(4):37-47.]
[23]WANG Wenrui.Design and optimization strategy for distribution center of e-commerce[D].Jinan:Shandong University,2014(in Chinese).[王文蕊.电子商务配送中心的设计与优化策略研究[D].济南:山东大学,2014.]
[24]ZHU Kexin.Research on storage allocation strategy of a daily chemical product warehouse based on correlation analysis[D].Jinan:Shandong University,2017(in Chinese).[朱可欣.基于关联分析的某日化用品仓库储位分配策略研究[D].济南:山东大学,2017.]