跨境电商保税仓库拣货策略研究
跨境电商保税仓库拣货策略研究
王华东,李朝玲
青岛科技大学信息科学技术学院,山东青岛266061
摘
要:针对跨境电商客户订单的多品类且数量不稳定的特点,对跨境电商保税仓库拣货流程进行分析与优化。采
用订单动态时间窗分拣策略,并在仓库拣货路径优化的基础上,建立了跨境电商保税仓库拣货模型。最后应用于某公司跨境电商保税仓库管理系统中,取得了较好的预期效果。关键词:波次分拣;时间窗;拣货;跨境电商;保税仓库文献标志码:A
中图分类号:TP29;N945.2
doi:10.3778/j.issn.1002-8331.1806-0359
王华东,李朝玲.跨境电商保税仓库拣货策略研究.计算机工程与应用,2019,55(12):259-264.
WANGHuadong,LIZhaoling.Studyonpickingstrategyofcross-bordere-commercebondedwarehouse.ComputerEngi-neeringandApplications,2019,55(12):259-264.
StudyonPickingStrategyofCross-BorderE-CommerceBondedWarehouse
WANGHuadong,LIZhaoling
CollegeofInformationScience&Technology,QingdaoUniversityofScience&Technology,Qingdao,Shandong266061,China
Abstract:Therearemanykindsofgoodsandthequantitiesareunstableintheordersofcross-bordere-commerce.Inviewofthecharacteristics,thepickingprocessofcross-bordere-commercebondedwarehousesisanalyzedandopti-mized.Thedynamictimewindowpickingstrategyisadopted,andthepickingmodelofcross-bordere-commercebondedwarehouseisestablishedbasedontheoptimizationofwarehousepickingpath.Finally,themethodisappliedtoacompany’scross-bordere-commercebondedwarehousemanagementsystem,andgoodexpectedresultsareachieved.Keywords:batchpicking;timewindow;orderpicking;cross-bordere-commerce;bondedwarehouse
1引言
速度以及降低作业成本,从而提高客户的满意度以及企随着经济全球化发展,国内客户对于国外商品的需
业的竞争力[4-5]。波次管理是提高拣货作业效率的一种求量日益增加,但是由于跨境方面的问题,国内客户想方法,它将不同的订单按照某种标准合并为一个波次,要购买国外的商品并不是非常容易,因此产生了大量的指导一次拣货。更通俗的讲,波次管理就是对订单进行跨境保税仓库,即由海关批准设立的供进口商品储存而分类。波次管理的出现是为了提高订单处理效率,平衡不受关税法和进口管制条例管理的仓库。储存于保税作业的负荷和资源的使用[6-7]。波次分拣目前有两种标仓库内的进口商品经批准可在仓库内进行改装、分级、准:相似度分拣与时间窗分拣。在时间窗分拣方面,国抽样、混合和再加工等,这些商品如再出口则免缴关税,内外学者进行了一系列的研究。有学者研究手工拣选如进入国内市场则须缴关税。设立保税仓库除为贸易系统下订单随机到达动态时间窗的波次分拣问题[8-9]。商提供便利外,还可促进转口贸易[1]。
Won和Olafsson同时考虑波次和分拣操作时的顾客反拣货作业就是根据客户的订单需求进行预先数据应时间[10],Grosse等也考虑了波次分拣时的人的因素[11]。分析,然后将商品从对应的库位货架中拣出,最后将商在国内,马士华、文坚在配送中心的拣货作业中引入时品运出仓库的活动,其成本占仓库作业的60%[2-3]。因间延迟思想,提出利用动态时窗解决目前配送中心普遍此,提高订单拣货作业的效率能够有效提高订单的响应
存在的闲忙不均问题[12]。
作者简介:王华东(1977—),男,副教授,研究领域为软件工程,大数据应用,E-mail:whd_1027@163.com;李朝玲(1973—),女,博
士,副教授,研究领域为系统理论。
收稿日期:2018-06-29
修回日期:2018-10-22
文章编号:1002-8331(2019)12-0259-06
CNKI网络出版:2018-11-20,http://kns.cnki.net/kcms/detail/11.2127.TP.20181115.1711.018.html
2602019,55(12)ComputerEngineeringandApplications计算机工程与应用
跨境电商客户订单的特点是多品类且数量不稳定,订单的数量会根据各个国家的节日促销活动波动,这些都会直接增加仓库拣货的复杂性、困难性和拣货的时间。考虑到这一特点,本文从提高工作效率、减少企业成本、便于员工绩效考核等目标出发,重点对跨境电商保税仓库拣货流程进行分析与优化,采用订单动态时间窗分拣策略,仓库拣货路径优化算法,最后应用于某公司跨境电商保税仓库管理系统中,取得了较好的预期效果。
2跨境电商保税仓库业务流程优化
跨境电商保税仓库业务流程主要包括电商平台(或
商家ERP)下单、仓库订单审核、客户订单分析、波次管理、订单分拣、商品验货、扫码打印、装载出库等业务流程[13-15]。本文主要在优化业务流程的基础上重点研究分拣流程和拣货路径的优化。
根据保税仓库每天需要处理的订单量、商品品类、商品数量、仓库面积、货架布局、快递公司等实际情况,设置的流程是将一定数量的订单生成一张拣货单,一次拣货就可以拣出多张订单的货品,然后将多张拣货单再进行合并生成“一次拣货单”,即一次可以拣出多张拣货单的货品。图1中将15张订单生成一张拣货单。这相比传统二次分拣节约拣货时间,多一次分拣复核,准确率更高。
图2
波次分拣
3波次分拣优化策略3.1
波次分拣思路
目前,仓库在订单分批策略上一般采用时窗分批原
则,时窗分批原则是指开启一定时间长度的窗口,将这个时间段内所到达的订单汇总成一批,然后等该时间窗口结束后立即开始拣货作业,即第N时间窗口处理的订单要在第N+1时窗开始之处才开始拣货作业。在时窗分批策略中,分为静态时窗分批和动态时窗分批策略,本文根据跨境电商保税仓库订单的特点,采取动态时窗分批的策略,能够消除因时窗分批不平衡引起的等
图1
分拣流程
待时间和块状需求(闲忙不均),能够保证拣货系统的连跨境电商的保税仓库一般面积较大,货品摆放是按续性和均衡性。
照品类进行货架放置,因此分拣采用先分区集中拣货,3.2动态时窗分批策略
然后再进行合并发货的方法进行作业的方式进行。如对于动态时窗分批策略,设拣取第i项货品所需标
图2,从某个区域拣选完货品并放入相应的笼车后,拉到准时间为ti(i=1,2,⋯,N),时间窗口Tp(p=0,1,⋯,K)内合单区,将各个笼内的货品投入到合单区指定的笼车所搜集汇总的订单数为Nt(t=0,1,2,⋯,K),nij为第j内。比如区域笼车A1-1内的货品,取出后放到总区合个订单中第i品项货品的数量,其中i=1,2,⋯,N,j=1,单的1-1笼内。A1是代表A区的第1波次,而1-1代表2,⋯,M。设分拣区域所能放置的最大数量为Qn,每批
的是总区的第1波次的第1个订单。
订单数量必须达到Ql才开始拣取(暂时不考虑紧急调
王华东,等:跨境电商保税仓库拣货策略研究2019,55(12)261
货情况),因此可以采取如下步骤对订单进行分批策略:
4.3路径优化算法设计
(1)初始化时间窗口为T0。
(1)参数变量设置
(2)统计时间窗口T0内的订单数N0。
为便于描述,参数变量设置如下:(3)计算该时间窗口内每品项货品的拣取时间以及巷道:
NRi(i=1,2,⋯,n);每品项货品的总数量qi,并求出
∑qNt
i和max{∑t1n1j,
格段号:Xi(i=1,2,⋯,n);i=1
j=0
NtNt
此巷道格段计数:
Ci(i=1,2,⋯,n);∑t2n2j,…,∑tNnNj}。
此巷道格段排序:
Si(i=1,2,⋯,n);j=0
j=0
NNt
此巷道格段大号:Xi(max)(i=1,2,⋯,n);(4)如果满足Ql≤∑qi≤Qn并且max{∑t1n1j,
此巷道格段小号:Xi(min)(i=1,2,⋯,n);i=1
j=0∑NttNt
Nt
大号所属区段:Yi(max)(i=1,2,⋯,n);2n2j,…,∑tNnnj}≤T0,那么取时间窗口为T={∑t1n1j,
j=0j=0j=0
小号所属区段:
Yi(min)(i=1,2,⋯,n);∑Nt
tNt
开始区段:
Bi(i=1,2,⋯,n);2n2j,…,j=0
∑tj=0
NnNj};
否则返回第(2)步调整订单数结束区段:
Oi(i=1,2,⋯,n);N0,一直到满足条件为止。
此巷道大号:Mi(i=1,2,⋯,n);(5)下达拣货命令。
配货序号:
Ni(i=1,2,⋯,n)。(2)模型构建
4拣货路径优化①此巷道格段计数:计算某商品所在巷道格段的
4.1仓库库位设计
个数。
库位编号方式:格段号+左右代码(单双号),巷道只②此巷道格段排序:如果某件商品所在巷道与上
允许单车通过,这样使得单位库位数最大。例如图3中,件商品不相等,则格段的顺序为1,如果巷道相等,则顺设定每一个库位长度为1.2m,每两个巷道距离为1.5m。
序为上一件商品的顺序加1。
ìïì1,Ri≠Ri-1
íSi=í
(i=2,3,…,n)ï
îSi-1
+1,Ri=Ri-1(1)
îS1=1
③此巷道格段大号:如果某几件商品的巷道相等,
求其所对应的格段的最大值。
④此巷道格段小号:如果某几件商品的巷道相等,
求其所对应的格段的最小值。
⑤大号所属区段:规定格段在1~10之间属于A区
段,格段在11~30之间属于B区段,格段在31~40之间属于C区段。
ìA, 1≤Xi(max)≤10
Yïi(max)=íïB,10 (2) î i(max)≤40⑥小号所属区段: ìA, 1≤Xi(min)≤10 Yïi(min)=í图3仓库平面图 ïB,10 C,30 ⑦开始区段:如果某件商品所在巷道与上一件商 (1)原先是按照巷道编号的大小排序后再按照巷道 品所在巷道不相等,则开始区段为上一件商品的结束区库位编号的大小进行排序。 段;如果相等,则该件商品的开始区段为上一件商品的(2)优化思路:一个巷道的商品拣完之后,考虑离哪开始巷道。 个通道最近,离下个巷道的哪个库位最近,走哪个通道ì进入巷道是最快捷的,从而判断先拣下一个巷道的哪一ïíBi=ìí Oi-1,Bi≠Ri-1 (i=2,3,…,n)ï îBi-1,Ri =Ri-1(4) 个库位的商品,会减少往返的路程,从而达到路径优化îB1=A 的目标。 ⑧结束区段:如果某件商品的开始区段大于它的 2622019,55(12)ComputerEngineeringandApplications计算机工程与应用 小号区段,则结束区段就是小号区段,否则就是大号通道为A;排列为AB,AC,BB,BA,BC,CA,CB时,该商区段。 品出口通道为B;排列为CC时,该商品出口通道为C。 OìYìA,Xi=íi(min),Oi>Yi(min)iXj={AA} î Yi(max),Oi≤Yi(min)(i=1,2,…,n)(5) EX(i)=ï íïB,XiXj={AB,AC,BB,BA,BC,CA,CB} ⑨此巷道顺序大号:该商品所在巷道格段的顺序 î C,XiXj={CC} 的最大值。例如C104格段排序为1,而C106巷道有3(i=1,2,…,n;j=i+1) (8) 个格段,所以C106巷道格段顺序的最大值为4。 ③入口通道:规定某商品入口通道为上一件商品 ⑩配货序号:如果某商品所在位置开始区段为 的出口通道。 “A”,或者小号所属区段不为“A”,则配货序号为此巷道格段顺序最大值-(此巷道格段计数-此巷道格段顺序),EN(i)=ìíEX(i-1),i>1 îA,i=1 (i=1,2,…,n) (9) 否则,配货序号为此巷道格段顺序最大值-此巷道排序+1。 ④距入口通道距离:一个格段的长度实际为1.2m, ìMi-(Ci-Si),Bi拐弯进入下一巷道距离实际为1.5m,且假设拣货员站 Nïi=ïíMi-(Ci-S=A i),Yi(min)≠Aï (i=(6) 在格段中间就可以拿到该格段上所有商品。如果某件ïMMi--SSi+1,Bi≠A1,2,…,n) 商品入口通道为A,则距入口通道距离为格段号×1.2/2;îi i+1,Y i(min)=A如果入口通道为B,则距入口通道距离为(20-格段号)×4.4拣货距离优化算法设计 1.2/2的绝对值;如果入口通道为C,则距入口通道距离(1)拣货距离算法设计目的 为(40-格段号)×1.2/2的绝对值。 根据4.3节拣货路径算法,计算各拣货库位之间的 ì0.6Xi,EN(i)=行走距离,将各距离相加得到总的行走路程。从而给计S(EN)i=ïA í|0.6(20-Xi)(10) 算一张拣货单的操作时效提供依据,有利于进行合理的ï|,EN(i)=B î0.6(40-Xi),EN(i)=C 绩效考核。 ⑤距出口通道距离:如果某件商品出口通道为A, 一张拣货单的操作时间应当=人员的行走时间+拣则距出口通道距离为格段号×1.2/2;如果出口通道为B,货点数需要的时间。而人员的行走时间就是单据上各则距出口通道距离为(20-格段号)×1.2/2;如果出口通货品之间的行走距离之和,距离越长行走时间越长,而道为C,则距出口通道距离为(40-格段号)×1.2/2。 拣货点数需要的时间最决于一张单据上需要拣多少种ì货品和多少数量。通过测量出人在巷道中正常的行走S(EX)i=ï0.6Xi,EX(i)=A íï|0.6(20-Xi)|,EX(i)=B (11) 速度和每一种货品停顿拣货时需要的时间,从而可以计î0.6(40-Xi),EX(i)=C 算出理论的拣货时间。 ⑥各商品间距离:如果两件商品在同一个巷道,则 (2)变量设置 距离为格段号相减乘以0.6;如果不在一个巷道,则行走为便于描述,参数变量设置如下:距离为该件商品距出口通道距离+下一件商品距入口通所属通道: Yi(i=1,2,⋯,n);道距离+巷道顺序号相减×1.5。 入口通道: EN(i)(i=1,2,⋯,n);ìïì0.6|Xi出口通道: EX(i)(i=1,2,⋯,n);ïDí-Xj|,Ri=Rij=jíîS(EX)i+S(EN)j+1.5,Ri≠Rj距入口通道距离:S(EN)i(i=1,2,⋯,n);ï(12) 距出口通道距离:S(EX)ï (i=1,2,…,n;j=i+1)i(i=1,2,⋯,n);îD1=S(EN)i(i=1) 各商品间距离:Dij(i=1,2,⋯,n);⑦行走路程为各商品间距离相加。行走路程: TD。TD=Dn 1+∑Dij(i=1,2,…,n;j=i+1) (13) (3)模型构建 i=1①所属通道:通道一共分为三个:A、B、C,规定格 段号在01~10之间属于A通道,11~30之间属于B通道,5应用实践 31~40之间属于C通道。 根据本文研究的仓库拣货策略应用于跨境电商企 业的保税仓库的拣货系统中,利用上述研究的优化方法Y=ìA, 1≤Xi≤≤10 iïíB,10 ïîC,30 该仓库某段时间内到达的订单如图4所示。列为:AA,AB,AC,BB,BA,BC,CA,CB,CC,规定当该根据应用对象的上述仓库设计和商品位置摆放规 商品与下一件商品所属通道排列为AA时,该商品出口 则,通过观察,在仓库拣取JJ0001~JJ0020货品的平均时 王华东,等:跨境电商保税仓库拣货策略研究2019,55(12)263 20min)如表3所示。按照静态时窗分批策略,把8:01到8:21作为第一时间窗口,在此期间订单标号为N001-N031的订单到达,因此最长的拣取时间为max{29×10,22×12,9×15}=290s,如表3。当第一批订单拣取完后, 也就是8:26开始进行第一批的分拣包装作业,时间为60×15=900s,如表4。其他各时窗的处理方法同理。 表3 静态时间窗窗口分批策略订单的拣取结果 时窗处理订单拣取拣取作业数量/件开始时刻拣取时间/s 时窗1(8:01-8:21) N001~N031608:21290时窗2(8:21-8:41) N032~N052418:41204时窗3(8:41-9:01) N053~N059149:0190时窗4(9:01-9:21) N060~N063 7 9:21 48 图4仓库接受订单时间序列表4静态时间窗窗口分批策略订单分拣包装结果 间为10s,拣取JJ0021~JJ0040货品的平均时间为12s,时窗 分拣包装开始时刻 分拣包装工作时间/s 拣取JJ0041~JJ0060货品的平均时间为15s。观察总结,时窗1(8:01-8:21)8:26900在分拣包装环节,每件产品的平均分拣包装时间为15s。时窗2(8:21-8:41)8:44615为了保证分拣效率,假设分拣包装区域的最大放置量为时窗3(8:41-9:01)9:03210时窗4(9:01-9:21) 9:22 105 61件,分拣包装区域的最低工作量为60件。 5.2动态时窗分批算例分析 5.4两种时窗分批策略分析比较 依照上述订单到达概况,第一个订单的拣取数目为 根据表5数据,采用动态时窗分批策略拣货使整个 2件,并没有达到规定的拣取工作量的下限,因此该订单环节效率提升了7.9%,拣货过程效率提高了6.6%。由此处于继续等待处理的过程中,一直到第31个订单到达,可见,选择动态时间窗分批策略可以使每个时间窗口的前31个订单所要求的拣取数目是60件,符合所限定拣货量保持平均,不用担心各个时间窗口的拣货量忽大的条件约束。因此第一时窗处理的订单序号为忽小,使得拣货工作和分拣包装工作变得不均衡,确保N001~N0031,拣取时间为max{29×10,22×12,9×15}=了拣货系统和分拣过程的平均性和连续性,而且动态时290s,如表1。分拣包装的开始时间始于第一批订单拣 窗分批策略要比静态时窗分批策略更加优化,节约了分取完毕,也就是约8:26开始进行分拣包装作业,分拣包拣时间,可以提高分拣效率。 装时间为60×15=900s,其他各时窗的处理方法同理,表5 两种时窗分批策略对比 如表2。 时窗 拣货环节 分拣包装环节表1 动态时间窗窗口分批策略订单的拣取结果 运行/s工作/s运行/s工作/s时窗拣取拣取作业静态时窗364863234651830处理订单数量/件开始时刻拣取时间/s 动态时窗 3360 590 3975 1815 时窗1(8:01-8:21) N001~N031608:212905.5拣货路径优化验证 时窗2根据前面算法代入数据,得出最终结果,即优化前 (8:21-9:12) N032~N062 61 9:12 300 行走距离为143.1m,优化后行走距离为97.5m,行走距离减少了45.6m。优化后距离减少了31.8%,因为取货表2 动态时窗窗口分批策略订单分拣包装结果 时间可忽略不计,则拣货时间缩短大约32%。由于这只时窗 分拣包装开始时刻 分拣包装工作时间/s 是少量数据,当需要拣货的订单更多时,优化效果更为时窗1(8:01-8:21)8:26900时窗2(8:21-9:12) 9:17 915 明显。 5.3静态时窗分批算例分析 6总结 静态时间窗窗口分批策略结果显示(时间窗口为 分拣策略是影响仓库分拣效率的关键因素,本文的 2642019,55(12)ComputerEngineeringandApplications计算机工程与应用 研究基于对跨境电商保税仓库的调研,对多品类、小批trolofwarehouseorderpicking:aliteraturereview[J].量货品的分拣过程进行研究分析,提出了适用于跨境电EuropeanJournalofOperationalResearch,2007,182(2):商保税仓库的波次分拣策略,也针对仓库在分拣和拣货481-501. 过程中存在的具体问题提出了实施对策,对仓库库位进[5]马向国.仓储拣选技术的发展现状与趋势[J].物流技术与 行设计以及优化了拣货路径,有效地提高电商仓库的分应用,2016,21(6):23-30. 拣效率,以及减少拣货所行走的路径。 [6]GoetschalckxM,AshayeriJ.Classificationanddesignof 本文将时间延迟思想和电商仓库的拣货作业相结orderpicking[J].LogisticsInformationManagement,2013,2合,提出利用动态时窗策略解决目前仓库采用静态时窗(2):99-106. [7]LamCHY,ChoyKL,HoGTS,etal.Anorder-picking 分批策略时所存在的等待时间和块状需求(闲忙不均)operationssystemformanagingthebatchingactivities的问题,并实践说明了动态时窗的合理性和可行性,由inawarehouse[J].InternationalJournalofSystemsSci-此可以保证拣货系统运行的连续性和均衡性,极大地提ence,2014,45(6):1283-1295. 高了拣货系统的运行效率。 [8]ChewEP,TangLC.Traveltimeanalysisforgeneral 本课题将理论研究与实际问题相结合,应用于跨境itemlocationassignmentinarectangularwarehouse[J].电商保税仓库管理系统中,其创新点如下: EuropeanJournalofOperationalResearch,1999,112(3):(1)本文研究的是基于实际情况的分拣效率问题,582-597. 从分拣过程开始到拣货过程的优化,考虑的问题比较全[9]Le-DucT,KosterRMBMD.Traveltimeestimation 面而实际。 andorderbatchingina2-blockwarehouse[J].European(2)将传统的拣货系统模型进行优化,应用于仓库JournalofOperationalResearch,2007,176(1):374-388.的拣货系统中,将分拣效率优化,减少行走路径,从而提[10]WonJ,OlafssonS.Jointorderbatchingandorderpick-高拣货效率,实现对整个仓库拣货系统的优化。 inginwarehouseoperations[J].InternationalJournalofProductionResearch,2005,43(7):1427-1442. [11]GrosseEH,GlockCH,JaberMY,etal.Incorporat-参考文献: inghumanfactorsinorderpickingplanningmodels:[1]MoviusL.China’sbondedwarehouseboomindicates frameworkandresearchopportunities[J].InternationalJour-movetowardssimplertaxrules[J].ArtNewspaper,2015,nalofProductionResearch,2015,53(3):695-717.24(267):11. [12]马士华,文坚.基于时间延迟的订单分批策略研究[J].工 [2]KosterRD,PoortEVD.Routingorderpickersina 业工程与管理,2005(7):1-4. warehouse:acomparisonbetweenoptimalandheuristic[13]侯玉梅,贾震环,田歆,等.带软时间窗整车物流配送路径 solutions[J].AIIETransactions,1998,30(5):469-480.优化研究[J].系统工程学报,2015,30(2). [3]PetersenCG,AaseG.Acomparisonofpicking,storage, [14]杨明.企业仓库拣货路径优化及系统设计研究[D].上海: androutingpoliciesinmanualorderpicking[J].Interna-上海交通大学,2008. tionalJournalofProductionEconomics,2005,92(1):11-19.[15]王旭坪,张珺,易彩玉.B2C电子商务环境下订单拣选与配 [4]KosterRD,Le-DucT,RoodbergenKJ.Designandcon- 送联合调度优化[J].中国管理科学,2016,24(7):101-109. (上接第249页) [12]HsuCC,HwangHT,WuYC,etal.Voiceconver-[8]吕建新,吴虎胜,田杰.EEMD的非平稳信号降噪及其故障 sionfromnon-parallelcorporausingvariationalauto-诊断应用[J].计算机工程与应用,2011,47(28):223-227.encoder[C]//IEEEGlobalConferenceonSignalandInfor-[9]KingmaDP,WellingM.Auto-encodingvariationalBayes[C]// mationProcessing,2017:1-6. InternationalConferenceonLearningRepresentations,2014.[13]伍先俊,吕亚东,隋富生.工况传递路径分析法原理及其 [10]GregorK,DanihelkaI,GravesA,etal.DRAW:arecur-应用[J].噪声与振动控制,2014,34(1):28-31. rentneuralnetworkforimagegeneration[C]//Interna-[14]陈予恕.机械故障诊断的非线性动力学原理[J].机械工程 tionalConferenceonMachineLearning,2015:1462-1471.学报,2007,43(1):25-34. [11]TranDL,WaleckiR,OgnjenR,etal.DeepCoder:semi-[15]GoldbergerJ,GordonS,GreenspanH.Anefficientimage parametricvariationalautoencodersforfacialactionunitsimilaritymeasurebasedonapproximationsofKL-intensityestimation[C]//IEEEInternationalConferenceondivergencebetweentwoGaussianmixtures[C]//IEEEInter-ComputerVision,2017:3209-3218. nationalConferenceonComputerVision,2003:487-493. 因篇幅问题不能全部显示,请点此查看更多更全内容