数学建模垃圾运输问题论文(数模).pdfVIP

垃圾运输问题 姓名： 学号： 班级： 指导老师： 数学与计算机科学技术学院 垃圾运输问题 摘 要 我们就生活中垃圾运输的问题的调度方案予以研究。 本文通过对问题的分析 和合理的假设，采用规划的理论建立了单目标的非线性规划的数学模型。 ，运用 LINGO 软件得到了全局最优解，对此类问题的求解提供了一种较优的方案。 题中的问题（ 1）包含着垃圾量和运输费用的累积计算问题，因此，文中以 运输车所花费用最少为目标函数， 以运输车载重量的大小、 当天必须将所有垃圾 清理完等为约束条件， 以运输车是否从一个垃圾站点到达另一个垃圾站点为决策 变量， 建立了使得运输费用最小的单目标的非线性规划模型。 运用 LINGO 求解， 得出了最优的运输路线为 10 条，此时运输所花费用为 2335.77 元。通过分析， 发现只需 6 辆运输车 （载重量为6 吨）即可完成所有任务， 且每辆运输车的工作 时间均在 4 个小时左右。具体结果见文中表 3。 问题 （2），建立了以运行路径最短为目标的单目标非线性规划模型。 从而求 出了使铲车费用最少的 3 条运行路线， 且各条路线的工作时间较均衡。 因此，处 理站需投入 3 台铲车才能完成所有装载任务，且求得铲车所花费用为 202.0 元， 三辆铲车的具体运行路线见文中表 4 。文中，我们假定垃圾处理站的运输工作从 晚 21：00 开始，根据各铲车的运输路线和所花时间的大小，将铲车和运输车相 互配合进行工作的时间做出了详细的安排见表 5 。 问题（3 ），要求给出当有载重量为 4 吨、 6 吨、 8 吨三种运输车时的最优的 调度方案。基于第 （1）问中的模型，修改载重量的约束条件， 用 LINGO 和 MATLAB 分别求解， 得出两种调度方案， 但总的运输费用不变， 均为 2326.17 元；对于方 案一，有 9 条路径，分别需要 4 吨的运输车 1 辆；6 吨的运输车 2 辆； 8 吨的运 输车 5 辆，各运输车具体的运输线路见文中表 8 。对于方案二，有 10 条路径， 分别需要 4 吨的运输车 1 辆；6 吨的运输车 1 辆； 8 吨的运输车 4 辆，各运输车 具体的运输线路见文中表 10。 最后，对模型的优缺点进行了分析， 并给出了模型的改进意见， 对解决实际 问题具有一定的指导意义。 关键字： 垃圾运输的调度；线性规划；最优解 问题的分析 这是一个便利问题， 此问题的困难之处在于确定铲车的行走路线， 并使得运输车工作时 尽量不要等待铲车，才能使得运输车的工作时间满足题目的要求——每日平均工作四小时， 为此， 应该使铲车跟着运输车跑完一条线路， 也就是说， 应该使铲车铲完一条线路后再接着 铲下一条线路。 第（ 1）问，对于运输车调度方案的设计，不能仅仅考虑使运输车的行走路 线最短， 因为此处还存在着垃圾的累积运输的花费问题， 因此，我们的目标函数 应该是使得所有运输的花费最少。