【考虑疫情影响的运输路径优化模型分析案例4500字】

1考虑疫情影响的运输路径优化模型分析案例 11.1目标函数分析 1 3 4 7结合了疫情下X公司的配送现状，进行双目标优化，对于其所从事的城市乳制品冷链配服务时，每个门店的需求只由一辆配送车辆进行满足，而且其需求必须被一次性满足；(1)车辆固定成本车辆的固定成本一般是指不随时间里程变化而变式中：C₁——参与配送的车辆每次运输的固定成本2运输成本一般是指随着车辆配送距离的增加而增加送任务所必须支出的费用。主要包含了车辆的燃油费制冷成本指的所使用的冷藏配送车开启制冷装置，以保持保以防止其变质，因此，制冷成本也应纳入本文成本因素的考量范围。同时本文考车辆对客户进行服务的过程中，也即卸货过程中，车内的乳制品仍需进行冷藏处to—一冷藏车开始配送的时间考虑到乳制品的时间敏感性比较大，以及在后疫情时代中不断升高升高，因此，为更好提供服务，配送车辆需要尽量在不超出客户所能接受的3pCost₁—一比客户所能接受的时间窗更早到达产生的惩罚因数pCost₂——比客户所能接受的时间窗更minCo=C₁+C₂·Z=0∑”=0d;;·Xijt,0)+pCost₂·∑=1max(ti-LT,0)j=1,2,…,n冷藏车由客户i到j其中式(1.1)为本文第一个目标函数，表示使用最少车辆来完成配送任务式(1.2)为本文第二个目标函数，它由四部分组成，包括固定成本、运输成本、式(1.3)表示车辆在配送时运输的货物总重量不能大于车辆自身的最大载重量。4式(1.4)和(1.5)表示每个客户只能由一辆车辆进行配送服务。式(1.6)表示完成配送以后车辆最终要返回配送中心。式(1.7)表示该模型的决策变量取1或0。式(1.8)表示表示启用的车辆数不能超过X企业配送中心拥有的配送车辆总数。实际情况追求启用车辆数最少为双目标，这两者也是后疫情时代中X公司最为关注的考量因素。另外，考虑到多目标问题求解过程具有一定的复多目标转化为单目标的实际操作中，因难以精准确定权重，因此本文不考虑加权方法。在操作过程中，首先将前文中的两个子目标的不同量纲进行统一化处理，对于目标函数式1.1而言，利用k除以n,也即利用启用的车辆数除去配送中心所拥有的的运输车辆总数；对于目标函数式1.2来说，可以先分别求出C₀进行离差标准化，来处理其配送总成本，以此消除两者之间量纲将其相加得到一个单目标函数。据此，将多目标函数式变成了成单目标函数式，如下单目标函数式1.9是经过上述操作后获得的，其与前文所述的两个单独的目标函数式具有相同的约束条件，因此可以在同样的环境下进行目标函数的求解。利用Cplex软件对识别模型中的各类参数，包括车辆信息、各门店X公司与Y公司存在长期的寄售合作，X公司承担Y公司产品在自治区内不同城市对数据进行全面而深入地分析。因此，本文中线路进行优化分析。以Y公司在银川市内的15家大卖场门店作为配送对象，采集了X利用Cplex软件进行求解。下图为X公司在银川市的15家大卖场门店以及配送中心实际坐标位置店其中客户坐标数据、需求料以及客户求需求时间窗如下表所示6表1.1客户信息表配送中心0新百大卖场胜利街店新百大卖场清和店新百大卖场东城人家店新百大卖场东方红店新百大卖场盛世春天店新百大卖场唐徕店新百大卖场兴庆府大院店新百大卖场蓝泰广场店新百大卖场大阅城店店店新百大卖场同心路店新百大卖场城市春天社区店新百大卖场宝湖花园店新百大卖场枫林湾店7客户坐标如下图所示客户坐标图经度化。冷藏车车速40千米/小时、冷藏车每千米运输成本5元，制冷费8.5元小时，车辆提前或延后到达进行服务所产生的惩罚成本为50元/小时、配送过程中冷藏车的外界温度设定为恒定的30℃,车内温度2℃、冷藏车最大载重3吨、冷藏车的每百千米油耗14升，每千米0.14升，车辆固定成本100元/辆，车辆的载重不得超过3000千克。Cplex软件数学规划中：全局时间限制为300秒；确定性时间限制为1.0E75为了简化配送的复杂性，本文仅考虑对一天8固定成本为一个固定常数；运输成本由配送的最短距离来决定；在全程的配送过程中，送车辆均以恒定的速率行驶，且在行驶过程中忽略车辆等待交通信号灯的时长。另外，91/solution(timelimi图1.3成本最小单目标求解结果如图1.4所示，该情况下车辆配送具体的路线，其中，其中第一辆车的配送服务顺91063《脚本编制日志//solution(timelimitexceeded)withobjex[0][12][4]=1配送过程中，配送中心共启用2辆运输车辆，双目标优化下最小配送总成本为581.451《脚本编制日志经过计算求解，最终得到的的乳制品运输车辆的具体配送路径和顺序路径如图1.738.53232分析求解结果可得，在拟定的算例情况下，最少需要启用两辆配送车辆满足15家门店的产品需求。两辆车的配送总成本为581.451元。其中第一辆车的配送服务顺序为花费的总时间共1.0245小时，其中包括行驶时间为1.0245小时，装卸服务时长总共3小1-2-3-4-7-9-0,其总行驶里程为32.2km,运送的乳制品总重量为2990k为3.795小时，其中包括行驶时间为0.805小时，装卸服务时长为2.99小时，经过计算求解，该辆车的配送成本为267.843将成本最小与配送车辆数最少的双目标优