【摘 要】
：
研究了随机需求VRP问题,在服务仅能路由失败一次和不允许部分服务的情况下,给出了两阶段Clarke-Wright模拟退火算法.对需求为均匀分布的VRP问题做了数值试验,给出了具体的方
【基金项目】
：
航空基础科学基金(97J52091)
论文部分内容阅读
研究了随机需求VRP问题,在服务仅能路由失败一次和不允许部分服务的情况下,给出了两阶段Clarke-Wright模拟退火算法.对需求为均匀分布的VRP问题做了数值试验,给出了具体的方案.数值结果表明这个算法比简单的两阶段模拟退火算法好,而且算法简单,容易实现.这个算法在第Ⅱ阶段模拟退火算法开始时给出了一个比较合理的初始解,较好地处理了大范围交叉的问题,从而使得模拟退火算法快速收敛到近似最优解.
其他文献
<正>2019年7月,长春市光复路水产批发市场8种淡水鲜活水产品平均价格环比略降,两种冰冻海产品平均价格环比持平。鲫鱼、乌鳢、鲇鱼、草鱼、鲢鱼、团头鲂、鳙鱼、鲤鱼等8种淡
隧道开挖扰动会使影响范围内的围岩发生松弛,同时还产生一定的荷载作用于隧道结构。而在隧道开挖面推进时,作用于隧道结构上的荷载在应力调整过程中不断释放,最终在隧道结构
在增权理论框架下，依据已有文献研究和访谈的事实要素发现老人无力感与个人性格及抗逆力程度、身体健康状况、家庭支持关系强度、社会参与程度等因素有关。根据老人无力感的构
有人说,在当今美国,相比男性而言,公证职业对女性具有更大的吸引力。这种说法是不确切的。因为在美国,公证只是一种附属于其他职业的兼职,公证员基本上都有自己的主业,比如法
目的探讨一种新的能提高脐血间充质干细胞体外分离培养成功率的方法。方法利用Ficoil分离脐血，采用改良的密度梯度两步离心法分离脐血单个核细胞，接种于含20％胎牛血清和5％人脐血
从“互联网+”的理念入手，通过分析“互联网+”和“+互联网”的区别，阐述了“互联网+教育”的内涵，剖析了近年来出现的“互联网+教育”几个典型模式，呼吁人们正确把握未来教育信
中国共产党成为唯一的执政党,是中国近代历史发展的必然结果,是中国人民的正确选择。但这并不意味着党拥有一劳永逸的执政权利。如果我们党执政意识淡薄,不能在现代化建设中
概述了离子注入、离子刻蚀、离子束沉积等离子体表面处理技术的基本原理和最新进展，重点介绍了低温等离子体表面改性技术在电工和微电子设备中的应用。
通俗歌唱中艺术表现力与气息运用的关系是人们在歌唱表演实践中经常会遇到的一个实际性问题。本文侧重于从气息和力度起伏的关系及其对通俗歌唱过程中艺术表现的影响来进行论