基于B2C电商配送网络优化研究.docVIP

基于B2C电商配送网络优化研究 　　摘要：文章研究了B2C环境下电商配送网络优化面临的配送中心选址、中转中心选址、最后一公里的配送策略问题，从成本角度考虑配送网络优化，构建配送节点联合，以系统总成本最小为目标函数的配送模型，基于已有研究成果，运用基于启发式规则的初始分配算法和禁忌搜索优化算法对模型进行求解。 　　Abstract： The paper studies the distribution center location， transit center location and last-mile distribution strategy in the e-commerce distribution network optimization under B2C environment. Considering the optimization of distribution network from the cost point of view and structure the combination about distribution node. The distribution model takes the system total cost least as the target function. Based on the existing literature， it uses initial assignment algorithm based on heuristic rules and taboo search optimization algorithm to solve the model. 　　关键词：电商配送；选址；配送成本；启发式算法；禁忌搜索算法 　　Key words： e-commerce distribution；site selection；distribution cost；heuristic algorithm；taboo search algorithm 　　中图分类号：F252；F713.36 文献标识码：A 文章编号：1006-4311（2018）33-0024-02 　　0 引言 　　面对巨大的电商物流配送量，电子商务企业、快递公司和第三方物流公司不断提升其服务质量，一方面，不断提高上门服务等服务模式的质量，另一方面，继续进一步加大末端配送网点的布局规划。电商配送中，配送中心选址和中转中心选址关系到配送流程运作效率和运营成本，电商企业和物流企业纷纷布局关键节点的配送中心和中转中心，试图将其作为企业的核心竞争力。 　　物流是电商发展的根本，合理的物流配送方案可?O大提高物流企业的竞争力。蒋忠中等[1]建立选址-分配模型，设计基于嵌入表上作业法的遗传算法求解。Xu Bin等[2]立足于提升物流系统效率和降低运输成本研究了第三方物流考虑车辆不返回的设施选址及路径问题，采用模拟退火算法进行求解。赵泉午等[3]提出大型零售企业城市配送中心到需求终点的近似配送路程的中转中心选址和需求终点的双优化模型，结合集成遗传算法和禁忌搜索算法对模型求解。现有文献主要侧重研究中转中心选址及优化算法设计。文章主要构建了电商配送的多级节点成本估算模型，以系统化视角将配送流程分解成的若干节点进行成本评价，然后以整体化视角整合配送网络，对现有配送网络进行优化建议。 　　1 问题描述与建模 　　1.1 问题描述 　　电商配送问题是一个多级多节点配送问题，包括从城市配送中心到终端客户过程中面临的中转中心和最后一公里配送等的节点。城市配送中心承担库存、包装、分拣、运输甚至流通加工等功能。中转中心承担订单的中转分拨功能。最后一公里配送形态包括自提点、自提柜等形态。城市配送中心一般采用轻型卡车运输，中转中心到最后一公里配送点采用三轮车、面包车及电动车等进行配送。整个配送流程总成本包括从城市配送中心到中转中心的运输成本，节点运营成本和中转中心到最后一公里配送点的配送成本。在一个配送周期内考虑各节点包裹容量及单次配送量、节点包裹余量及余量保存成本。节点联合运营成本最小是电商配送网络优化的目标。 　　1.2 建模 　　1.2.1 模型假设 　　为对模型的经济性进行评价，可做以下假设： 　　①节点运营成本存在规模效应，即成本增加与包裹量变动非线性同步，可近似认为其服从正态分布； 　　②节点之间的配送距离采用近似算法；Daganzo认为车辆配送距离与末端需求点密度，中转中心与末端需求点之间的平均距离相关。中转中心i配送车辆行驶总距离Li与末端需求点之间的个数N的关系可表示为： 　　③配送包裹都能在配送周期内按要求准时到位； 　　④运输费用由卖方承担。 　　1.2.2 集合与参