垃圾处理问题的问题分析

《垃圾处理问题的问题分析》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、问题分析第（1）问，对于运输车调度方案的设计，不能仅仅考虑使运输车的行走路线最短，因为此处还存在着垃圾的累积运输的花费问题，因此，我们的目标函数应该是使得所有运输的花费最少。在建模过程中，我们无需考虑投入的运输车台数，只需对各条路径所花费的时间进行和各运输车载重量约束即可，至于投入的车辆数，在各条路径确定后，计算出各路径运输所花费的时间，再根据题目中要求的每辆车平均工作时间为6小时左右进行计算即可。一模型假设（1）假设各站点每天的垃圾量是不变的；（2）假设各站点的垃圾都必须在当天清理完毕；（3）不考虑运输车在行驶过程中出现的塞车、抛锚等

2、耽误时间的情况；（4）不允许运输车有超载现象；二模型的建立及求解1符号说明假设所需要的运输车的台数垃圾运输车每公里的空载费用；垃圾运输车的单位量货物每公里的运输费用；第i个垃圾转运站的垃圾量；运输车到达站点j前在站点i装载的垃圾量。运输车空载时是否从垃圾处理站（第20站点）到达第t个站点的0-1变量；运输车是否从第个垃圾转运站向第个垃圾转运站的0-1变量；第个垃圾转运站和第个垃圾转运站之间的距离；2模型的建立2.1.1目标函数的建立考虑使运输费用最小时，目标函数包括两个方面的费用：空载费用和重载费用。假定不考虑垃圾吨数为整十的部分建立模

3、型，其中，空载费用为垃圾处理站（定义为第20站点）直接到达的其他各垃圾转运站所花的费用；而重载费用为上一个垃圾转运站（不包括垃圾处理站）到下一个垃圾转运站（包括垃圾处理站）所花的费用，表示如下：：2.1.2约束条件的确立1、不允许出现自己往自己站点运输垃圾的现象,即当时有：2、不允许从第39号站点（垃圾处理站）运出垃圾，即：3、各转运站的垃圾必须当天清理完全，即：4、各垃圾运输车不允许有超载现象，即每辆车的载重最多为10吨：5、对于各个垃圾站点，只有一辆运输车经过，即每个站点的运进点和运出点均是有且只有一个，即：6、运输车到达某个站点后

4、，必须将此站点的所有垃圾带走：2．1.3单目标规划模型在给出了目标函数和约束条件后，即可得到一个使得运输费用最小的单目标规划模型如下：