物资的配送
15页1、2015 高教社杯全国大学生数学建模竞赛承诺书我们仔细阅读了全国大学生数学建模竞赛章程和全国大学生数学建模竞赛参赛规则(以下简称为“竞赛章程和参赛规则”,可从全国大学生数学建模竞赛网站下载)。我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上 咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。我们知道,抄袭别人的成果是违反竞赛章程和参赛规则的,如果引用别人的成果或其 他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用 处和参考文献中明确列出。我们郑重承诺,严格遵守竞赛章程和参赛规则,以保证竞赛的公正、公平性。如有违 反竞赛章程和参赛规则的行为,我们将受到严肃处理。我们授权全国大学生数学建模竞赛组委会,可将我们的论文以任何形式进行公开展示 (包括进行网上公示,在书籍、期刊和其他媒体进行正式或非正式发表等)。我们参赛选择的题号(从 A/B/C/D 中选择一项填写): 我们的报名参赛队号(12 位数字全国统一编号): 参赛学校(完整的学校全称,不含院系名): 参赛队员(打印并签名) :1.2.3.指导教师或指导教师组负责人
2、(打印并签名):日期:年月日(此承诺书打印签名后作为纸质论文的封面,注意电子版论文中不得出现此页。以上内容 请仔细核对,特别是参赛队号,如填写错误,论文可能被取消评奖资格。)2015 高教社杯全国大学生数学建模竞赛编号专用页赛区评阅记录(可供赛区评阅时使用):1平 阅彳备送全国评奖统一编号(由赛区组委会填写):全国评阅统一编号(由全国组委会填写):此编号专用页仅供赛区和全国评阅使用,参赛队打印后装订到纸质论文的第二页上。注意电子版论文中不得出现此页,即电子版论文的第一页为标题和摘要页。物资的配送的数学模型摘要物资配送问题是在我们生活中常见的问题,这里问题的求解,不仅有利于我们节省大量时间,同时也能够使我们的物资配送更加有效率的到达每一个客户手中,实现利益的最 大化。在本题中针对在物流中心的配货问题,我们可以利用图论的观点,将送货点和物流 中心抽象成几个孤立的点。而车辆的行使路径抽象成线,这样可以简单有效的用数学的思 想来解决生活中的实际问题,利用两点之间的距离和配送关系确定出最优的配送方式。针对问题一:建立送货车辆每天总运行里程最短的一般数学模型,并给出求解方法。 在求解的过程中我们首
3、先想到的就是 VRPTW 模型,利用遗传算法1求解路径。针对问题二:首先是对具体生活中的问题进行分析,主要有一下几个条件的限制:(1)时间限制;(2)载重量的限制;(3)等待时间与早到时间的损失。利用亚启发式算法中的遗传算法,在最初求解过程中,我们得到的初步数据是 910km, 最后利用优化工具箱对相邻两点之间路径最短进行了进一步优化后,得到了 885km 的答案。关键词:两点之间最短路 遗传算法 VRPTW 问题 亚启发式算法 最优设计物资的配送一)问题重述某物流中心拥有一支货运车队,每台货运车辆的载重量(吨)相同、平均速度(千米/ 小时)相同,该物流中心用这样的车为若干个客户配送物资,物流中心与客户以及客户与 客户之间的公路里程(千米)为已知。每天,各客户所需物资的重量(吨)均已知,并且 每个客户所需物资的重量都小于一台货运车辆的载重量,所有送货车辆都从物流中心出发 最后回到物流中心。求解当天出动多少台车,行驶路径如何时,总运行里程最短?要求送 货车辆必须在一定的时间范围内到达客户处,早到达将产生等待损失,迟到达将予以一定 的惩罚。该物流中心希望:1. 建立送货车辆每天总运行里程最
4、短的一般数学模型,并给出求解方法。根据生活实 际建立合适的数学模型。2. 具体求解以下算例,并给出我们实际使用的软件名称、命令和编写的全部计算机源 程序。例载重量为Q二8吨、平均速度为v = 50千米/小时的送货车辆从物流中心(i = 0)出发,为编号是i二1,2,3 啲8位客户配送物资。某日,第i位客户所需物资的重量为q (q Q)吨,在第i位客户处卸货时间为s小时,第i位客户要求送货车辆到达的时间范围 iia ,b 由表1给出。物流中心与各客户以及各客户间的公路里程(单位:千米)由表2给i i出。问当日如何安排送货车辆(包括出动车辆的台数以及每一台车辆的具体行驶路径)才 能使总运行里程最短。二)问题的分析 对问题一的分析:主要通过读题干,从其中抽象出合理的数学模型,能够确定自己合理的数学模型,并 且能够通过什么方法来求解生活中的实际问题。首先我们要将送货点和物流中心抽象成几 个孤立的点,将车辆抽象成可以移动的点,可以通过移动将所有的点能够联系起来。这样 自然就可以想到图论。在求解的过程中我们首先想到的就是 VRPTW 模型,利用亚启发式算 法中的遗传算法。进行模型的建立以及算法的实
《物资的配送》由会员夏**分享,可在线阅读,更多相关《物资的配送》请在金锄头文库上搜索。
精品资料(2021-2022年收藏)普法依法治县工作报告
中学学校收费制度
特种施工精细化管理实施细则样表
折千纸鹤教案
2023年电大妇产科护理学形成性考核作业
开学第一课 观后感 2019
义务献血表扬信6篇
六年级英语下册Review1单元测试卷A4
财务报表分析川投能源
2022年小学一年级数学上册第三单元教学计划
课程设计:年产80万吨的高速线材生产车间
第六期普通高等学校辅导员网络培训岗前培训班在线考试
个人整理外贸流程一览超强外贸开发信实例及解析
运动场音响系统设计方案
英语教学中转化差生的点滴体会 转化差生的方法
入职三个月工作总结模板(三篇).doc
福建中小学心理健康教育通识培训-学习心得
环境保护校园广播稿三篇
迁移户口申请表范本
2023幼儿园园务学期总结报告(四篇).doc
2023-12-29 12页
2023-10-05 2页
2024-02-17 5页
2023-03-09 36页
2022-11-05 8页
2022-08-18 4页
2023-02-28 6页
2023-02-17 3页
2023-10-10 6页
2023-03-24 6页