数学建模垃圾运输问题论文

《数学建模垃圾运输问题论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、.垃圾运输问题垃圾运输问题摘要..本文对于垃圾运输问题的优化，通过运用目标规划的有关知识对题目给出的坐标数据进行了处理，根据从最远点开始运载垃圾运输费用最低的原则，以及不走回路的前提，采用规划的理论建立了运输车和铲车的调度优化模型，运用MATLAB软件得到了全局最优解，对此类问题的求解提供了一种较优的方案，以达到最少运输费用。问题（1）包含着垃圾量和运输费用的累积计算问题，因此，文中以运输车所花费用最少为目标函数，以运输车载重量的大小、当天必须将所有垃圾清理完等为约束条件，以运输车是否从一个垃圾站点到达另一个垃圾站点为决策变量，建立了使得运输费用最小的单目标的非线性规划模型。运用MATLAB

2、求解，得出了最优的运输路线为10条，此时运输所花费用为2335.05元。通过分析，发现只需6辆运输车（载重量为6吨）即可完成所有任务，且每辆运输车的工作时间均在4个小时左右。具体结果见文中表3。问题（2），建立了以运行路径最短为目标的单目标非线性规划模型。从而求出了使铲车费用最少的3条运行路线，且各条路线的工作时间较均衡。因此，处理站需投入3台铲车才能完成所有装载任务，且求得铲车所花费用为142.8元，三辆铲车的具体运行路线见文中表4。文中，我们假定垃圾处理站的运输工作从凌晨0：00开始，根据各铲车的运输路线和所花时间的大小，将铲车和运输车相互配合进行工作的时间做出了详细的安排见表5。问题（

3、3），要求给出当有载重量为6吨、10吨两种运输车时的最优的调度方案。基于第（1）问中的模型，修改载重量的约束条件，用分别求解，得出两种调度方案，但总的运输费用不变，均为2508.63元；对于方案一，有9条路径，分别需要6吨的运输车2辆；10吨的运输车5辆，各运输车具体的运输线路见文中表8。对于方案二，有10条路径，分别需要6吨的运输车1辆；10吨的运输车4辆，各运输车具体的运输线路见文中表10。问题（4），基于问题（1）、问题（2）、问题（3），修改每个站点的垃圾量，用MATLAB分别求解，得到最优的调整方案最后，对模型的优缺点进行了分析，并给出了模型的改进意见，对解决实际问题具有一定的指导

4、意义。关键词：目标规划；最优解；MATLAB；调度优化模型一．问题的重述..某城区有36个垃圾站，每天都要从垃圾处理厂（第37号节点）出发将垃圾运回。现有一种载重6吨的运输车。每个垃圾点需要用10分钟的时间装车，运输车平均速度为40公里/小时（夜里运输，不考虑堵车现象）；每台车每日平均工作4小时（0:00-4:00,5:00前必须结束）。运输车重载运费1.8元/吨公里；运输车和装垃圾用的铲车空载费用0.4元/公里；并且假定街道方向均平行于坐标轴，请你给出满意的运输调度方案以及计算程序。问题：1）运输车应如何调度（需要投入多少台运输车，每台车的调度方案，运营费用）2）铲车应如何调度（需要多少台

5、铲车，每台铲车的行走路线，运营费用）3）如果有载重量为6吨、10吨两种运输车，又如何调度？（垃圾点地理坐标数据表见附录一）4）如果每个垃圾站点的垃圾量是随机数，标准差为该站点平均垃圾量的10%，该如何调整？二．问题的分析这是图论中的一个遍历问题，此问题的困难之处在于确定铲车的行走路线，并使得运输车工作时尽量不要等待铲车，才能使得运输车的工作时间满足题目的要求——每日平均工作四小时，为此，应该使铲车跟着运输车跑完一条线路，也就是说，应该使铲车铲完一条线路后再接着铲下一条线路。第（1）问，对于运输车调度方案的设计，不能仅仅考虑使运输车的行走路线最短，因为此处还存在着垃圾的累积运输的花费问题，因此

6、，我们的目标函数应该是使得所有运输的花费最少。在建模过程中，我们无需考虑投入的运输车台数，只需对各条路径所花费的时间进行和各运输车载重量约束即可，至于投入的车辆数，在各条路径确定后，计算出各路径运输所花费的时间，再根据题目中要求的每辆车平均工作时间为4小时左右进行计算即可。第（2）问，对于铲车的调度方案，因其无累积计算问题，因此只需要在已确定的各运输路径的基础上，使得铲车的行驶路径为最短。在此方案中，我们将已确定的各条路径看作为节点，建立使铲车运费最少（亦即路径最短）的非线性规划模型，在此需注意的是，由于垃圾运输为夜间运输，所以每辆铲车的工作时间也受到一定的限制，文中，我们假定铲车的工作时间

7、为从（零晨0：00～早4：00），因此每辆铲车的工作时间最多为5个小时，再由所有运输车完成任务所需的总时间判定所需铲车的台数，之后可以根据具体情况进行调整。同时应注意，由于运输车有工作时间的限制，而铲车没有严格的限制（除工作时间不能超过9小时以外），所以，在确定铲车出行的时间时，应保证只可让铲车等待运输车，而不能让运输车等待铲车。..第（3）问，是在第一问的基础上将对运输车载重的约束条件从不大于6吨改为不大于