论文部分内容阅读
随着互联网普及程度的提高,电子商务在我国进入高速发展时期,消费者已习惯通过网络订购各种商品。我国网上零售交易作为B2C(Business-to-Customer)模式的主要交易方式,每年的交易额以近40%的速度快速增长。为了抓住这个快速发展的契机占领市场、拓展业务,快递企业或电子商务企业都在致力于构建或优化自身基于B2C模式下的物流配送网络,如顺丰、菜鸟网络和京东等。但是B2C模式下的物流配送网络与传统物流配送网络在顾客点分布范围、顾客数量、顾客满意度和投递方式等方面都存在不同。这样的不同使得B2C模式下物流配送网络的构建或优化方式势必区别于传统物流配送网络。因此,通过研究B2C模式下配送网络中配送点和需求点的特点,找出适宜的网络集成优化方式具有十分重要的现实意义,既有利于企业建立高效的物流配送体系,提高配送效率、降低配送成本,也有利于提高顾客满意度,增加企业的市场占有率。基于此,本文以B2C模式下配送网络中的设施为研究对象,根据网络中各个设施的不同特点,分别设计或提出了不同对应设施选址的算法和模型,通过自下而上的优化方向和多级设施选址模型实现了B2C模式下物流配送网络的集成优化,为快递企业或电商企业构建或优化自身的物流配送网络时提供一个较好的方案。主要内容与成果如下:(1)根据B2C模式下自提点作为直接为顾客服务的场所这一选址特点,研究基于顾客点混合地址的自提点数量和位置的集成选址问题。首先,根据经纬度坐标和行政地址两种顾客点地址分别设计算法实现自提点备选位置选址。根据顾客点经纬度坐标地址,设计网格动态密度聚类算法,确定自提点的选址数量和备选位置;根据顾客点的行政地址,设计顾客点行政地址文本聚类算法,聚类出代表顾客点的索引点,作为自提点备选位置。然后,建立以顾客满意度和最大覆盖为双目标的自提点逐渐覆盖选址模型求解自提点选址。最后,在IBM ILOG CPLEX中对模型进行求解。通过算例验证了算法和模型的有效性,并根据计算结果提出两种适用于网络零售配送的自提点选址策略。(2)分析B2C模式下中转站到自提点的环形配送方式和配送时效性特点,设计最小生成树配送区域划分算法以及均衡配送量和均衡配送时间算法,实现符合B2C模式下配送特点要求的配送区域的划分。然后,对需要送货上门的顾客制定双层路径规划策略,通过改进的蚁群算法求解以配送路径最短为目标的上层路径规划模型,实现配送区域块内中转站到自提点之间的路径规划;再通过下层门牌号码排序算法实现各自提点内顾客点之间的路径规划。其后,在各配送区域中,根据规划好的配送路径,对中转站选址问题进行研究,建立整数规划模型实现中转站的选址。最后通过以重庆市巴南区鱼洞街道内的顾客点作为研究算例,对配送区域划分、配送路径规划和中转站选址三方面的计算结果验证了各算法和模型的有效性和实用性。(3)研究B2C模式下配送网络中基于中转站分布的配送中心选址问题。根据配送中心到中转站的配送方式为轴辐式配送方式的特点,设计改进的K-means聚类算法和配送量均衡算法,确定配送中心备选位置选择区域,然后,制定B2C模式下配送中心对中转站的多重覆盖策略,并针对这种覆盖策略建立以最短配送距离和最小建设成本为双目标的配送中心多重集合覆盖选址模型,在CPLEX中对模型进行求解。最后,通过算例验证了配送中心选址算法和模型的有效性。(4)在实现了当前配送网络中单层设施选址优化之后,为了实现B2C模式下整个物流配送网络中设施的集成优化,对B2C模式下两级设施进行选址和路径规划问题展开研究,综合考虑了设施容量、运输车型、设施建设费用、运输费用等技术经济指标,建立了两级设施集成优化模型,并设计了该优化模型的改进模拟退火算法。最后通过算例分析,验证了本算法求解两级设施选址路径问题的有效性,能为电商企业的物流配送网络设计提供良好的理论和决策支持。