改进变邻域搜索算法在求解VRPMT的应用

来源 :武汉理工大学学报(交通科学与工程版) | 被引量 : 0次 | 上传用户：q3821713

【摘要】

：

多行程车辆路径问题是标准车辆路径问题的一个变体,每个车辆在运行期间可以使用不止一次.对于这种NP-HARD问题,提出了1个改进变邻域搜索算法并设计了4个邻域结构用于求解和制

【作者】

：

宋强杜暖男

【机构】

：

广东理工学院信息工程系,平顶山工业职业技术学院计算机与软件工程学院

【出处】

：

武汉理工大学学报(交通科学与工程版)

【发表日期】

：

2017年01期

【关键词】

：

车辆路径问题多行程变邻域搜索抖动

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

多行程车辆路径问题是标准车辆路径问题的一个变体,每个车辆在运行期间可以使用不止一次.对于这种NP-HARD问题,提出了1个改进变邻域搜索算法并设计了4个邻域结构用于求解和制定多行程路径问题的调度规划.该算法测试了1组标准实例问题,获得的解决方法与文献中提出的5种算法进行比较,并得到了较好的结果.

其他文献

基于数据挖掘分析治疗痫病（痫证）组方用药规律经验

目的:运用“中医传承辅助平台系统(V2.5)”相关数据挖掘技术功能,全面解析历代治疗痫病(痫证)组方与王净净教授治疗痫病(痫证)的临床症状特点、证候分型、治法治则、组方用药

学位

痫病(痫证)毒邪致痫解毒治痫王净净教授数据挖掘中医传承辅助平台系统(V2.5)

划清学习西方先进东西同崇洋媚外的界限

划清学习西方先进东西同崇洋媚外的界限薛宝生学习西方先进东西是我国改革开放政策中的一个重要组成部分。它反映了世界经济发展的客观规律。早在１９４Ｏ年，毛泽东同志就指出，中国应该

期刊

重要组成部分世界经济发展有中国特色的社会主义改革开放政策江泽民同志

文化视野中民间体育功能的阐释——以风筝为例

从文化的视野看，民间体育除了其娱乐健身功能以外，还有着更加宽泛的文化功能。风筝是我国一项古老的民间体育，大致有四种社会文化功能：娱乐健身功能，承载民俗文化的功能，艺术欣赏功

期刊

民间体育风筝文化功能

学习不良青少年的社会行为问题探究

学习不良青少年往往存在社会行为问题,主要表现在社会性、孤僻性和攻击性三个方面。造成这些社会行为问题的原因主要有社会环境、家庭因素、教师方面的因素和个体自身因素。

期刊

学习不良青少年社会行为问题攻击行为退缩行为

股内收肌损伤引起它科症状50例临床分析

股内收肌损伤引起它科症状５０例临床分析解放军４６５医院（１３２０１１）张万福【关键词】股内收肌损伤腹股沟痛并发症股内收肌损伤较为常见，可单独发病，亦可与腰髋部或周围软组织损伤疾病继发而来。股

期刊

股内收肌损伤腹股沟痛并发症股内收肌损伤较为常见，可单独发病，亦可与腰髋部或周围软组织损伤疾病继发而来。股内收肌损伤除了具有伤科症状外，还可引起其它科的症状，如不

对牛顿迭代法的改进

讨论了牛顿迭代法的一些优缺点,并着重对其依赖于初值、波动和可能出现的不收敛等缺点进行了改进,利用简单牛顿法解决了计算量大的问题,牛顿下山法克服了可能出现的发散的缺

期刊

代数方程牛顿迭代法下山法收敛速度逐次渐近

手法配合常规理疗早期干预专业运动员股内收肌急性损伤的临床疗效观察

[目的]观察手法配合常规理疗早期干预专业运动员股内收肌急性损伤的临床效果。[方法]采取前瞻性临床随机对照研究方法,将134名符合纳入标准的专业运动员随机分成观察组和对照

期刊

股内收肌急性损伤专业运动员手法SF-MPQ早期干预

VMware虚拟化技术在石化生产监控系统中的应用

生产监控系统是用于制造过程的实时信息管理系统,能够采集、存储并发布装置运行、设备工况、污染源监控等各类过程数据。本文以中石化生产过程的监控系统为背景,对现有的数据

期刊

虚拟化VMware生产监控系统

煤化工专题

<正>据了解,据介绍,我国有大量处于规划和前期工作的现代煤化工项目。其中煤制烯烃项目53个,产能合计3 300万t;煤制油项目7个,合计产能1 390万t;煤制天然气项目18个,合计产能

期刊

煤化工煤制乙二醇国家能源安全

广西崇左市:“大榕树课堂”创新基层理论宣讲

<正>大榕树遍布广西壮族自治区崇左市,是壮族群众心目中的"神树"。壮族人口占89.43%的崇左市,结合边境地区实际,充分发挥"大榕树课堂""堂无定所、合适最好"的亲和力,推动党的

期刊

理论宣讲广西壮族自治区广西崇左市

改进变邻域搜索算法在求解VRPMT的应用

其他学术论文