CARP问题的小环路启发式求解方法

来源 :系统工程学报 | 被引量 : 0次 | 上传用户:youguxinzhu2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
弧路径规划问题(Arc Routing Problem,ARP)来源于回收垃圾,清洒街道,扫雪以及投递邮件等实际问题.CARP是车辆带有容积限制的ARP问题.本文研究了CARP与CVRP的转换,并提出了一种小环路方法来求解CARP.该方法先将CARP中所有弧分割为不同区域,每个区域会形成一个小环路,从而转换为CVRP问题进行求解.然后将CVRP求解结果释放为CARP的初始解,再用Tabu禁忌搜索方法进行优化.通过一个假设例子和两组标准算例的求解,结果验证了该算法的求解效率和精度,并为实际应用奠定了基础.
其他文献
一直以来,我国经济发展都倡导多元化发展方式,共同致力于社会主义市场经济健康发展。现如今,随着市场经济不断的发展,互联网金融呈现出快速发展的趋势,逐渐形成了一种具有中
众所周知,化工行业具有特殊性,在工作中的危险程度很高,所以在保证化工工业工作效率和提高社会效益的基础上,做好对化工工艺设计的危险识别和把控,有效的保障施工阶段的安全
本文分析了东非地区施工油服项目面临的公共安全、政治、法律、财务、施工及自然风险,提出了对应的防控措施,并指出各种风险交叉作用影响项目,必须着眼整体,将各种防控措施配
进入新时期以来,石油与天然气作为推动我国经济社会发展的重要资源而备受社会所关注。由于油气自身特性的影响,其在储运过程中往往较为容易出现挥发情况,这不仅会导致资源地
日前,由洛阳兴达重工设备有限公司负责制造的2台硬岩掘进机,组装后全长达235 m,但它们的直径只有3.53 m,成为我国自主研制的世界最小直径硬岩掘进机。掘进机直径虽小,但本事
研究航空公司舱位控制和超售的综合动态建模问题,试图为航空公司实现订座实时控制提供方法和技术支持.首先根据几个假设条件将航班订座过程模拟成马尔可夫生灭过程,建立了航班单
近日,位于捷克西部Rokycany与Pilsen之间的高速轨交线工程中,一台直径9.8m的海瑞克双模式盾构贯通了长4150m的双管隧道。据悉,这是双模式盾构在东欧地区的首次应用。
依据1990-1998年营养监测数据,分析了1998年我国5岁以下儿童生长发育情况和1990-1998年我国儿童生长发育的变化趋势,并分析了影响儿童生长发育的相关因素的变化。结果表明,1990-199
将混合系统推广到分布参数环境下,提出分布参数混合系统的概念.基于混合系统和分布参数系统的建模方法,建立了一类分布参数混合系统的模型,并对其稳定性进行分析.运用算子丰群理论
现阶段,物流行业的发展也带动了智能化仓储的发展,但是现阶段我国仓储业在管理上还存在一些问题,如管理混乱、行业分割、操作不标准等,这些问题都会在一定程度上降低仓储能力