沈彬彬++杨勇生++杨斌+许波桅李军军

DOI：10.13340/j.jsmu.2016.04.002

文章编号：1672-9498（2016）04000708

摘要：为提高跨境电商运作效率和客户服务水平，根据海外仓库配送快、成本低等特点，探讨轴辐式网络在海外仓库选址方面的应用.建立包含运输成本、仓储处理成本、仓库建设成本、退货成本和时间惩罚成本的总成本最小的跨境电商海外仓库选址模型.设置不同的枢纽节点数和折扣因子，设计一种遗传算法进行求解.取15个国家（节点）进行网络设计，结果表明：对海外仓库进行轴辐式网络设计（将原有的直通式网络设置多个枢纽节点）能够有效降低总成本，实现规模效益.该方法对海外仓库的发展具有参考价值.

关键词：

跨境电商； 海外仓库； 轴辐式网络； 遗传算法； 选址

中图分类号： F252.1 文献标志码： A

0引言

近年来，国内跨境电子商务出现了井喷式增长，不管是国内的双十一还是国外的黑色星期五，其需求量极大地刺激了跨境电子商务的发展.商务部2013年数据显示，我国跨境电商平台企业已超过5 000家，境内通过各类平台开展跨境电子商务的企业已超过20万家.同时中国电子商务研究中心数据显示，2015年上半年中国跨境电商交易规模为2万亿元，同比增长42.8%，占中国进出口总值的17.3%.据商务部预测，2016年中国跨境电商进出口贸易额将达6.5万亿元.

随着跨境电商的迅速崛起，其跨境时间长、包裹易丢失等缺点日益引起企业和消费者的关注，消费者对跨境电商物流水平的要求不断提升，因此便利、快捷的海外仓储物流服务成为跨境电子商务物流的发展趋势.海外仓服务是指由网络外贸交易平台、物流服务商独立或共同为卖家提供的货品仓储、分拣、包装、派送等一站式服务.卖家将货物提前存储到国外仓库，当买家有需求时，仓库可以第一时间对货物进行分拣、包装和递送.

在跨境电商方面，目前国外学者主要研究跨境电商的驱动因素和人们的消费动机，国内学者主要从政策方面研究跨境电商产生的影响并提出对策.WANG[1]从香港人在深圳进行跨境购物的活动中，提出一种负二项式模型评估频繁跨境消费的驱动因素和社会经济特征.GOMEZHERRERA等[2]研究了在欧洲电子商务市场中增强跨境电子商务的措施，结果表明跨境支付系统每增加1%的使用量可增加7%的跨境电子商务销售量，同时也表明英语语言国家在在线出口贸易上有很大的比较优势.YEUNG等[3]从中国大陆到香港进行跨境购物的现象中，提出基于态度和行为的分割跨境购物的方法，并建立模型来预测消费者的集群情况.张丽霞[4]研究了跨境电商中保税备货与直邮进口方式的区别和优劣，并提出了两种方式要注意的问题.李海莲等[5]研究了跨境电商的通关制度，认为海关应通过创新和完善现行邮递商品管理制度，提高对数据的获取和分析能力，为跨境电商的发展提供更多便利.张丽娟[6]研究了跨境电商的客户体验影响因素，采用案例法和问卷调查法分析消费者的特征因素，结果发现消费者年龄、职业和国别对其存在显著影响.

在选址方面，目前国内外学者主要运用轴辐式网络和启发式算法进行研究.WANGER[7]提出了运用精确算法解决在无限制约束条件下集群轴辐式网络选址问题.YU等[8]研究了在城市交通网络下的枢纽选址问题，包括候选枢纽节点选择和优化枢纽点的分配问题.RATH等[9]研究了国际救援组织在灾难后为救援物资仓库选址的问题，建立了三目标的优化模型，用精确算法和启发式算法求解，结果表明用启发式算法获得的结果优于用精确算法得到的结果.王占中等[10]用遗传算法求解考虑带有时间惩罚成本和价格折扣的多仓库选址模型，结果表明该模型能够得到经济合理的配送方案.胡志华等[11]在综合考虑轴辐式网络支线运输费用、干线运输费用和建造费用的基础上，建立轴辐式网络重配置优化的混合整数规划模型，并通过仿真算例求解，结果表明网络的重配置能够有效减少物流运作成本.杨珺等[12]考虑了带有延迟惩罚的节点完全性中断问题，建立节点中断的上下界模型，用改进的禁忌搜索算法求解，为轴辐式网络规划提供了参考.罗耀波等[13]研究了带有退货和软时间窗的多仓库选址模型，用自适应混合遗传算法求解，并验证了模型和算法的优越性.

从上述国内外研究中可以看出：跨境电商作为新生事物，国内外研究相对较少，且主要从理论上对跨境电商进行阐述；在仓库选址上多运用轴辐式网络和模型来求解；对海外仓库方面的研究仅是定性探讨，没有涉及海外仓库选址.因此，可对海外仓库运用轴辐式网络进行研究，这对今后发展海外仓库具有更大的实际意义.

本文主要从海外仓库入手，以电商企业为出发点，建立以总成本最小为目标的海外仓库轴辐式网络模型，运用遗传算法进行求解，并针对具体案例进行分析计算，验证模型和算法的有效性，最后对海外仓库进行展望.

1跨境电商海外仓库选址模型构建

1.1跨境电商海外仓库轴辐式网络含义

跨境电商海外仓库轴辐式网络以海外仓库为主枢纽节点（轴），以国内卖家和国外消费者为次级辐节点（辐），与枢纽（仓库）之间的主要干道和连接枢纽（仓库）与消费者的辐条一起，形成一种相互联系的空间网络结构.相比于直通式网络（两个距离较远的节点直接相连），轴辐式网络的成本小得多.海外仓库轴辐式网络和直通式网络见图1.

3以电商为例确定海外仓库选址问题

3.1枢纽节点（仓库）的数目

假设卖家在上海，编号为0，海外仓库设在国外，以中海集装箱运输股份有限公司的外贸航线[16]为例，选择南美航线、欧洲航线、非洲WAX2航线、澳洲新西兰航线和地中海航线上的各大港口所属的15个国家进行海外仓库选址.

随机选择枢纽节点的个数，设定总节点个数n=16，其中卖家1个，枢纽节点（仓库）为4个或5个.

3.2备选枢纽节点（仓库）的选择

15个国家的编号为：1—美国，2—加拿大，3—墨西哥，4—英国，5—荷兰，6—德国，7—新加坡，8—澳大利亚，9—新西兰，10—南非，11—多哥，12—贝宁，13—西班牙，14—埃及，15—以色列.将这15个国家作为海外仓库的备选节点.查询船讯网[17]得到各港口之间的距离（附表1），在世界银行网站和International Trade Center网站中的Trade Map数据库查询电子产品类（商品代码8518）得到各国之间贸易额[1819]（附表2），通过公式计算得出对外贸易量.

3.3参数计算

运费：海外仓库头程为海运，根据船公司海运运费可知，40英尺集装箱平均运输价格约为1 600美元，计算平均值θ1=5.3×10-5美元/（kg·km）.设定卖家与仓库之间以及仓库与仓库之间转运时，享受一定的折扣α，α∈ [0，1]，根据当地物流公司的报价得出平均值θ2=6.9×10-5美元/（kg·km）.从仓库到消费者之间的运费费率为θ3=6.1×10-5美元/（kg·km）.

仓储处理费用ρk：由附表3可知0.15 kg的产品仓储处理费为0.804美元，则单位质量商品仓储处理费用为5.36美元.仓库建设成本见附表4.

为满足客户服务要求，需要对商品运输时间设定上限，设上限惩罚因子为10 000，时间上限见附表5.交叉率pc=0.45，变异率pm=0.06，最大迭代次数为150，种群规模为8.

通过遗传算法的染色体交叉、变异操作，从15个国家中任意选择某几个国家，当其被选定时其仓库固定建设成本以及仓储处理平均成本被选定，且变动成本（包括时间惩罚成本和运输成本）与选择的国家相对应，从而将选中的枢纽节点的固定成本与变动成本相加.

3.4结果分析

随机产生初始解，在MATLAB环境下运行，使用1.6 GHz CPU，4 GB内存，64位系统计算机，运行100次，通过变换枢纽节点个数和折扣系数求出总成本平均值，见表1.

通过MATLAB绘图，得出轴辐式网络图（图4和5）和收敛结果（图6和7）.

图4为4个枢纽节点情况下得到的轴辐式网络图.在该网络图中，将美国、荷兰、新加坡、澳大利亚设置为枢纽节点，并通过这些枢纽节点配送至相邻的节点，即：美国配送至加拿大、墨西哥；荷兰配送至英国、德国、西班牙、以色列、埃及、多哥和贝宁；新

加坡配送至南非；澳大利亚配送至新西兰.图5为5个枢纽节点情况下得到的轴辐式网络图，与4个枢纽节点相比，前4个枢纽节点不变，增加南非作为枢

纽节点，并对其相邻的节点进行配送，即：美国配送至加拿大和墨西哥；荷兰配送至英国、德国、西班牙、以色列和埃及；澳大利亚配送至新西兰；南非配送至多哥和贝宁；新加坡配送至其他地区.

看出，由于该遗传算法初始种群的随机性，总成本从不同的初始值开始，随着迭代次数的增长，通过染色体选择、交叉、变异等操作，其总成本均能在迭代次数为50左右时达到收敛.从图6和表1中可以看出，当设置4个枢纽节点时，其总成本平均值在折扣系数为0.6时达到最小，约为1.13亿

美元，比直通式网络成本节约了16.70%.同理，从图7和表1中可以看出，在设置5个枢纽节点时，其总成本平均值在折扣系数为0.4时达到最小，约为7 757万美元，

比直通式网络成本节省了约42.90%.

从表1可以看出，设计合理的轴辐式网络，在相应的国家建立海外仓库，相对于传统的直通式网络可以有效地降低成本，实现规模效益.然而，并非所有的轴辐式网络的总成本都小于直通式网络的总成本.当轴辐式网络设置3个枢纽节点，且在相应的折扣系数下进行运输时，成本反而会增加8.27%，说明当枢纽节点较少时，不管采取何种折扣，都不能得出最佳方案.

从上述结果可知，当在海外仓库轴辐式网络中分别设计4个和5个枢纽节点时，在折扣系数分别为0.6和0.4的情况下，成本能够达到较小，其相应的总成本节约16%和40%，能够实现规模效益.这对电商企业的海外仓库建设发展具有重要的指导意义.

4结束语

本文主要研究了跨境电商海外仓库轴辐式网络枢纽选址问题，以最小化运输成本、固定成本、仓储处理成本、时间惩罚成本和退货成本为目标建立模型，以实际数据为基础，设置不同的枢纽节点数和不同的折扣系数对设计的遗传算法进行求解，给出海外仓库选址的具体方案和思路.本文主要从各地区对应货源的数量、运输的距离等因素进行选址，实际上各国的政策、文化等也会影响海外仓库的选择，这些因素将会在以后的研究中考虑.

在未来，海外仓库势必成为各大电商争抢的蓝海.在今后研究中，可能还会遇到其他问题，但在国内政策利好和需求攀升的刺激下，加上中国自贸区的发展，越来越多的跨境电商会随之兴起，海外仓库的发展必有广阔的发展空间.

参考文献：

[1]WANG D. Hong Kongers crossborder consumption and shopping in Shenzhen： patterns and motivations[J]. Journal of Retailing and Consumer Services， 2004， 11： 149159.

[2]GOMEZHERRERA E， MARTENS B， TURLEA G. The drivers and impediments for crossborder ecommerce in the EU[J]. Information Economics and Policy， 2014， 28： 8396.

[3]YEUNG R，YEE W. A profile of the mainland Chinese crossborder shoppers： cluster and discriminant analysis[J]. Tourism Management Perspectives， 2012， 4： 106112.

[4]张丽霞. 跨境进口电商： 保税备货v.s.直邮进口[J]. 对外经贸实务， 2015（5）： 6567.

[5]李海莲， 陈荣红. 跨境电子商务通关制度的国际比较及其完善路径研究[J]. 国际商务（对外经济贸易大学学报）， 2015（3）： 112120.

[6]张丽娟. 跨境电子商务客户体验影响因素实证分析——消费者特征角度[J]. 国际商务（对外经济贸易大学学报）， 2015（3）： 94101.

[7]WANGER B. An exact solution procedure for a cluster hub location problem[J]. European Journal of Operational Research， 2007， 178： 391401.

[8]YU B， ZHU H， CAI W， et al. Twophase optimization approach to transit hub location – the case of Dalian[J]. Journal of Transport Geography， 2013， 33： 6271.

[9]RATH S， GUTJAHR W J. A mathheuristic for the warehouse locationrouting problem in disaster relief[J]. Computers & Operations Research， 2014， 42： 2539.

[10]王占中， 汪博， 付静， 等. 带时间成本及运价折扣的多仓库选址模型[J]. 长安大学学报（自然科学版）， 2015， 35： 245249.

[11]胡志华， 洪雯婷， 胡青蜜. 轴辐式物流网络扩张的枢纽重配置优化[J]. 上海海事大学学报， 2015， 36（1）： 1924. DOI： 10.13340/j.jsmu.2015.01.004.

[12]杨珺， 邵路路， 刘舒佶. 考虑延迟惩罚的轴辐式枢纽网络中断问题研究[J]. 交通运输系统工程与信息， 2014， 14（3）： 117125.

[13]罗耀波， 孙延明， 廖鹏. 带退货和软时间窗的多仓库选址路径问题研究[J]. 运筹与管理， 2014， 23（5）： 7885.

[14]KARIMI H， SETAK M. Proprietor and customer costs in the incomplete hub locationrouting network topology[J]. Applied Mathematical Modelling， 2014， 38： 10111023.

[15]VASQUEZ O. On the complexity of the single machine scheduling problem minimizing total weighted delay penalty[J]. Operations Research Letters， 2014， 42： 343347.

[16]中海集装箱运输股份有限公司. 外贸航线[EB/OL]. [20150308]. http：//www.cscl.com.cn/route.asp.

[17]船讯网. 船位[EB/OL]. [20150308]. http：//www.shipxy.com.

[18]ITC. Trade Map. Trade statistics for international business development[EB/OL]. [20150308].

http：//www.trademap.org/Bilateral_TS.aspx.

[19]世界银行. 数据[EB/OL]. [20150308]. http：//datacatalog.worldbank.org/datacatalogoffline.aspx.