垃圾运输问题.ppt

垃圾运输问题 问题 1.由于人力成本与车辆购置成本较大，垃圾处理场希望用尽可能少的车来完成任务。请就本题所给数据，确定需要车辆数。 2. 在问题（1）的前提下，确定运输车应如何调度（需要投入多少台运输车，每台车的调度方案，运营费用） 3.如果有载重量为4吨、6吨、8吨三种运输车，问题（1）、（2）有何变化？ 垃圾点地理坐标数据表 序号 站点 编号 垃圾量T 坐标(km) 序号 站点 编号 垃圾量T 坐标(km) x y x y 1 1 1.50 3 2 15 15 1.40 19 9 2 2 1.50 1 5 16 16 1.20 22 5 3 3 0.85 0 8 17 17 1.60 15 19 4 4 1.30 3 11 18 18 1.60 15 14 5 5 1.20 7 9 19 19 1.00 20 17 6 6 2.30 9 6 20 20 2.00 21 13 7 7 1.50 14 0 21 21 2.10 25 16 8 8 1.10 17 3 22 22 1.20 28 18 9 9 2.50 14 6 23 23 1.90 5 12 10 10 1.80 10 12 24 24 1.60 25 7 11 11 0.60 7 14 25 25 1.20 9 20 12 12 1.50 2 16 26 26 1.50 9 15 13 13 1.50 11 17 27 27 0.00 0 0 14 14 0.80 15 12 ……… 1.问题重述和分析 1.1问题重述 某城区有36个垃圾集中点，每天都要从垃圾处理场（第37号节点，坐标（0，0），垃圾量为0）出发将垃圾运回。现有一种载重6吨的运输车，其运行平均速度为40公里/小时（晚上运输，不考虑堵车现象）；每辆车每日平均只能工作4小时。每个垃圾点需用10分钟的时间装车。运输车重载运费1.8元/吨公里；运输车和装垃圾用的铲车空载费用0.4元/公里；假定街道方向均平行于坐标轴。求解最佳运输调度方案及计算程序。 问题： 1.由于人力成本与车辆购置成本较大，垃圾处理场希望用尽可能少的车来完成任务。请就本题所给数据，确定需要车辆数。 2. 在问题（1）的前提下，确定运输车应如何调度（需要投入多少台运输车，每台车的调度方案，运营费用） 3.如果有载重量为4吨、6吨、8吨三种运输车，问题（1）、（2）有何变化？ 垃圾点地理坐标图 运输情况及车辆使用性能状况 运输车载重量：6吨 运输车平均速度：40公里/小时 运输车重载运费：1.8元/公里 每台车每日平均工作时间：4小时 每个垃圾点需装车时间：10分钟 1.2问题分析 该问题是一个优化调度的问题，研究最佳路线选择，考虑用多目标规划求解，依题意须满足以下几点基本要求： （1）运营费用最低——运输路费是最主要的开支，所以应该将问题的最先考虑权放在运输路费上，然后再对车辆安排和路线的选择方面做出合理安排。 （2）每车每天