众包模式参与下最后一公里协同配送研究.docxVIP

? ? 众包模式参与下“最后一公里”协同配送研究 ? ? 王 爽 陈淮莉 (上海海事大学物流科学与工程研究院 上海 201306) 0 引 言 物流“最后一公里”的配送在物流领域具有举足轻重的位置，其占据物流总配送成本的30%～50%，促使物流企业不断创新来增强其竞争力。过去几十年智能设备的进步催化出共享经济的新模式，共享经济使得闲置的自然资源成为财富，加之物流行业自身的驱动因素，利用共享经济降低物流成本、提高配送效率成为物流业革新的方向。其中沃尔玛和亚马逊首先提出“众包物流”的理念，使得普通人而不仅仅是物流公司雇佣的员工，可以协同物流公司进行配送。近些年来电商的迅速发展给物流的配送领域带来了新的机遇和挑战，电商的快速发展给物流行业带来了繁荣，同时电商客户众多，订单时间地点分布不均以及运能的不稳定给物流的最后一公里配送带来了巨大挑战。 “兼职员工”在制造业或者商品销售领域应用较为广泛,大量企业通过雇佣兼职员工来降低企业的运营成本。在物流行业，兼职员工主要集中在集散中心，配送领域很少会涉及兼职配送，主要原因在于技术的限制,但是随着电子技术的发展，打破了以前技术的界限，兼职配送成为了可能。 车辆路径问题又称之为VRP问题，在物流领域被广泛研究，VRP的相关研究每年以6%的趋势实现增长。1964年Clarke和Wright首次提出了车辆调度问题，车辆路径的问题研究涉及到经典VRP问题、带时间窗的VRP问题、带有拾货拣货VRP问题，以及以保护环境为主题的GVRP问题。其中Andelmin等[1]通过启发式局部搜索算法，利用多重构图重构解决了绿色车辆的路径问题。Goeke等[2]提出常规车辆以及电动车混合配送问题，研究在城市中如何通过电动汽车和普通车辆的混合配送来节约运输成本。 众包理念来源于共享经济，随着科技进步，电子设备不断更新，解决了众包的技术问题，给众包物流提供了一个有效的平台，学者们对于合作共享的研究也深入到各行各业。Roshanaei等[3]研究了医疗领域的联合手术室排程计划，将医院进行联盟，医生服务于不同的医院，借此来解决医疗资源分配不均的问题，进一步提高医疗资源的利用率。范厚明等[4]针对生鲜品配送提出了多中心联合配送半开放式的车辆路径研究，快速对客户需求做出响应，提高了生鲜品的配送效率，降低了损失率，从而降低了企业成本，进一步促进了生鲜行业的发展。陈萍等[5]针对外卖配送问题提出了基于时间满意度的O2O外卖配送路径优化研究，引入了顾客的时间满意度函数，求解客户的最大满意度。 对于众包物流参与最后一公里配送问题 ，目前国内外的科学研究还比较缺乏，研究与实践不足以支持当前的需求。其中Archetti等[6]提出采用众包车辆参与配送的研究，但是没有考虑送货的时间窗问题，有很强的局限性。Dahle等[7]研究了带时间窗的众包司机的提货和交货问题，提出了不同补偿方案对于配送效率和顾客满意度的影响。Hla等[8]研究了针对驾驶员行为控制的物流公司人员和众包配送员的配送研究，引入了速度等级，通过控制速度，进一步降低成本，降低排放。国内目前研究集中在众包模式理论研究上，鲜少有关于物流公司和众包车辆的联合配送的研究文章。 上述对于物流公司和众包车辆的联合配送研究中，在计算成本时，很少有文献考虑到物流公司员工的启动成本，即物流公司配送员工工资问题,以及对众包车辆接单范围研究过少，没有考虑到众包司机只有在满足一定的距离范围才愿意进行订单的配送。对此，本文将众包车辆接单范围及众包车辆目的地引入到本次研究中，通过研究物流公司和众包车辆的联合配送，减少物流公司配送人员的数量，提高物流配送资源的利用率，实现对物流配送的新的规划。 1 问题描述及模型建立 本文所研究的问题简称为VRPOD问题,可描述如下：某物流配送网络有m个取货点，集合对应为I,I={1,2,…，m},对应n个客户，集合对应为J,J={m+1，m+2，…，m+n}。我们定义从i点配送到点m+i，V是所有点的集合，V=I∪J,0点为物流公司车辆出发点，物流公司车辆记作KR，随机分布的众包车辆记作KO，k∈K=KR∪KO,众包车辆的原始位置记做o(K),众包车辆的目的地为d(k)，客户需求的时间窗记作(ETi，LTi)，lTi表示在客户接受范围内最晚送达时间。边集合E={(i,j)|i,j∈V},长度为dij，物流公司的配送成本由配送员配送的启动成本(即配送员工资)和配送费用组成，从i到j的配送成本记作Oijk，k∈KR，车辆到达时间为Tik，k∈K，K=KR∪KO,服务时间为tik，车辆容量为Qq，q=A,B,C，q=A代表物流公司配送车辆容量，q=B,C时，为众包配送车辆容量，代表三种不同的类型车辆。lik表示车辆k在i节点的载重，dj表示j点的需求量，当dj大于等于0。本文