资源描述
本科生毕业论文(设计)题 目: 电商在“最后一公里”物流配送优化问题 姓 名: 王佳伟 学 院: 工学院 专 业: 交通运输 班 级: 交运113 学 号: 30211317 指导教师: 李建 职称: 副教授 20 15年5月10日南京农业大学教务处制目 录摘要1关键词1Abstract1Key words1引言11 选题背景21.1 背景分析21.1.1 Amazon的储物柜服务21.1.2 加拿大的BufferBox21.1.3 京东的自建物流21.2 国内外“最后一公里”研究现状21.3 电商“最后一公里”物流配送优化的意义32 电商环境下的物流配送32.1 电商与物流配送的关联32.2 电商物流配送的类型32.2.1 集中型配送32.2.2 分散型配送32.2.3 混合型配送42.3 电商物流与传统物流的差异43 物流配送VRP模型53.1 物流配送车辆路径问题53.2 车辆路径的分类63.3 车辆路径问题数学描述63.3.1 确立目标函数的约束条件63.3.2 问题描述64 电商物流配送的模型及求解方法74.1 建立电商物流配送VRP模型74.2 节约算法84.2.1 节约算法原理84.2.2 求解的关键步骤84.3 算例85 总结11致谢11参考文献11电商在“最后一公里”物流配送优化问题交通运输专业学生 王佳伟指导教师 李建摘要:进入电商时代,“最后一公里”物流配送成为电商比拼胜负的地方。本文通过研究国内外“最后一公里”物流配送的现状,分析传统物流与电商物流的差异,总结出电商物流多样化、小批量、多批次等特有的特点。提出“最后一公里”物流配送优化问题,建立带时间约束非满载的VRP模型,运用节约算法进行求解,达到了节约运输成本,提高客户满意度的目的。关键词:“最后一公里”;电商物流;VRP模型;节约算法Distribution optimization of E-commerce logistics in the “last mile” Student majoring in Transportation Wang JiaweiSupervisor Li JianAbstract: Enter the E-commerce era, the last mile logistics become the winner of the local E-commerce competition. By studying the last mile domestic and international logistics and distribution situation, analyze the differences of traditional logistics and E-commerce logistics, summed E-commerce logistics diversification, small-volume, multi-batch and other unique features. That the last mile logistics optimization problem with time constraints set up a non-fully loaded VRP model, using saving algorithm to solve so as to save transportation costs, improve customer satisfaction purpose.Key words: The last mile; E-commerce logistics; VRP model ;saving algorithm引言近年来,网购成为消费的主流,快递行业跟着发展迅猛,出现了电商自建物流和物流进军电商,两者都得到长足的进步和发展。但物流环节繁琐,最后一公里“运输成本高,电商在物流运输遇到了很大的麻烦 1。客户的数量,决定了电商未来的发展。作为流通环节的“最后一公里”配送及服务,成为电商物流亟需解决的难题。如何提升核心竞争力,改善“最后一公里”的低效率、高成本、服务差等现象,成为当前的难题2。本文针对这一现象,对当前电商“最后一公里”物流配送问题,进行深入研究,运用数学建模等方法,对这一问题进行了优化,起到了一定的效果。而在这当中,参考了许多业内人士的先进观点和理念,对“最后一公里”物流配送有了新的理解。1 选题背景1.1 背景分析在信息发达,竞争激烈的时代,物流需要依赖电商企业,而电商的盈利也必须依靠物流。“最后一公里”配送高成本、低效率、资源配置不合理,已成为我国物流产业亟待解决的问题3。可以说,电商在“最后一公里”物流的成败,决定今后利益的盈负。 电商发现物流配送时效和质量是核心竞争力,所以财力充裕的电商企业主导建立电商物流方案,物流已经成现阶段B2C企业的核心竞争力,它成为供应链、客户物流体验等电子商务的关键要素4。比如京东商城全国物流体系基本形成,苏宁是传统的零售发展起来开展电商服务,传统线下物流优势明显,存在大量的仓库面积和配送队伍。当当和唯品会通过控制仓储基地,外包干线运输,合作实现最后配送的任务。阿里集团的菜鸟物流也在布局全国,打造以天网+地网的整合模式。可是,目前各大电商在实物流和信息流之间仍有更多的改善空间。1.1.1 Amazon的储物柜服务美国亚马逊公司有一项储物柜服务(Amazon Locker)。由于没有实体店,与便利店、杂货店或连锁药品店等合作,放置储物柜,只需支付少量的租赁费。客户在进行网购后可要求将货物发到储物柜,然后获得一个代码,在包裹到达后,使用代码打开储物柜取走商品,而且不必支付额外费用5。1.1.2 加拿大的BufferBox加拿大的企业BufferBox与零售商以及UPS等建立合作。用户只需在BufferBox上注册即可获得在自己工作公司或住宅附近的一个BufferBox箱子的地址,然后根据这个地址收取包裹。包裹寄送到后,电商会通知客户,到指定的BufferBox面前输入储物柜密码,取回包裹。在每次包裹成功交付后,会向已集成服务的零售商收取一定的费用,而用户并不需要支付任何费用6。1.1.3 京东的自建物流在中国,众多电商企业在解决这个大难题,也可谓是绞尽脑汁。京东近几年发展迅猛,对物流要求度极高。京东为了增强顾客对企业的信任度,放弃了第三方物流,从而选择自建物流体系。这种方式主要集中在盈利和融资不平衡,物流配送成本与压力较大,订单处理方式欠妥,交货方式影响服务质量和“最后一公里”瓶颈7。自建物流体系有以下优化途径:(1)增强订单的合理性(2)建立辐射全国的物流网络(3)简化顾客退换货手续1.2 国内外“最后一公里”研究现状 当前,针对“最后一公里”研究比较多,国内外分别从派送模式、末端运输方式、配送中心位置等几方面研究这个问题。张俊山分析电商物流和传统物流的不同,提出社区派送网点,具有全天服务、服务半径小和自提等优点8。张宇等人结合B2C电子商务物流的特点,运用决策矩阵解决B2C企业与物流配送模式的匹配选择问题,通过衡量企业管理物流的能力和相对于同类型企业的成本优势,分析电商物流配送问题 9。李向文等总结出几种“最后一公里”配送方法,即送货上门、便利店、第三方快捷点联盟、外包物流站点取货、邮局站点、公交配送、地铁站自取、配送塔自动配送、大学校园自取等。即构建基于智能手机的同城配送物流信息平台,采用社区配送塔进行穿梭取送货。显然这些新的配送方法的实施需要多种技术、设施以及人员的支持,任何一种单一的配送方法都不能从根本上解决电子商务物流“最后一公里” 配送中的各种中矛盾问题,而且没有给出各种方法的使用范围,也没有考虑电子商务客户的多层次、多样化需求10。 Punakivi 等人发现对于一些微利的电子商务交易,例如网上超市,做到既盈利又能提供优质的配送服务就非常困难。无人看管的储物柜进行商品配送可以在一定程度上减少配送费用。但目前,无人看管的储物柜或接收箱配送模式并没有能得到广泛推广,主要原因在于投资成本和客户的认可程度。为了便于客户提取货物,储物柜或接收箱一般安装在客户的车库或家门口。同时,为了保证货物的安全性,往往需要对储物柜或接收箱配备电子锁等安全设施。可以说初期的投资一般很大,而由于接收箱基本上是专用的,因此利用率通常不高也不稳定。这种方法虽然可以减少或避免重复投递,降低配送成本,但是投资的回收周期很长11。Jun-jie Xu 等人基于从淘宝网上得到的数据对自助取货这种“最后一公里” 配送模式在中国的适用情况进行了分析。认为传统配送的方便程度、网上购物的年限、网上购物的频率和商品的价值是影响电子商务客户是否选择自愿取货的主要因素。通过从这几个方面对淘宝网用户进行调查和分析,结果发现自愿取货的吸引力有限,自主取货在当前与传统服务相比并没有压倒性的优势。虽然作者自己也承认这种研究方式不够严谨,没有考虑商家的服务承诺和一些激励客户自愿选择取货服务的措施12。1.3 电商“最后一公里”物流配送优化的意义 研究电商“最后一公里”物流配送优化问题,可以在使电商节约成本的同时,提高物流配送的效率和质量,同时更加方便顾客,减少退换货等的频率,这是符合时代的特征,“最后一公里”物流配送关乎到顾客的切身利益。将电商和“最后一公里”物流联系在一起研究,电商物流与其他物流不同,具有对配送方式比较严格,对配送的时效性要求高,配送订单多、规模小、支付退换货等特点。而“最后一公里”存在成本高,效率低等问题,本文通过对这个问题的优化,旨在减少电商成本,方便顾客收货,提高配送效率,增强物流行业的专业化程度。2 电商环境下的物流配送2.1 电商与物流配送的关联 近几年,随着市场的需求,物流成为电商的依托,电商促进了物流的快速发展。电商通过网络拥有大量的客户,能够满足消费者的需求。而货物的运载,需要物流进行。用户在网络中订货后,电商需要及时准确的将货物送达,此时就需要物流行业的运输,所以,物流配送成为电商的重用组成部分13。2.2 电商物流配送的类型常见的有集中型、分散型和混合型配送三种方式。而三种方式各有自身的特点,针对不同的对象都是十分有效的配送14。2.2.1 集中型配送单配送中心,多用在运输频率低、载货量大、货运量变化不大的情况。2.2.2 分散型配送设有多个配送中心,分散型多用在距离较短、运输频率高,单位载货量较少,车辆数量多,特别适合电商的物流配送,如图2-1分散型配送:企业配送中心顾客 图2-1 分散型配送2.2.3 混合型配送大型的第三方物流企业和大型电商企业的配送通常是这种结构。既能满足顾客的服务需求,还能提高配送效率。如图2-2混合型配送:企业顾客 图2-2 混合型配送2.3 电商物流与传统物流的差异(1)传统物流品种少、大批量、少批次、长周期,电商物流品种多样化、小批量、多批次、短周期。(2)传统物流大多是存储区和拣练区功用,叉车拣货,而电商存储区和拣练区分开,多是人工拣货。(3)传统运输批量大,目标地点固定,“最后一公里”往往是区域配送中心到门店,而电商产品不一,地点不确定,“最后一公里”是与唯一与客户接触的流程。(4)传统物流实时运输更新缓慢,客户对此要求不高,而电商物流需要及时更新在途跟踪,客户对物流信息要求高。(5)传统物流时收货人的签单作为交易完成的最终凭证,而电商物流其实是收款的落实,牵扯到庞大的资金链问题15。3 物流配送VRP模型3.1 物流配送车辆路径问题物流配送对电商的重要性不言而喻,本文将研究配送路径优化的问题。本章中将针对实际中的配送问题,建立数学模型,把问题抽象化,研究如何配送,才能优化距离,节约成本。客户下单,需要电商物流的配送,大部分配送模式基本是相同的,即配送中心按照货物量、时间等因素派出车辆送至不同区域的不同顾客。这类问题:假设有一配送中心向若干顾客配送货物,每个顾客的要求不同,送货的车辆从配送中心出发,把货物送到各个顾客手中,如何确定最优的配送路线,行车距离最短?送货量大时,满载出发。如果送货量较小,车辆不能满载,需要将各分散客户一同配送。通过将顾客连线一起配送,并优化车辆送货顺序,可以降低成本,提高效率16。车辆路径的描述:对下单客户,从同一配送中心,有序的配送,确定合适的配送顺序和路径,并需要满足客观的条件(车辆载重量、时间限制等),达到费用少,时间短等效果17。如图3-1配送示意图; 配送中心客户图3-1 配送示意图通常VRP问题可以从几个方面描述:(1)道路网道路网的表示通常是以图的形式。(2)客户客户用图3-1的点表示。客户的性质包括客户地理位置、货物类型和服务时间。客户订单所需货物,可能有不同的品类,在不同时间到达配送中心。(3)站点在实际中,先按照站点的划分客户,所以这就限定了车辆必须往返在同一个配送点。(4)车辆状况车辆型号有所不同。(5)行驶费用和行驶时间与路况,顾客要求的服务时间等有关。(6)目标最小的运输成本。3.2 车辆路径的分类车辆路径问题按照不同的标准划分为不同的类型,具体见表3-1分类标准:表3-1 分类标准分类标准 分类结果配送中心数目 单配送中心问题 多配送中心问题顾客对配送时间的要求 顾客对货物的送达时间有具体的要求 对商品的送达时间没有具体的要求车辆的类型 配送中心车辆相同 配送中心车辆不完全相同目标函数个数 优化目标只有一个 同时考虑多个优化目标车辆的装载能力 非满载问题 满载问题3.3 车辆路径问题数学描述物流配送车辆路径问题描述为:某配送中心拥有辆车,其中配送车辆有()(种载重量不同的车型),表示第种车辆数,表示第种车型的第辆车,这一配送中心负责用辆车对个顾客配送货物,其中顾客的需求量为,根据订单,顾客位置、需求量及服务时间要求已知,满足约束条件下,求配送路径最短18。3.3.1 确立目标函数的约束条件确立约束条件,需要考虑客户所需商品的性质、客户和车辆特点。首先,客户购买的商品多数是小件,配送的总量较小,所以是非满载问题。根据际情况分析,多数配送属于单配送中心问题。本文研究电商物流配送,考虑只有的单配送中心的送货问题19。3.3.2 问题描述电商根据订单系统中确定客户对商品的需求量,顾客的位置。假设条件:(1)顾客与配送中心的划分区域给定,即为单配送中心的配送模式;(2)配送中心的位置已知;(3)配送对各个顾客进行配送;(4)每个客户对货物的需求量、位置由电商系统中订单确定;(5)配送中心所有的车辆类型给定。约束条件:(1) 每辆车规定的最大载重量;(2) 每辆车必须由往返都要在同一个配送中心;(3) 每个顾客必须由同一车辆完成,并且保证所需;(4) 顾客要求的服务时间必须得到满足。4 电商物流配送的模型及求解方法4.1 建立电商物流配送VRP模型对模型中各个变量的定义如下:1,车辆从客户行驶到客户0,否则 1,点i的客户由车辆S配送0,否则表示需要完成配送的顾客的数目;表示的是配送车辆的总数;车辆由顾客到顾客的行驶时间;表示顾客与顾客之间的距离;表示顾客要求的最早的服务时间;表示顾客要求的最晚服务时间;表示配送车辆的最大载货量;表示配送车辆配送的顾客数量;表示顾客的需求量。建立数学模型:目标函数: (4-1) 约束条件: (4-2) (4-3) (4-4) (4-5) (4-6) 式(4-1)表示配送路径最短;式(4-2)车载载重约束;式(4-3)每个顾客的货物只能由一辆车辆配送;式(4-4)式(4-5)每台车辆必须由配送中心出发,完成后回到原来配送中心。式(4-6)车辆在对顾客配送时,必须在最晚服务时间之前到达。4.2 节约算法 将配送中心和各顾客连接,采用单个顾客往返配送方式,计算运输成本。然后连接两个相邻的顾客,与配送中心构成一个闭合回路,计算运输成本,明显比单独配送成本低。按照节约值大小进行依次插入配送线路,直到不符合约束条件时。用同样的方式,对其他的顾客进行线路分配,每一次连接都能节约距离,最终线路得到优化20。4.2.1 节约算法原理由于电商顾客的订单大多是小件,所以配送成小批量,多批次。已知配送中心与顾客的具体位置,如图4-1配送中心与顾客的具体位置所示。OO4O5O6O1O2O3图4-1 配送中心与顾客的具体位置当仅考虑两个相邻用户需求是,采用直接往返配送线路(和),运输距离;采用循环路线,运输距离。可见,采用循环线路更加合理。同理,三个相邻用户形成的循环线路可以节约更多的距离。因此,为节约更多距离,运输线路应该存在多个用户一起配送。但在实际中,存在运载量、时间窗、路况等因素,需要满足条件下,尽可能连接顾客,使线路节约值最大,找到最优循环路线。4.2.2 求解的关键步骤(1)已知电商订单的相关信息(顾客位置、送达日期和时间、需求量);(2)计算配送中心和顾客,客户间的距离,形成距离表;(3)根据距离表计算顾客间的节约值,形成节约值表;(4)根据节约值表和约束条件确定调整配送路线。4.3 算例已知,某电商一配送中心有3辆5t,2辆7t的货车,现接到来自公司的订单信息,需要按照订单的信息进行对顾客的配送。该订单信息见表4-1客户基本信息,配送中心和客户的位置坐标见表4-2:表4-1 客户基本信息订单号客户需求量送达日期和时间客户编号201505120012.02015.5.13T11:30-12:45G001201505120023.52015.5.13T10:30-11:00G002201505120032.42015.5.13T12:30-13:15G003201505120042.32015.5.13T11:30-12:00G004201505120052.52015.5.13T12:30-12:45G005201505120061.82015.5.13T11:30-11:45G006201505120071.22015.5.13T13:30-14:30G007201505120082.82015.5.13T15:30-15:45G008表4-2 配送中心和客户的位置坐标X坐标Y坐标配送中心00G00165G002120G0031-6G00404G0054-3G00686G00767G008-35通过表4-2的信息,计算出配送中心和客户以及客户间的距离,见表4-3,表4-3 配送中心和客户以及客户间的距离配送中心G001G002G003G004G005G006G007G008G00180G0021280G003612130G0044612100G005589480G0061027148110G0079291471020G0086916123111190节约距离公式:,得出节约距离,见表4-4节约距离:表4-4 节约距离G001G002G003G004G005G006G007G008G0010G002120G003250G0046400G00558710G00616152640G0071512164170G00859070560最大节约量来自G006与G007,最大节约量17,两者运量为3.0t,与G006和G007相关的最大节约,是G006与G001,最大节约量为16,三者总运量为5.0t,与G006和G001相关的最大节约,G001和G002,节约量为12,四者总运量为8.5t,超过了配送中心的车辆最大运载量,故不能添加G002。选择一辆5.0t的车进行配送。排除G001, G006和G007,接下来最大节约来自G002和G008,节约量为9,总运量为4.3t,与G002和G008相关的最大节约,是G002和G005节约为8,三者总运量为6.8t。选择一辆7.0t的车配送。剩余两个G003和G004顾客的总运量为4.7t,选择一辆5.0t的车配送。排定送货路线:G001、G006和G007,最初的行程只有配送中心,距离为0,如果加入G006,新增距离16,加入G006新增距离20,加入G007新增距离18。运用最远插入法,先插入G006,距离为20,在考虑插入G001和G007,如果插入G001,总距离增加至22,插入G007,增加至22,所以两者都可以。故线路为.同理,.根据车辆的运载量,顾客的时间要求等约束条件,。这条线路符合要求,因为顾客要求时间为2015.5.13T12:30-12:45,早于要求的时间2015.5.13T15:30-15:45,为了满足顾客的需求,需要对运输线路作出调整,即。 由于G003所需时间2015.5.13T12:30-13:15晚于G004要求的时间,配送顺序进行相应的调整,即。即如表4-5最终的配送线路:表4-5 最终的配送路线货车送货路线行程长度载货量5.0t225.0t7.0t446.8t5.0t184.7t满足要求约束条件后,配送路径最短,达到了求解问题的目的。但由于“最后一公里”物流配送还存在顾客当天未能签收,配送过程路况拥堵等常见的实际情况,因此更加复杂。5 总结通过研究这个课题,对物流行业有了更深的认识,特别是“最后一公里”物流配送这方面,也对我未来的职业路有很大的影响。通过本文了解到,我国在“最后一公里”物流配送研究起步相对较晚,这方面缺少权威人士,这还需要大家的努力。对比国内外在这方面的研究,发现中国的国情决定了我们的物流之路必定更加艰辛。所以,更需要新一代的物流人作出努力和贡献,提升我国物流行业的标准。本文中构建VRP模型,然后通过节约算法进行求解,问题基本得到解决。但由于模型建立不够全面,没有充分考虑时间窗、路况等约束问题,存在一些缺陷,算法也存在一定的局限性,难免会出现许多漏洞,而且在采用数据时,也未能够得到具体电商物流的订单信息,而是采用抽象的数据,进行简单的分析和讨论,不能够全面准确地概述出优化后的效果。希望今后有机会参与到物流中,对模型构建更加全面,对算法进行改进更符合实际情况。致谢:本文历经半年时光,不知道熬过了多少个夜晚,反复修改了无数次,终于完成了这篇论文。这当中,遇到了许多难题和困惑,不过在同学的帮助,老师的指导,积极翻各类物流行业的书籍后,一个个的困难都被克服了。本文参考了许多物流界的精英所写的论文,他们的资料提供了许多新颖的想法,对“最后一公里”物流配送有很深的见解,这帮助我找寻到解决优化这一问题的方法。加上我自身对物流行业的热爱,运用互联网和图书馆资料,对本文进行撰写。不过个人水平有限,专业水平有限,难免论文有不足之处,恳请老师和专业人士提出宝贵的意见,以便能够得到完善。参考文献:1 杨聚平,杨长春,姚宣霞. 电商物流中“最后一公里”问题研究J. 商业经济与管理,2014(4):16-32.2 郭双盈,陈明晶. 电子商务企业“最后一公里”研究综述J. 科技信息,2014(5):34-35.3 丁国良. 物流“最后一公里”浅析J. 科技视界,2013(33):292-293.4 冉宝松. 物流施压京东商城J. 中国物流与采购,2009(10):46-47.5 Hau Lee and Seungjin Whang. Winning the Last Mile of E-CommerceJ. MIT Sloan Management Review (2001).6 Maria Madlberger, Antje Sester. The Last Mile in an Electronic Commerce Business Model - Service Expectations of Austrian Online ShoppersJ. Proceedings of the Thirteenth European Conference on Information Systems(2005),899-910.7 刘源. 自建物流体系在网络零售业的应用研究D. 北京:对外经济贸易大学,2011:53-58.8 张俊山. 改革派送模式促进快递与电子商务协同发展. 中国快递论坛论文集,2012:21-25.9 张宇,李琪. B2C电子商务企业物流配送模式选择研究J. 人文杂志,2012(3):187-193.10 李向文,陈烨. 破解电商物流最后一公里配送难题创新模式探索J. 信息化物流研究,2014(5):34-36.11 Punakivi M, Tanskanen K. “Increasing the Cost Efficiency of E-Fulfillment Using Shared Reception Boxes”, International Journal of Retail and distribution Management, Vol. 30, No. 10, PP 498-507, 2002.12 徐俊杰. 上门投递包裹服务体验对客户自提意愿的影响研究J. 暨南学报(哲学社会科学版),2013,35(5):56-153.13 李晖. 物流配送中的运输优化研究D. 成都:四川工业机械系,2003.14 任玉琴. B2C电子商务环境下物流配送车辆路径问题研究D. 天津:河北工业大学,2012.15 路欢欢,晏绍庆. 基于共同配送的电子商务“最后一公里”配送问题探析J. 物流科技,2013(10):116-118.16 蒋忠中,汪定伟. B2C电子商务中物流配送路径优化的模型与算法J. 信息与控制,2005,34(4):481-485.17 王小博. 电子商务下物流系统优化模型和算法研究D. 哈尔滨:哈尔滨工业大学,2008.18 宋伟刚,张宏霞,佟玲. 有时间窗约束非满载车辆调度问题的节约算法J. 东北大学学报,2006,17(11):2593-2598.19 肖燕,马国忠,贾秋红,王云. 物流配送车辆优化调度模型研究J. 铁道运输与经济,2008,30(6):69-73.20 陈晓伟,张悟移,耿继武. 节约算法在配送线路选择中的应用J. 昆明理工大学学报,2003,28(4):140-143.
展开阅读全文