共同配送论文关于考虑路径优化的共同配送站点选址论文范文参考资料

共同配送论文关于考虑路径优化的共同配送站点选址论文范文参考资料 摘要为了降低物流配送距离,提高城市物流的配送效率,文章提出以配送路线最小化为目标,分别建立考虑配送车辆容量和时间窗约束下的两种物流配送路径优化模型。并采用Lingo软件快速求解线性规划问题的优势,引用实例分析,最终求得不同模型下的配送选址最优解。 关键词路径优化；配送站点；选址 DOI10.13939/j.ki.zgsc.xx.15.216 配送站点的选址问题(Common distribution site location)是指需求点委托相应的供应商统一在某个地区建立配送站点,集中不同供应商的货物,然后向自己所辐射的范围内进行集中配送。 考虑路径优化的配送站点选址是指多辆配送车辆从共同配送站点出发,按照一定的路径配送给各个需求点,每个需求点只能被访问一次。目前在Lingo语言求解选址方面,Massimo Paolui(xx)在Vehicle Routing Problem 中建立了相应的配送路径时间窗求解模型(VRPTW)；王林等(xx)在一般要求下建立混合整数规划选址模型来确定配送站点选址最佳方案；丁晓东等(xx)建立01混合整数规划模型求解选址问题；徐丽蕊(xx)在求解路径优化模型中讨论了考虑容量约束配送路径优化问题。本文主要讨论：一是考虑车辆载重量约束；二是进行载重量和时间窗双重约束条件,建立数学模型,然后基于Lingo软件进行配送站点的选址进行求解,得出最优的路径长度。 1问题描述与数学模型 考虑路径优化的选址问题可描述为：从配送站点出发的车辆对辖区范围内的需求点进行产品配送,结合相应约束要求(比如,车辆容量或者是时间窗约束条件)进行配送,配送结束后,车辆最终返回配送站点。然而,运输路径的长短在运费和配送效率方面至关重要。 1.1共同配送站点CVRP问题选址模型 CVRP问题选址可描述为：从配送站点出发的车辆,结合车辆载重量约束,对辐射范围内的需求点进行产品配送,配送结束后,车辆最终返回配送站点的过程。 为了便于建立选址模型,相应的假设满足以下条件：满足每个需求点的配送要求,且由一辆配送车辆进行送货作业；车辆在完成所有需求点服务后,最后返回配送站点；配送车辆的最大载重量应大于等于该配送路径上各需求点的需求量之和。 目标函数取为求总运输费用最小,因此可以用下式表示： 式中：i、j为需求点，N(i,jN)为需求点的集合,若标号为0,则表示配送站点；k为巡回路线(或配送车辆),kK,K为配送车辆的集合；dij表示为需求点i到需求点j的距离；xijk为需求点i与j在第k条线路上,如果需求点i与j相邻,xijk=1,否则xijk=0；yik为0-1变量,表示车辆k服务于需求点i，yik=1,否则yik=0；qj为需求点j的产品需求量；z为车辆的载重量；uik为第k条路线上支路消去约束向量,表示需求点i在路线k中被访问的顺序。 1.2共同配送站点CVRPTW问题选址模型 CVRPTW问题选址可描述为：从配送站点出发的车辆,结合车辆载重量和配送时间窗等双重约束,对辐射范围内的需求点进行产品配送,车辆在完成所有需求点服务后,最终返回配送站点的过程。 同样,为了便于建立选址模型,相应的假设应满足以下条件：满足每个需求点的配送要求,且由一辆配送车辆进行送货作业；车辆在完成所有需求点服务后,最后返回配送站点；配送车辆的最大载重量应大于等于该配送路径上各需求点的需求量之和；各个需求点配送活动应在限制的时间窗范围内完成。 因此,CVRPTW问题选址模型需要在CVRP模型中添加以下约束： tjti+pi-(1-xijk)T(i,j=0,1,n;k=1,k),（10) tjti+pi+(1-xijk)T(i,j=0,1,n;k=1,k),（11) aitibi(i=1,2,n),(12) 其中,ti、tj分别表示配送车辆到达需求点i、j的时间，pi表示到达i点的运输时间,ai、bi是配送车辆到达i点的时间限制,T是一个很大的数。 2应用实例与结果分析 本文以乌鲁木齐市社区蔬菜配送直销点作为需求点进行分析,假设社区有16个社区配送直销点,需要建立一个配送站点,根据实地考察和专家意见,从中选出了3个地点,分别为直销点2、直销点9和直销点15作为备选配送站点,结合本文两种模型选出最优的一个备选配送站点作为其他社区直销点的配送站点,该配送站点将拥有2吨的货车10辆进行配送作业活动,运行速度30km/h,允许的最大运行时间为2h,允许的最大运行距离为30km,其中ai表示为直销点i的允许最早时间,bi表示直销点i的最晚时间,ai,bi为需求点i所要求服务的时间范围,各个需求点坐标及需求量如表1所示；各个社区蔬菜直销点的服务时间范围如表2所示。 以表1和表2的数据为基础,根据CVRP问题选址模型编写Lingo程序,以直销点2作为备选站点为例,求得全局最优距离为20.45203km。同理,分别选取直销点9、直销点15得到全局最优解。其最终结果如表3所示。 从表3可知,依据CVRP问题选址模型,路径长度20.45203(直销点2)20.39479(直销点9)20.31292(直销点15)。因此,应当选择直销点15作为配送站点为乌鲁木齐市社区蔬菜配送直销点进行配送作业。 因此,根据CVRPTW问题选址模型编写程序,以直销点2作为备选站点为例,同样可求得全局最优总距离为30.34672km。同理,分别选取直销点9、直销点15得到全局最优解。最终结果如表4所示。 从表4可知,依据CVRPTW问题选址模型,路径长度30.34672(直销点2)28.56790(直销点15)27.91033(直销点9),所以,应当选择直销点9作为配送站点,为乌鲁木齐市社区蔬菜配送直销点进行配送作业。 3结论 为了解决城市物流配送站点选址问题,本文从