带时间窗的动态需求车辆路径规划问题研究

来源 :兰州交通大学 | 被引量 : 0次 | 上传用户:bai7691722
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着智慧物流的快速发展,客户的个性化需求呈现出动态性和不确定性,传统的车辆路径规划模型已不适用于解决该类问题。因此,动态车辆路径问题(Dynamic Vehicle Routing Problem,DVRP)的研究,对物流业的发展具有重大的实际意义。本文在国内外学者关于DVRP的基础上,重点研究动态需求的车辆路径问题(Dynamic demand based Vehicle Routing Problem,DDVRP),并采用高效的智能优化算法进行求解。主要研究内容如下:(1)为了满足物流企业在货物配送过程中,出现新增客户需求、客户取消需求和客户改变收货地址三种信息更新的情况,以最小化车辆行驶距离为目标,结合预优化与实时优化的思想,建立了带时间窗约束的动态需求车辆路径问题(Dynamic demand based Vehicle Routing Problem with Time Windows,DDVRPTW)的两阶段规划模型。采用整数编码的方式进行编码,预优化阶段采用改进的遗传算法获得预优化配送路径,在变异操作中融合大规模邻域搜索方法提升遗传算法的局部寻优性能,并引入多种操作算子扩大邻域解的搜索空间;实时优化阶段采用周期性优化策略,采用4种邻域搜索算子快速进行路径调整。设计了两种不同规模的算例分别进行实验,验证了该算法能够规划出较优路径,且在满足实时性约束下,及时调整配送路线,能够为供应商提供解决动态需求下的车辆路径问题的理论指导。(2)为了响应国家节能减排的号召,绿色的低碳物流将成为现代物流业发展的新趋势,许多企业的物流体系一直在不断地更新完善,在考虑经济利益的同时更加兼顾环境效益。以往只考虑企业配送成本的单目标优化已经不能满足现实生活中考虑多个方面的配送情景,且良好的客户满意度能提高企业的竞争力。因此,优化目标要从客户、物流企业和环境三个角度出发。本章以DDVRPTW问题为基础,研究同时考虑配送过程中的配送费用、碳排放和客户满意度的多目标动态需求车辆路径问题(Multi-objective low carbon dynamic demand based Vehicle Routing Problem,MO-LCDDVRP)。优化目标主要包括车辆固定成本、运输成本、惩罚成本、碳排放成本以及客户满意度;涉及到的动态需求要素主要包括新增客户需求、原客户取消需求和客户改变收货地址。结合“预优化+实时优化”策略建立考虑碳排放的车辆路径规划模型。预优化阶段,设计改进模拟退火算法来求解,采用基于k-means的贪婪插入法来构造模拟退火算法的初始解,在局部搜索中引入交换、逆转和插入算子提升算法的寻优能力,从而生成初始配送路径;实时优化阶段,在预优化配送方案的基础上,运用周期性优化的思想,结合动态信息,采用多种路径间搜索算子和路径内搜索算子对子路径进行优化,重新规划配送路径。参考Solomon数据集和相关文献设计不同规模的算例,进行实验,验证了算法的有效性。
其他文献
近年来,随着信息技术的飞速发展,教学逐渐呈现多模态化与课程整合的趋势,外语课堂教学具有典型的多模态特点。阅读课一直是初中学习的重点,随着多模态话语分析理论的迅速发展,多模态的阅读教学已成为初中英语阅读教学的一大热潮。该研究以一节初中英语阅读课为语料,基于多模态话语分析理论,根据阅读教学中的不同阶段,探讨在真实的初中英语阅读课堂中,多模态课堂话语中的不同模态在阅读课堂不同阶段的分布特点,以及这些模态
目的 探析2018~2019年中药配方颗粒的使用情况。方法 回顾性分析2018~2019年中药配方颗粒使用与销售情况,计算不同年份主要药物的用药频度(DDDs)、限定日费用(DDC)及销售量。结果 某院2018~2019年中药配方颗粒的年销售额、年销售量总体呈上升趋势。2018年销售量排在前10位的分别是黄芪、党参、白芍、白术、当归、地黄、茯苓、三七、鸡血藤、续断;DDDs排在前10位的分别是三七
<正>叶圣陶先生是我国现代著名的文学家、教育家、编辑出版家和社会活动家,一生对儿童教育理论进行了积极的探索与实践,他的许多教育思想都对基础教育起到了发散性的启发和指导。新课改中提出的以生为本其实就是叶圣陶先生当年提出的"本真",本质就是要求教师根据学生的认知规律有针对性地实施教学方法,而游戏恰巧是学龄前儿童最喜欢,也是最符合他们认知规律的学习方式。游戏促进了幼儿之间的交往,对幼儿同伴间合作提出了一
期刊
外来生物入侵一直以来都是世界上严重的经济和环境问题。化感作用与外来植物的入侵性密切相关,分离鉴定入侵植物化感物质是研究其化感作用的基础,能更好地解释外来植物入侵现象。三裂叶豚草(Ambrosia trifida L.)是一种恶性入侵杂草,在我国首次被发现于辽宁省铁岭市,目前已广泛分布于我国20个省市区。三裂叶豚草具有较强的化感作用,入侵农田或田边能影响玉米结实,但其原因还不清楚,我们推测其花粉的化
<正>《义务教育数学课程标准(2022年版)》中强调:义务教育阶段的数学教学需将促进学生全面发展作为基本出发点,教师应结合数学学科特性,遵从学生数学学习兴趣,融入学生生活经验,开展数学抽象知识教学,引导学生加深对数学知识的认知,提升学生数学思维能力、情感态度以及价值观水平.为此,初中数学教育中,教师需要强调价值观与情感态度培养的重要性,引导学生形成积极的学习态度、丰富的学科情感以及正确的价值观,帮
期刊
穆李面塑是一种源自民间、具有浓厚乡土气息的造型艺术,在我国已有千余年历史。文章从穆李面塑的题材、装饰、技法三个角度,对穆李面塑的存在及其发展的价值与实践意义进行了探讨和深入的研究,分析得出穆李面塑造型、色彩、技法的独特艺术特征和文化内涵。在此基础上提出穆李面塑的传承设计的思路,以期为穆李面塑的传承设计提供新的角度与方法。
为探究爆炸载荷下纤维织物的动态响应与失效行为,对3种平纹纤维织物进行了准静态及高应变率拉伸试验,获取了织物的力学性能参数,建立了织物材料的本构模型。采用任意欧拉-拉格朗日算法(ALE)算法,建立了织物爆炸冲击数值分析模型,研究了爆炸载荷下纤维织物的动态响应过程和失效模式,并与试验结果进行了对比,验证了模型的有效性,得到了织物的变形峰值与比例距离之间的关系以及混杂层叠织物中各织物的吸能量。结果表明,
导学单在学生的预习中发挥着至关重要的作用,开发导学单线上学习平台,对激发学生的学习兴趣,提高教学资源利用率和教学管理水平有着重要的意义。然而,当前有很多的学习平台功能复杂、操作繁琐,缺乏导学单的针对性和快捷性,为此,文章从导学单线上学习平台的现状及背景分析出发,提出平台开发的技术假设及技术解决路径,最终实现了导学单线上学习平台的构建,实现了平台的“展示学习内容、知识学习、学习准备、成果上传”功能。
幼儿教师通过游戏的方式在最佳时期培养幼儿与人交往、团队意识与协同合作的社会能力。这些能力是对现如今对幼儿发展最必然的要求之一。通过游戏的角度,简要地谈论幼儿如何在游戏环境中发展自身的合作能力。
技术转移平台企业在平衡社会和商业利益中存在服务创新的困境,现有理论对其缺乏解释。本文基于制度理论的混合组织视角,梳理典型平台企业服务产品和模式的研发案例,挖掘服务创新的过程机制。研究发现平台企业通过组织身份工作应对制度复杂性并促进制度变革,解释了创新过程中组织身份工作的内容和策略,以及平台企业利用身份与制度建构的三种关系模式。研究将组织身份与制度环境、制度化结果前后连接,揭示了平台企业在共存而差异