A_垃圾运输问题
学院:化学与化工学院
班级:化学092班
姓名:李建
学号:[1**********]1
A 垃圾运输问题
某城区有36个垃圾集中点,每天都要从垃圾处理厂(第37号节点)出发将垃圾运回。现有一种载重 6吨的运输车。每个垃圾点需要用10分钟的时间装车,运输车平均速度为40公里/小时(夜里运输,不考虑塞车现象);每台车每日平均工作 4小时。运输车重载运费1.8元/吨公里;运输车和装垃圾用的铲
车空载费用0.4元/公里;并且假定街道方向均平行于坐标轴。请你给出满意的
运输调度方案以及计算程序。 问题: 1. 运输车应如何调度(需要投入多少台运输车,每台车的调度方案,运营费用)
2. 铲车应如何调度(需要多少台铲车,每台铲车的行走路线,运营费用) 3. 如果有载重量为4吨、6吨、8吨三种运输车,又如何调度?
A 垃圾运输问题
就生活中垃圾运输的问题的调度方案予以研究。问题一清运路线中,垃圾清运路线优化垃圾物流具有“产生源高度分散、处置高度集中、产生量和品质随季节变化”的特点
通过对问题的分析和合理的假设,建立了单目标(先当作单目标——运输费用, 环保因素作为次要条件考虑)的非线性规划的数学模型。
由于题中的问题包含着垃圾量和运输费用的累积计算问题,因此,我们以运输车所花费用最少为目标函数,以运输车载重量的大小、当天必须将所有垃圾清理完等为约束条件,以运输车是否从一个小区清运站到达另一个小区清运站为决策变量,建立了使得运输费用最小的单目标的非线性规划模型。
关键字:运输车调度 非线性规划 最大利益
(一)问题重述:
在垃圾分类收集与处理中,不同类的垃圾有不同的处理方式,简述如下: 1)橱余垃圾可以使用脱水干燥处理装置,处理后的干物质运送饲料加工厂做原料。不同处理规模的设备成本和运行成本(分大型和小型)见附录1说明。 2) 可回收垃圾将收集后分类再利用。
3) 有害垃圾,运送到固废处理中心集中处理。 4)其他不可回收垃圾将运送到填埋场或焚烧场处理。
所有垃圾将从小区运送到附近的转运站,再运送到少数几个垃圾处理中心。显然,1)和2)两项中,经过处理,回收和利用,产生经济效益,而3)和4)只有消耗处理费用,不产生经济效益。-
本项研究课题旨在为深圳市的垃圾分类化进程作出贡献。为此请你们运用数学建模方法对深圳市南山区的分类化垃圾的实现做一些研究,具体的研究目标是: 1) 假定现有垃圾转运站规模与位置不变条件下,给出大、小型设备(橱余垃圾)的分布设计,同时在目前的运输装备条件下给出清运路线的具体方案。以期达到最佳经济效益和环保效果。
2) 假设转运站允许重新设计,请为问题1)的目标重新设计。
(二)问题分析
对于问题一的清运路线问题、路线运输车调度方案的设计,不能仅仅考虑使运输车的行走路线最短,因为此处还存在着垃圾的累积运输的花费问题,因此,我们的目标函数应该是使得所有运输的花费最少。在建模过程中,我们无需考虑投入的运输车台数,只需对各条路径所花费的时间进行和各运输车载重量约束即可,至于投入的车辆数,在各条路径确定后,最终便可确定投入运输车数量和花费与收益.
一 模型假设
(1)假设每个垃圾点每天的垃圾量是不变的; (2)假设每个垃圾点的垃圾都必须在当天清理完毕;
(3)不考虑运输车在行驶过程中出现的塞车、抛锚等耽误时间的情况; (4)不允许运输车有超载现象;
(5)每个垃圾点清运站均位于街道旁,保证运输车和铲车行驶顺畅; (6)每个转运站周围方圆6公里之内的小区清运站的垃圾都运往此转运站(个别除外);
(7)该城区人口分为不同部分,每部分人口固定,每天产生垃圾量固定; (8)一天只从小区清运站收一次垃圾(晚上或下午); (9)所有运输车均从垃圾转运站发车最后回到垃圾转运站;
(10)拖车将垃圾一起送往大型设备处和小型设备处再前往坟埋场和焚烧场;
二 模型的建立及求解 1 符号说明
x i , j 第i 个小区清运站向第j 个小区清运站运输的垃圾量;
u i , j 运输车是否从第i 个小区清运站向第j 个小区清运站运输的0-1变量;
d i , j 第i 个小区清运站和第j 个小区清运站之间的距离;
a 垃圾运输车的单位量货物每公里的运输费用;
b 垃圾运输车每公里的空载费用;
s i 每天每个清运点的垃圾产生量;
0、n+1 均标志垃圾转运站;
设有n 个清运点,分别用标志1,2,…,n ;
第k 辆车的行车路线称为第k 条子路径,其包含清运点的数目为nk
2 模型的建立
2.1线形回归分析法确定各小区日产垃圾量
Y=a0+a1x1+a2x2+…+amxm。 式中:
Y 小区每日垃圾预测产生量;
xi 为影响垃圾产生的多个因素(i=1,2,…,m ); ai 为回归系数(i=1,2,…,m )。
影响垃圾产生的因素有很多,如人口数量、工资收入、消费水平、燃料结构等。
2.2 运输车调度方案的模型
对于运输车的调度方案,我们建立单目标规划的非线性模型使得运输费用最小,模型如下: 2.2.1目标函数的建立
Min :F 1=∑{a ∑d[(i-1) , i ]+b ∑[d (i , (i +1)])}
1
i =2
t =1
38
n +1
n
(1)对于各个垃圾站点,只有一辆运输车经过,即每个站点的运进点和运出点均是有且只有一个,即:
∑u
i =1n
n
i , t
=1; (t =1, 2, n +1)
∑u
i =1
t , i
=1; (t =1, 2, n +1)
其中,
⎧1, 表示运输车从第i 号垃圾站点到了第j 号垃圾站点; u i , j =⎨(i , j =1, 2, n )
0, 表示运输车不从第i 号垃圾站点到了第j 号垃圾站点; ⎩
(2)运输车到达某个站点后,必须将此站点的所有垃圾带走:
x t , k =u t , k (s t +∑x k , t ) ; (t =1, 2, n )
k =1n
(3)不允许出现自己往自己站点运输垃圾的现象, 即当i =j 时有:
u i , j =0; (i , j =1, 2 n )
(4)不允许从(垃圾转运站)运出垃圾到清运站,即:
x 0, j =0; (j =1, 2, n )
(5)各垃圾站的垃圾都必须在当天清理完毕,不允许有滞留:
∑x
i =1
n
i , 0
=1280
(6)各垃圾运输车不允许有超载现象,即每辆车的载重最多为2.5吨:
x i , j ≤2. 5(i =1, 2, n +1; j =1, 2, n +1)
(7)一个小区清运站只被一辆运输车一次通过
Pk1∩Pk2 =Φ;k1≠k2 k1=1,2,…,m ;k2=1,2,…,m 。
2.2.2单目标规划模型
在给出了目标函数和约束条件后,即可得到一个使得运输费用最小的单目标规划模型如下:
Min :F 1=a ∑(d[Pk(i-1) Pki )
i =2
n +1
x t , k =u t , k (s t +∑x k , t ) ; (t =1, 2, n )
k =1
n
u i , j =0; (i , j =1, 2 n ) x 0, j =0; (j =1, 2, n )
Pk1∩Pk2 =Φ;k1≠k2 k1=1,2,…,m ;k2=(1,2,…,m )
∑x
i =1
n
i , 0
=1280
x i , j ≤2. 5(i =1, 2, n +1; j =1, 2, n +1)
3 运输车调度方案模型的求解
表1:各小区间及小区与其垃圾送往转运站间的距离、小区垃圾产生量 Distence/km
0 1 2 3 4 ……
nk Rubbish/t
表2:各运输路径所包含的小区清运站、运输量及所需时间
1
2
3
4 ……
nk
利用LINGO10编程,对运输车调度方案的模型进行求解, 求得各小区清运站的清运方案如表所示,此时,求得将所有垃圾运回到垃圾转运站运输车所需费用为 元。
补:但由于该优化问题不仅要总路线最短,而且要实现经济、环境双赢。可将环境因素的信息加至优化模型中,即对实际路线长度进行加权改造。得到综合路线长度公式为: C=α1α2Cs 式中: C 为综合路线长度,km ; Cs 为实际路线长度,km ; α1 为噪声影响权重; α2 为大气影响权重;