同时取送货配送路径优化的两阶段混合策略搜索算法

来源 :物流科技 | 被引量 : 0次 | 上传用户:yu555497
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为解决物流配送中较大规模同时取送货路径优化问题,文章提出一种两阶段混合策略搜索算法提高对求解效率和精度的需求适应。首先,以最小化配送成本为目标构建了该问题的配送路径优化模型,基于先分解再求解的思想提出两阶段算法策略,使用区域划分聚类算法将大规模车辆路径问题划分为多个子问题,之后利用混合搜索策略的变邻域算法来求解每个子问题,提高对不同子问题结构的适应能力。在算例中,通过多个不同规模的算例进行仿真实验,并与同类算法进行对比,实验结果验证了文章中模型与算法能够有效解决较大规模同时取送货物流配送路径优化问题。
其他文献
奋斗精神是一个国家持续繁荣发展的法宝,是一个民族生生不息的动力,一部中国史就是一部中华民族砥砺奋进、坚忍不拔的奋斗史。进入新时代,中国社会主要矛盾发生新变化,中国奋斗实践踏上新征程,中华民族伟大复兴和共产主义事业的实现需要一代代中国人坚持不懈共同奋斗。大学生是建设中国特色社会主义事业的生力军,对大学生奋斗精神培育具有重要意义。奋斗精神的内涵在新时代得到丰富和发展,包含甘于奉献、矢志奋斗的精神,勤于
目的 探讨体表心电图Aslanger征对急性下壁心肌梗死(acute inferior myocardial infarction, AIMI)的临床预测价值。方法 收集150例AIMI患者在冠状动脉开通前的第一份心电图,分为Aslanger征组(9例)与非Aslanger征组(141例)。对比分析两组冠状动脉造影结果、左心室射血分数、血压和心率、Killip分级、cTnI、肌酸激酶同工酶、NT-
初中语文教学中的口语交际部分是锻炼学生听说能力的关键,在整个语文教学中扮演着重要的角色。当前,一些初中语文老师将口语交际练习的重点放在学生课余时间的自主练习当中,整个口语交际教学存在形式主义。基于此,本文从笔者的教学经验出发,分析初中语文口语交际教学的现状和对策,阐述一些自己的认识与思考。
调查幼儿园骨干教师的培训现状、了解骨干教师培训内在需求是制定骨干教师培训计划的首要环节,对标参陪者培训现状和培训需求是使培训更具有针对性和实效性的必要条件,是提升培训质量的重要保障。以幼儿园骨干教师为研究对象,通过问卷调查发现现有的培训存在忽视教师参与感、培训形式单一、培训缺乏实效性等问题,并在此基础上提出针对性建议。
“专精特新”中小型工业企业已成为高质量发展的重要动力源、新产业发展格局的关键稳定器和创新型国家建设的生力军。2021年,全国规模以上工业企业实现利润总额87092.1亿元,比上年增长34.3%,比2019年增长39.8%,两年平均增长18.2%。在国家以及各级政府关于“专精特新”政策的引导和支持下,大力推动中小型工业企业绿色发展,是拉动经济增长和推进经济转型的有效路径。论文从产业发展的角度,深入研
<正>我是国防科技大学高性能计算系列课程负责人,天河拔尖班专家组成员,主讲并行计算系统、并行程序设计、高性能计算等课程,并参与了ACM/IEEE CC2020工作,特别感兴趣拔尖人才的胜任力培养方面的问题。高性能计算相关课程对学生系统能力、并行计算思维、问题求解能力都有极高要求,因此之前做了一些相关教学研究与实践探索。
期刊
针对福建省渔港应急救援能力不足,信息化成效参差不齐等突出问题,提出基于数字孪生技术的智慧渔港应急管理平台建设。针对渔港在应急管理方面的“看不见”“分不清”“管不好”这三个难题,从系统设计、基础设施建设、平台建设、系统应用四方面介绍了平台的建设思路,再对平台应用在渔港区域的各种应急事件进行监测预警、模拟、指挥决策等功能的介绍。最后,从数字孪生技术全面实现了渔港的数字化,提高了应急处置效率,资源有效整
“专精特新”中小企业是中国制造的重要组成部分,发展“专精特新”对于引领我国中小企业高质量发展有着重要意义。商业银行加强“专精特新”中小企业金融服务,既是落实党中央决策部署的必然要求,也是自身经营发展的迫切需要,要从思想认识、机制建设、产品创新、外部合作、综合服务、队伍建设等方面发力,推动金融服务“专精特新”中小企业向高质量发展。