- 1、本文档共8页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数学模型_垃圾车调度问题
作业题之一 垃圾运输调度问题
1.问题重述
某城区有36个垃圾集中点,每天都要从垃圾处理厂(第37号节点)出发将垃圾运回。不考虑垃圾的装车时间。现有一种载重6吨的运输车,运输车平均速度为40公里/小时(夜里运输,不考虑塞车现象);每台车每日平均工作4小时。运输车重载运费1.8元/吨公里;运输车空载费用0.4元/公里;并且假定街道方向均平行于坐标轴。运输车应如何调度(需要投入多少台运输车,每台车的调度方案,运营费用)?
表1-1 ?垃圾点地理坐标数据表
?序号 站点
编号 垃圾量T 坐标(km) 序号 站点
编号 垃圾量T 坐标(km) x y x y 1 1 1.50 3 2 20 15 1.40 19 9 2 2 1.50 1 5 21 32 1.20 22 5 3 3 0.55 5 4 22 22 1.80 21 0 4 4 1.20 4 7 23 23 1.40 27 9 5 6 0.85 0 8 24 24 1.60 15 19 6 5 1.30 3 11 25 25 1.60 15 14 7 7 1.20 7 9 26 26 1.00 20 17 8 8 2.30 9 6 27 27 2.00 21 13 9 9 1.40 10 2 28 28 1.00 24 20 10 10 1.50 14 0 29 29 2.10 25 16 11 11 1.10 17 3 30 30 1.20 28 18 12 12 2.70 14 6 31 31 1.90 5 12 13 13 1.80 12 9 32 21 1.30 17 16 14 14 1.80 10 12 33 33 1.60 25 7 15 20 0.60 7 14 34 34 1.20 9 20 16 16 1.50 2 16 35 35 1.50 9 15 17 17 0.80 6 18 36 36 1.30 30 12 18 18 1.50 11 17 37 37 0.00 0 0 19 19 0.80 15 12 ? ? ? ? ? 2.模型的基本假设与符号说明
2.2 基本假设
1.车辆在拐弯时的时间损耗忽略。
2.车辆在任意两站点中途不停车,保持稳定的速率。
3.只要平行于坐标轴即有街道存在。
4.无论垃圾量多少,都不计装车时间。
5. 每个垃圾站点的垃圾只能由一辆运输车运载。
6. 假设运输车从A垃圾站到B垃圾站总走最短路线。
7. 任意两垃圾站间的最短路线为以两垃圾站连线为斜边的直角三角形的两直角边之和。
8. 每辆垃圾运输车每次运的足够多,且不允许运输车有超载现象;
9. 假设在运输垃圾过程中没有新垃圾入站。
10. 假设运输车和铲车在行驶过程中不出现的塞车、抛锚等耽误时间的情况;
11. 各垃圾站每天的垃圾量相对稳定。
2.2 符号说明
:第个垃圾集中点的垃圾量,;
:第个垃圾集中点的横坐标,;
:第个垃圾集中点的纵坐标,;
:垃圾运输路线总条数;
:第条路线上垃圾集中点的个数,;
:安排运输车的总数量;
:第条路线上的第个垃圾集中点的横坐标,;
:第条路线上的第个垃圾集中点的纵坐标,
:第条路线上的第个垃圾集中点的垃圾量,;
:第条路线所需要的总时间;
:第辆车的运输总时间;
::运输车重载的总费用;
:运输车的总费用;
3.模型的建立
3.1 确定运输车路线算法
由于最远的垃圾集中点的运输时间不超过运输车每天平均工作时间,所以可以先不考虑时间的约束。从而建立如下算法:
确定重载起点
由于每个垃圾集中点的垃圾量及其坐标是不变,重载运输的费用是不变的,所以为了使总运输费用最少,只要使空载的费用最少,即尽量安排较远的垃圾集中点在同一路线上,从而确定重载起点.
2)确定运输车路线走向
要求运输时走最短的路线,以及运输费用最低,而且由于运输车的重载费用1.8元/吨是空载费用0.4元/吨的4.5倍,为了使运输总费用最少,那只能从最远的点()开始运载垃圾,下一个点编号为,走一条路线,向垃圾处理站(坐标原点)方向运回。顺次经过的点遵循满足条件:
即其横坐标以及纵坐标均不超过前一点的横、纵坐标,并且各点横、纵坐标递减进行搭配,由若干个点组成一条路线。
3)确定运输车路线垃圾集中点数
根据每个垃圾集中点的垃圾量,每条路线上的垃圾总量不超过运输车的最大运输量:
根据上面算法,建立运输车费用优化模型:
3.2 运输车调度方案
在运输过程中假设没有运输车等待的情况,在四个小时的工作时间里,根据垃圾运输费用优化模型,得到垃圾集中点分配的路线及其时间,为了达到安排运输车最少,把所有的路线分成()类,每类配置一辆运输车,每辆运输车的工作时间:
4.模型的求解
4.1 运输车路线的计算
首先根据题所给
您可能关注的文档
- 教育心理学复习大纲 教师资格考试.doc
- 教育技术杂志评级投稿邮箱及部分学习网站20110613.doc
- 散文有关理论和资料.doc
- 敦煌网LED灯具跨境电商知识LED灯具行业外贸市场分析.docx
- 敬业达外保温施工方案(A2).doc
- 数值分析2005级信本B.doc
- 数值分析上机实验报告-李宝君.doc
- 数值分析之幂法及反幂法C语言程序实例.doc
- 数值分析数值积分的应用插值与拟合.docx
- 数值分析部分思考题答案.docx
- 中国国家标准 GB/T 18233.4-2024信息技术 用户建筑群通用布缆 第4部分:住宅.pdf
- GB/T 18233.4-2024信息技术 用户建筑群通用布缆 第4部分:住宅.pdf
- GB/T 18978.210-2024人-系统交互工效学 第210部分:以人为中心的交互系统设计.pdf
- 《GB/T 18978.210-2024人-系统交互工效学 第210部分:以人为中心的交互系统设计》.pdf
- 中国国家标准 GB/T 18978.210-2024人-系统交互工效学 第210部分:以人为中心的交互系统设计.pdf
- GB/T 16649.2-2024识别卡 集成电路卡 第2部分:带触点的卡 触点的尺寸和位置.pdf
- 《GB/T 16649.2-2024识别卡 集成电路卡 第2部分:带触点的卡 触点的尺寸和位置》.pdf
- 中国国家标准 GB/T 16649.2-2024识别卡 集成电路卡 第2部分:带触点的卡 触点的尺寸和位置.pdf
- GB/T 17889.4-2024梯子 第4部分:铰链梯.pdf
- 《GB/T 17889.4-2024梯子 第4部分:铰链梯》.pdf
最近下载
- 企业存货管理问题研究——以森马服饰为例.doc
- 2012年数学建模竞赛答案之一 葡萄酒.pdf VIP
- 手机游戏的营销策略分析以《明日方舟》为例.docx VIP
- 急诊POCT专项测试卷附答案.doc
- 2023年全国数学建模竞赛D题的答案.doc VIP
- 100m3每天医疗污水处理方案.docx VIP
- PreSonus 普瑞声纳 Temblor T10EN,CN T10 OwnersManual 04272021说明书用户手册.pdf
- 2021年全国数学建模竞赛D题的答案.pdf VIP
- PreSonus 普瑞声纳 Eris E44EN,CN Eris E44 and E66 OwnersManual EN V3 01112021.说明书用户手册.pdf
- 2003全国大学生数学建模竞赛b题参考答案.docx
文档评论(0)