数学建模垃圾中转站的设计-.docVIP

PAGE

1-

题目：数学建模与选址问题

姓名：亢继方

学号：0910106015

班级：09级物流管理1班

院系：信息与管理科学学院

指导教师：温建

数学建模与垃圾运输问题

院系：信管学院作者：亢继方

摘要

通过对问题的分析和合理的假设，建立了单目标（先当作单目标——运输费用,环保因素作为次要条件考虑）的非线性规划的数学模型。软件可以得到全局最优解，对此类问题的求解提供了一种较优的方案。

由于题中的问题包含着垃圾量和运输费用的累积计算问题，因此，我们以运输车所花费用最少为目标函数，以运输车载重量的大小、当天必须将所有垃圾清理完等为约束条件，以运输车是否从一个小区清运站到达另一个小区清运站为决策变量，建立了使得运输费用最小的单目标的非线性规划模型。

关键字：运输车调度非线性规划最大利益

（一）问题重述：

在垃圾分类收集与处理中，不同类的垃圾有不同的处理方式，简述如下：

1）橱余垃圾可以使用脱水干燥处理装置，处理后的干物质运送饲料加工厂做原料。不同处理规模的设备成本和运行成本（分大型和小型）见附录1说明。

可回收垃圾将收集后分类再利用。

有害垃圾，运送到固废处理中心集中处理。

4）其他不可回收垃圾将运送到填埋场或焚烧场处理。

所有垃圾将从小区运送到附近的转运站，再运送到少数几个垃圾处理中心。显然，1）和2）两项中，经过处理，回收和利用，产生经济效益，而3）和4）只有消耗处理费用，不产生经济效益。-

本项研究课题旨在为深圳市的垃圾分类化进程作出贡献。为此请你们运用数学建模方法对深圳市南山区的分类化垃圾的实现做一些研究，具体的研究目标是：

假定现有垃圾转运站规模与位置不变条件下，给出大、小型设备（橱余垃圾）的分布设计，同时在目前的运输装备条件下给出清运路线的具体方案。以期达到最佳经济效益和环保效果。

假设转运站允许重新设计，请为问题1）的目标重新设计。

（二）问题分析

对于问题一的清运路线问题、路线运输车调度方案的设计，不能仅仅考虑使运输车的行走路线最短，因为此处还存在着垃圾的累积运输的花费问题，因此，我们的目标函数应该是使得所有运输的花费最少。在建模过程中，我们无需考虑投入的运输车台数，只需对各条路径所花费的时间进行和各运输车载重量约束即

（6）各垃圾运输车不允许有超载现象，即每辆车的载重最多为2.5吨：

（7）一个小区清运站只被一辆运输车一次通过

Pk1∩Pk2=Φ；k1≠k2k1=1，2，…，m；k2=1，2，…，m。

2．2.2单目标规划模型

在给出了目标函数和约束条件后，即可得到一个使得运输费用最小的单目标规划模型如下：

约束函数：

约束函数

约束条件

约束条件

Pk1∩Pk2=Φ；k1≠k2k1=1，2，…，m；k2=（1，2，…，m）

3运输车调度方案模型的求解

表1：各小区间及小区与其垃圾送往转运站间的距离、小区垃圾产生量

Distence/km

0

1

2

3

4

……

nk

0

1

2

3

4

……

nk

Rubbish/t

表2：各运输路径所包含的小区清运站、运输量及所需时间

路径

包含的站点

运输垃圾总量

每条线路所走路程

1

2

3

4

5

6

7

8

9

…

利用LINGO10编程，对运输车调度方案的模型进行求解,求得各小区清运站的清运方案如表所示，此时，求得将所有垃圾运回到垃圾转运站运输车所需费用为元。

补：但由于该优化问题不仅要总路线最短，而且要实现经济、环境双赢。可将环境因素的信息加至优化模型中，即对实际路线长度进行加权改造。得到综合路线长度公式为：C=α1α2Cs式中：

C为综合路线长度，km；

Cs为实际路线长度，km；

α1为噪声影响权重；

α2为大气影响权重；