数学模型垃圾车调度问题

《数学模型垃圾车调度问题》由会员分享，可在线阅读，更多相关《数学模型垃圾车调度问题（8页珍藏版）》请在装配图网上搜索。

1、word作业题之一 垃圾运输调度问题某城区有36个垃圾集中点，每天都要从垃圾处理厂第37号节点出发将垃圾运回。不考虑垃圾的装车时间。现有一种载重6吨的运输车，运输车平均速度为40公里小时夜里运输，不考虑塞车现象；每台车每日平均工作4小时。运输车重载运费1.8元/吨公里；运输车空载费用0.4元/公里；并且假定街道方向均平行于坐标轴。运输车应如何调度需要投入多少台运输车，每台车的调度方案，运营费用?表1-1 垃圾点地理坐标数据表序号站点编号垃圾量T坐标(km)序号站点编号垃圾量T坐标(km)xyxy11322015199221521322253354222221044472323279560824

2、2415196531125251514777926262017889627272113991022828242010101402929251611111733030281812121463131512131312932211716141410123333257152071434349201616216353591517176183636301218181117373700191915122.2 根本假设1车辆在拐弯时的时间损耗忽略。2车辆在任意两站点中途不停车，保持稳定的速率。3只要平行于坐标轴即有街道存在。4无论垃圾量多少，都不计装车时间。5 每个垃圾站点的垃圾只能由一辆运输车运载。6. 假

3、设运输车从A垃圾站到B垃圾站总走最短路线。7. 任意两垃圾站间的最短路线为以两垃圾站连线为斜边的直角三角形的两直角边之和。8. 每辆垃圾运输车每次运的足够多，且不允许运输车有超载现象；9. 假设在运输垃圾过程中没有新垃圾入站。10. 假设运输车和铲车在行驶过程中不出现的塞车、抛锚等耽误时间的情况；11. 各垃圾站每天的垃圾量相对稳定。2.2 符号说明：第个垃圾集中点的垃圾量,；：第个垃圾集中点的横坐标，；：第个垃圾集中点的纵坐标，；：垃圾运输路线总条数；：第条路线上垃圾集中点的个数，；:安排运输车的总数量；：第条路线上的第个垃圾集中点的横坐标，；：第条路线上的第个垃圾集中点的纵坐标，：第条路线

4、上的第个垃圾集中点的垃圾量，；:第条路线所需要的总时间；：第辆车的运输总时间；：运输车空载的总费用；：运输车重载的总费用；：运输车的总费用；3模型的建立3.1 确定运输车路线算法由于最远的垃圾集中点的运输时间不超过运输车每天平均工作时间，所以可以先不考虑时间的约束。从而建立如下算法：1) 确定重载起点 由于每个垃圾集中点的垃圾量与其坐标是不变，重载运输的费用是不变的，所以为了使总运输费用最少，只要使空载的费用最少，即尽量安排较远的垃圾集中点在同一路线上，从而确定重载起点.2确定运输车路线走向要求运输时走最短的路线，以与运输费用最低，而且由于运输车的重载费用1.8元/吨是空载费用0.4元/吨的4

5、.5倍，为了使运输总费用最少,那只能从最远的点开始运载垃圾，下一个点编号为，走一条路线，向垃圾处理站坐标原点方向运回。顺次经过的点遵循满足条件：即其横坐标以与纵坐标均不超过前一点的横、纵坐标，并且各点横、纵坐标递减进展搭配，由假设干个点组成一条路线。3确定运输车路线垃圾集中点数根据每个垃圾集中点的垃圾量，每条路线上的垃圾总量不超过运输车的最大运输量：根据上面算法,建立运输车费用优化模型:3.2 运输车调度方案在运输过程中假设没有运输车等待的情况,在四个小时的工作时间里,根据垃圾运输费用优化模型，得到垃圾集中点分配的路线与其时间,为了达到安排运输车最少，把所有的路线分成()类，每类配置一辆运输车

6、，每辆运输车的工作时间：4.1 运输车路线的计算首先根据题所给的数据画出散点图垃圾点地理坐标31540379101417141210726111519222127151520212425285172599300051015202505101520253035求解程序(见附录1),得到以下运行结果:3029273000000028263225500000036233321000000024183515000000034171620000000201110000000001913800000000147410000000220000000000129000000000316000000000运输车

7、的最优路线如如如下图所示：表1-2运输路线安排与其费用运输路线先后经过的垃圾站点序号空载费用(元)重载费用(元)运输路程(km)运输所需时间h一号线0-22-042二号线0-31-6-034三号线0-12-9-0840四号线0-20-11-10-056五号线0-19-13-8-054六号线0-14-7-4-1-044七号线0-34-17-16-2-016258八号线0-24-18-35-15-026168九号线0-36-23-33-21-084十号线0-30-29-27-3-092十一号线0-28-26-32-25-5-088由此得出，运输车空载的总运费为各路线总和的一半乘以空载的运输费用：运

8、输车重载的总运费为各路线的最远点开始至垃圾处理站各自线路上的各个垃圾集中点将线路划分的假设干局部，各局部运输车上垃圾量乘以该局部的路程，再将各局部所得的积的总和乘以运输车重载的运输费用：运输车总的运输费用为：。4.2 运输车调度最优方案根据计算各路线所需时间的，在运输车每日平均工作四小时左右的前提下，得出路线的最优搭配，从而得出所需最少的卡车数量。由上表1-2中运输所需时间，我们得到如下路线搭配，如表1-3：表1-3 运输车路线与其时间安排后)此闭迹为最优运输线路车辆安排运输车线路时间总时间1一、十2小时18分1小时03分3小时21分2六、十一2小时12分1小时06分3小时18分3二、三、五1

9、小时21分1小时51分3小时12分4七、八1小时42分1小时27分3小时9分5四、九2小时6分1小时24分3小时30分由表1-3得出，最少安排五辆运输车对垃圾集中点进展运输，达到最优运输方案。5. 附录附录1： 运输车调度方案的程序clearx=3 1 5 4 0 3 7 9 10 14 17 14 12 10 7 2 6 11 15 19 22 21 27 15 15 20 21 24 25 28 5 17 25 9 9 30 0;y=2 5 4 7 8 11 9 6 2 0 3 6 9 12 14 16 18 17 12 9 5 0 9 19 14 17 13 20 16 18 12 16

10、 7 20 15 12 0;t=1.50 1.50 0.55 1.20 0.85 1.30 1.20 2.30 1.40 1.50 1.10 2.70 1.80 1.80 0.60 1.50 0.80 1.50 0.80 1.40 1.20 1.80 1.40 1.60 1.60 1.00 2.00 1.00 2.10 1.20 1.90 1.30 1.60 1.20 1.50 1.30 0.00;i=1:37;a=1:37;plot(x,y,*r)for ii=1:37 k=int2str(ii); k=strcat(P,k); text(x(ii),y(ii),k);endw=i;x;y;

11、t;a;w(5,:)=0;jg=zeros(11,11);%11for i=1:20 sum=0; j1=1; s=0; m=37; i3=37;for j=1:36if(w(2,j)+w(3,j)s&w(5,j)=0) s=w(2,j)+w(3,j); jg(i,j1)=w(1,j); sum=w(4,j); m=j;elsecontinue;endend w(5,m)=1; j1=j1+1;while 1 js=0; q=40;for k=1:36if(qw(2,m)-w(2,k)+w(3,m)-w(3,k)&w(2,m)w(2,k)&w(3,m)w(3,k)&(6-sum)w(4,k)&

12、w(5,k)=0 q=w(2,m)+w(3,m)-w(2,k)-w(3,k); js=1; jg(i,j1)=w(1,k); i3=k;elsecontinue;endend w(5,i3)=1; sum=sum+w(4,i3); j1=j1+1; m=i3;if(w(2,i3)=0&w(3,i3)=0|js=0)breakendendendkcost=0;zcost=0;allcost=0;n=0;for u1=1:11for u2=1:11if jg(u1,u2)=0 n=jg(u1,u2);elsecontinueend zcost=zcost+w(4,n)*1.8*(w(2,n)+w(3,n);end n=jg(u1,1); kcost=kcost+0.4*(w(2,n)+w(3,n);endallcost=zcost+kcostzcostkcosti=1:11;time=i;time(1,:)=0;n1=0;n2=0;n3=0;for u4=1:11for u5=1:11if jg(u4,u5)=0 n1=jg(u4,u5); n2=n2+1;elsecontinueendend n3=jg(u4,1); time(1,u4)=(w(2,n3)+w(3,n3)*2)/40;endn2 time 8 / 8