奖金收集车辆调度问题的研究

来源 :沈阳航空航天大学 | 被引量 : 0次 | 上传用户:gx8689326
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着国家“一带一路”政策的实施,在互联网的推动下,电子商务的快速发展使得物流业在全球范围内得到迅猛发展。电子商务环境下的订货种类具有小批量、多批次、多样性的特点,这使得物流配送问题变得越来越复杂,配送难度不断增大。目前,在国内约有一千多家快递公司开展相关业务,竞争尤为激烈。因此,越来越多的企业开始关注如何通过合理规划配送线路来控制企业成本。配送线路的确定可以归结为车辆路径问题(Vehicle Routing Problem,VRP)来研究。本文考虑到实际生活中配送条件等限制,将电子商务环境下的配送问题归结为奖金收集车辆路径问题(Prize Collecting Vehicle Routing Problem,PCVRP)来研究,并从以下两个方面对PCVRP进行讨论:(1)静态PCVRP问题:在现有PCVRP问题模型的基础上,加入软时间窗约束并在送货需求的基础上增加了取货需求,建立了带软时间窗同时取送货的奖金收集车辆路径问题的数学模型。在求解该模型的算法中混合了模拟退火算法和大邻域搜索算法,并在搜索过程中引入了自适应机制。提出了一种基于自适应大邻域搜索算法的启发式算法。通过3组仿真实验验证了算法的有效性。(2)动态PCVRP问题:在静态PCVRP问题的模型上分别建立了动态需求和动态行驶时间的PCVRP模型。在两种动态PCVRP问题模型的求解过程中,将算法分为两个阶段:第一个阶段将动态PCVRP问题转化为静态PCVRP问题,使用自适应大邻域算法求解;第二阶段分别提出了局部搜索算法和2-opt算法进行求解。仿真实验结果表明局部搜索算法和2-opt算法都是可行且有效的。
其他文献
烟雾检测对现代户外火灾预警有着重大作用和意义,是现代消防系统的重要体现。目前越来越多的学者结合深度学习的方法进行烟雾检测,与传统烟雾检测算法相比,响应速度更快且检测范围更广。但在室外复杂背景下大多数算法难以同时获得较好的检测率和较低的误报率。本文在现有的基于深度学习的烟雾检测算法上,结合实际场景下产生的烟雾进行了深入的研究。本文的主要研究包括:(1)在选定实际场景进行实时监控的过程中,通过Vibe
学位
富国和强军,犹如车之两轮、鸟之双翼,任何时候都不可以偏废。尤其是党的十八大召开以来,国际军事竞争形式也越来越严峻,给我国的国防安全带来全新的挑战,对于经济社会的发展也有很大影响。习近平总书记明确提出将“军民融合”纳入国家发展战略中,随后也制定并出台了一系列相关的政策,指明了我国军事工业的重要发展方向。军民融合企业的发展是国家战略布局中较为关注的方面,也受到了社会各界的广泛关注。近年来,为了鼓励军民
学位
Heusler合金是一种非常优秀的金属间化合物,它不仅具有无穷无尽的成员,而且具有丰富的物理性质,如半金属铁磁体、超导体、热电元件、拓扑绝缘体、铁磁记忆合金等,几乎涵盖了整个凝聚态物理领域。其中具有半金属能带结构的Heusler合金由于有着自旋极化率100%的特点,在自旋电子学领域具有很重要的地位。根据Slater-Pauling法则,可以仅仅通过计算合金的价电子数就能初步预测它的磁性,能带性质,
学位
在飞机内饰设计中,内饰的舒适性越来越受到重视和关注。CMF是构成一个产品外观(或内饰)质量的重要因素,对使用者的体验起着决定性的影响。本文借鉴一般产品的CMF设计流程和设计方法,分别对色彩、材料和表面处理工艺三元素展开分析,总结色彩、材料和表面处理工艺在设计时需遵循的基本原则,探究其在设计应用时所遵循的流程和方法。研究色彩、材料和表面处理工艺的组合关系和相互影响,分析三个因素共同作用时,对使用者的
学位
城市发展中,文化街区的改造工作,对城市发展历程所凝练的文化价值的提升与创新起到重要的促进作用。城市文化是市民生存状况、精神面貌以及城市景观的总体形态,并与市民的社会心态、行为方式和价值观念密切相关。公共设施是街区的重要组成部分,科技的发展与外来文化的融入,使公共设施的造型设计在追求独特性的同时,往往忽视其内在的文化价值,导致城市街区文脉的缺失。因此,如何将街区的文脉与公共设施设计相结合,创造出具有
学位
企业实施内部控制能够激发企业承担社会责任的热情,对公司绩效的提升有着保障作用。企业主动承担社会责任能够让供应商、消费者主动对外宣传该企业,从而拉动公司的绩效水平。但大多数公司尚未将企业社会责任纳入完善内部控制制度的过程中,甚至还有高管认为承担社会责任只会增加公司的管理成本。因此,便很有必要去探究企业社会责任是否会在内部控制影响公司绩效的过程中发挥中介效应。本文同时使用理论分析法和实证研究法进行研究
学位
图结构聚类对管理和分析图数据来说十分重要。SCAN聚类算法作为一个有效的图聚类算法,被广泛用于许多不同的图形应用程序中以发现有意义的集群,如社交网络、信息网络、协作网络、电子商务网络、通信网络、生物蛋白质网络等。但是,由于图数据中存在一些脏数据,如图数据中缺少一些边,这使得图数据经过SCAN聚类算法后的聚类结果不能满足用户的要求,例如期望的聚类中缺少期望的结点。针对这样的现象,用户就会提出为什么现
学位
现如今由于我国民众的消费观念升级、网络基础设施的快速发展使得国内的零售行业现已进入新零售时代,相比传统零售,新零售的消费中心由商品转向消费者,更加关注“人”的购物感受,多元化的经营路径让购物变得更加便捷,线上购物、线下体验的经营模式已然成为我国实体经济的主流趋势。在线下的实体店中,商家通过叠加多种类型业态来增强获客粘性拓宽营业渠道,为消费者打造出多元化的零售空间。正是由于经营模式的改变,对照明系统
学位
报纸
本报告主要是译者对《<论语>阅读手册》(A Reader’s Companion to the Confucian Analects)前八章翻译任务的详细介绍。作为中国传统文化的根源和精髓,儒家思想的地位不容小觑。在当今时代背景下,儒家思想不仅在国内得到重视,也逐渐走出国门受到世界其他各国的认可,而这也是译者选择此书作为源语文本的重要原因之一。其次,本书的作者罗思文(Henry Rosemont
学位