- 1、本文档共29页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
物流工程节约里程法节约里程法利用节约法制定出的配送方案除了使配送总吨公里数最小外,还应满足以下条件:满足所有用户的需求不使任何一辆车超载每辆车每天的总运行时间或行驶里程不超过规定的上限;用户到货时间要求。不得超过规定时间。节约里程法PA(客户)B(客户)ab(配送中心)PA(客户)B(客户)(配送中心)bac运行距离为:2a+2b运行距离为:a+b+c节约行程:a+b-c节约里程法例题:已知配送中心P0向5个用户Pj配送货物,其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图所示,配送中心有3台2t卡车和2台4t两种车辆可供使用。利用节约里程法制定最优的配送方案。(1.4)P0P2P3P4P5P1(2.4)(0.9)(1.7)(1.5)101275124136812168节约里程法第1步:作运输里程表,列出配送中心到用户及用户间的最短距离。需求量P0P11.58P1P21.7812P2P30.96134P3P41.471595P4P52.41016181612P5节约里程法第2步:按节约里程公式求得相应的节约里程数需求量P01.58P11.7812P240.96134P31101.471595P40682.41016181612P52005如:P0P1+P0P2-P1P2=8+8-12=4节约里程法第3步:将节约里程按从大到小顺序排列序号路线节约里程1P2P3102P3P483P2P464P4P555P1P246P1P527P1P318P2P509P3P5010P1P40节约里程法第4步:根据载重量约束与节约里程大小,顺序连接各客户结点,形成二个配送路线.
(1.4)P0P2P3P4P5P1(2.4)(0.9)(1.7)(1.5)10768845优先考虑节约里程最大的路线,以此类推,如果前面涉及了某些路线,往后就考虑未涉及的路线P2P3----P3P4-----P1P5节约里程法(1.4)P0P2P3P4P5P1(2.4)(0.9)(1.7)(1.5)1078845配送线路1节约里程法(1.4)P0P2P3P4P5P1(2.4)(0.9)(1.7)(1.5)1078845配送线路1配送线路1:运量=1.7+0.9+1.4=4t运行距离=8+4+5+7=24km用一辆4t车运送节约距离=18km(即2*21-24)配送线路2:运量=2.4+1.5=3.9t4t运行距离=8+10+16=34km用一辆4t车运送节约距离=2km(即2*18-34)节约里程法(1.4)P0P2P3P4P5P1(2.4)(0.9)(1.7)(1.5)107688初始方案:配送线路5条,需要车5辆配送距离=39×2=78KM节约里程法初始方案:配送线路5条,需要车5辆配送距离:39×2=78KM优化后的方案:2条配送线路,2辆4t车配送距离:24+34=58km节约里程法案例:宝洁公司是广州配送中心最大的服务商,为其配送的客户和货量见下表,我们以广州配送中心为例来说明有装载限制的车辆调度的优化方法。公司客户分布在全国各地,这里主要以广东省内7家客户及省外一家特殊客户的一次配送为例。客户(i)东莞 江门惠州阳江汕尾揭阳汕头漳州货运量(qi)4.3 1.80.72.23.63.61.62节约里程法广州配送中心为这次配送提供了三种车型,载重量分别为2吨、5吨和8吨,不同车型的运输单价不一样,具体见运输单价表。配送中心的配送是由外协商提供车辆,因此汽车的数量没有限制车辆载重 2T 5T 8T运价(元/公里) 2.4 2.7 3.65节约里程法2.步骤第一步:各城市之间的距离:节约里程法第二步:计算连接城市到同一线路上的距离节约值节约里程法第三步:确定初始方案的运输线路及运输费用,现安排4辆2吨、4辆5吨的车给每个
您可能关注的文档
- 牡丹世家项目策略传播.ppt
- 物业管理行业法律法规规.ppt
- 物流第九章-物流管理信息系统.ppt
- 物理·浮力省公开课一等奖全国示范课微课金奖课件.ppt
- 物理化学第八章公开课一等奖优质课大赛微课获奖课件.ppt
- 物理学专业前沿讲座公开课一等奖优质课大赛微课获奖课件.ppt
- 7 大自然中的发现 第2课时 教学设计-2024-2025学年科学一年级上册湘科版.docx
- 第1章 第8课时 有理数的加法(1)2023-2024学年七年级上册数学课时分层作业教学设计(人教版).docx
- 人教版三年级体育上册 小足球:脚背正面运球2(教案).docx
- 5.4.5人类对细菌和真菌的利用教学设计第二课时人教版八年级上册.docx
- 5.4.2 日光城——拉萨(教学设计)-八年级历史与社会人文地理下册同步精品课堂(人教版).docx
- (大单元整体教学)第七单元 数学广角——植树问题 单元分析教学设计 人教版 五年级上册数学.docx
- 第9章 第42课时 一元一次不等式的解法(1)2023-2024学年七年级下册数学高效课堂教学设计(人教版).docx
- 浙教版信息技术选修1 3.2 在可视化的程序设计环境VB中建立一个应用程序——QQ界面设计 教案.docx
- 科学大象版(2017秋)四年级上册5.3 胃中“奇遇记” 教案.docx
- 人教版三年级上册第四单元 我是小小音乐家 教案.docx
- 沪教版(上海)高中数学高一下册 5.1 任意角及其度量 教案1.docx
- 2024-2025学年小学生年度体育计划的教学设计.docx
- 2024-2025学年小学生心理发展阶段分析教学设计.docx
- 第二课 山川秀美 教学设计 (1).docx
最近下载
- 第七节宪法解释.ppt VIP
- 医院装饰装修施工方案(中建,103页).docx VIP
- 教科版科学三年级上册第三单元《天气》大单元教学设计.pdf VIP
- 二 《烛之武退秦师》(教案)-【中职专用】高一语文(高教版2023基础模块下册).docx
- 老年人的心理特点和常见问题复习课程知识讲稿.ppt
- 中建装饰装修施工方案.docx VIP
- 九年级上册化学知识点默写(含答案)九上化学知识点.pdf VIP
- 省社科规划项目鉴定结项审批书填写范文.doc
- 高中法制教育校本课程.pdf VIP
- 2023中国农业银行运行中心境内清算分中心(深圳)业务管理岗招聘笔试历年典型考题及考点剖析附带答案详解.docx
文档评论(0)