【摘 要】
：
为了克服原有大规模邻域搜索算法不能有效求解时间窗较宽的车辆路径问题的缺陷，介绍了有时间窗的车辆路径问题（VRPTW）的通用数学模型。通过分析各主要变量之间的关系，构造了一种
论文部分内容阅读
为了克服原有大规模邻域搜索算法不能有效求解时间窗较宽的车辆路径问题的缺陷，介绍了有时间窗的车辆路径问题（VRPTW）的通用数学模型。通过分析各主要变量之间的关系，构造了一种简单、快速的确定性初始算法。通过引入“短路径优先策略”，构造了一种改进的大规模邻域搜索算法，该策略也可嵌入到求解时间窗比较窄的车辆路径问题中，达到加速搜索的目的。试验结果表明，改进的算法可以在较短的时间内有效地求得VRPTW的优化解，是求解VRPTW的一个较好方案。
其他文献
随着精神疾病成为严重的公共卫生和社会问题,刑事诉讼中有精神障碍的犯罪嫌疑人和被告人的权利保障问题也日益得到社会关注。本文在报告实证调研发现的基础上进行了法律社会
<正> 人们通常认为,服饰是社会文化的产物,但服饰不同于一般的艺术品,服饰必须穿在人的身上,需要与人合为一体才能真正体现服饰的价值。服饰文化在服饰品中的体现,还须经由服
亚麻脱胶沿用传统的中温沤麻技术，需要耗费大量的水资源，沤麻废水分“一遍水”和“二遍水”，两种废水不同时间排放，而且水质差异很大，如果未处理或经过处理后直接往外排放掉，将会严
行政首长作为一个地区行政机关的主要负责人,不仅是地区权力的最高执行者,更是人民心中的地区代表。然而在以往的行政诉讼中,几乎看不到行政首长作为被告出现在法庭上,因此也
介绍了用纳滤膜处理含悬浮物矿井水的工艺流程,考察了纳滤膜不同操作特性对膜过滤性能的影响及组合工艺对矿井水的处理效果。试验结果表明:纳滤膜在过滤周期为30min采用反曝
南风化工集团以山西运城盐湖卤水为原料制取无机盐，但是由于天然卤水成份复杂，有机物含量高，直接影响了产品的纯度，需要去除水中有机物以提高盐分纯度。本研究旨在不损失天然卤水
<正>美国科学家研制出一种体积微小、具有靶向抗癌功能的"纳米盘",将其植入人体内,可以利用生物纳米技术杀死癌细胞,无副作用。这种抗癌新法现阶段已取得实验室成功。
社会主义市场经济体制的建立,要求成人高等教育以适应社会需求为目标,以培养学生实际应用能力为主线,设计人才培养的知识结构、能力结构和素质结构,构建成人高等教育应用型人
利用中国古代史教学中培养学生的社会主义精神文明品质，实质就是中国古代的文化传统能否为社会主义精神文明所继承和吸收的问题。人类社会的历史也可以说是人民群众创造物质文明和精神文明的历史，尽管各个社会这两种文明的程度不同、性质各异，然而社会的发展总是反映这两种文明的发展上。因此讲述中国古代史，继承历史上的精神文明传统，对当代学生进行社会主义精神文明教育是顺理成章的，也是切实可行的。 那么我国古代的文化
目的胸腔镜技术在肺癌治疗中广泛使用,关于单孔胸腔镜与三孔法胸腔镜治疗早期非小细胞肺癌疗效的相关研究目前仍较少,两种术式的临床疗效仍有较大争议。本研究旨在探讨单孔胸