集货送货车辆配送与配载模型及算法研究

来源 :同济大学 | 被引量 : 0次 | 上传用户:awangvip
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
配送车辆调度问题是物流系统设计的一个重要环节,国外将配送车辆调度问题归结为VRP(Vehicle Routing Problem,即车辆路径问题)、VSP(Vehicle Scheduling Problem,即车辆调度问题)和MTSP(Multiple Traveling Salesman Problem,即多路旅行商问题).本文重点研究的配送收集旅行商问题,国外文献中经常也将此类问题称为带有回程的车辆路径规划问题.在求解这类问题的算法使用上,考虑到启发式算法的简单易懂,亚启发式算法的较高质量的解因此本文主要采用启发式算法和亚启发式算法以及这两种算法所组成的混合算法,从而突破采用单种算法的局限.这类问题的成功求解对于改善国内目前物流配送效率低下,车辆空驶严重,物流配送成本很高,服务质量却很低的现状具有重大的意义.鉴于此,研究运用科学方法合理组织物流配送,以提高企业的服务质量、减少库存、降低经营成本、增加经济效益是十分必要的.
其他文献
校报是高校党委、行政的机关报,是高校重要的思想舆论阵地。我国高等学校的校报,是社会主义新闻媒介的重要组成部分,是党和国家在高等学校的重要新闻舆论工具,在宣传马克思主义,坚持和巩固马克思主义在意识形态领域的指导地位,提高高校师生员工的思想政治素质等方面具有不可替代的作用。高校校报担负着在高校引导舆论、交流信息、弘扬新风、培育新人、维护稳定和繁荣文化、传承文明的重要使命。    高校校报舆论引导的意义
银行系统在国民系统经济活动中执行着重要功能。面临2006年银行业对外开放后更大的竞争压力,如何加强和完善我国股份制商业银行的公司治理,成为我们亟待解决的问题。鉴于此,
艺术生作为高三班级中相对特殊的群体,很容易成为班级日常管理的盲区,尤其是长期请假在外的艺术生的管理.依据多年高三班主任管理的经验,现总结一些高三艺术生管理的心理体会
音乐课是学生享受与体验美的主要场所,在进行音乐体验的过程中,学生能够亲身的感受这种乐趣,还能够对每一个音乐元素进行品味,人们通常将音乐的教学节奏比作是顽皮的精灵,人
中小学音体美课堂上,传统的教学方式不能满足于现阶段对学生音体美素质的要求.为了保证学生能够德智体美劳全面发展,学校不仅仅要在德育教学和主要学科教学中下功夫,也要对中
为更加合理地估算船舶中间产品的装配作业工时,本文在前人研究的基础上提出了一种新的思路。基本思路是:首先依据相似原理检索出与当前产品相似的一组产品,然后通过数值工时模型
家校互动是小学班主任工作中的重要内容,通过家长与学校之间的互动交流,全面了解学生的成长状况,促进学生的自主发展,也是素质教育对学校教育工作的新要求.因此我们有必要对
第二场雪时,雪人给椅子铺了一张白椅垫,又厚又软,可小兔一坐上去,椅垫就瘪了。
随着我国新课程教学理念的不断渗透,德育已经成为一门很重要的学科知识,并且还进入到课堂教学之中,以至于德育管理工作的开展也成为很多学校开展教学工作的核心内容.而在实际
在全球卫星导航系统拒止的环境里,导航信息难以获取,基于红外、超声波、射频、Wi-Fi、超宽带(UWB)等室内定位方法均需要辅助电子标签,传统航位推算法只适合前向步态的路径跟