【摘 要】
：
介绍了一个求解有时间窗的车辆路径问题(vehicle routing problem with time windows,VRPTW)的启发式算法--基于λ-交换的局部下降搜索算法(Local search descent method bas
论文部分内容阅读
介绍了一个求解有时间窗的车辆路径问题(vehicle routing problem with time windows,VRPTW)的启发式算法--基于λ-交换的局部下降搜索算法(Local search descent method based on λ- interchange).VRPTW是指合理安排车辆行驶路线,为一组预先设定有时间限制的客户运送货物,在不违反时间要求和车辆容量限制的条件下使得成本最小.它是一个典型的NP-难题.可以通过启发式算法获得近优解来解决.通过两个实验验证,显示了局部下降搜索算法的优良性能,取得了很好的效果,可以作为进一步研究复杂算法的基础.
其他文献
近年来我国二氧化硫的排放总量和单位发电量的污染物排放情况与国外发达国家进行了比较,为加快我国烟气脱硝技术的发展提供了指导方向.本文对燃煤电厂SO2控制技术及其工艺特
目的探索提出提高临床准医师的心理健康水平和应付压力能力水平的建议和对策,了解临床准医师的心理健康水平和应付压力的能力水平现状。方法自行设计调查问卷,采用整群抽样的
当营区总体规划及单体建筑确定后,营区环境的规划设计就成为重要一环,如何使营区环境营造出更科学、更利于发展的空间,是当前营区环境规划与设计的核心问题.
管理信息系统(MIS)的开发研制目前常用的有dBaseX、Foxbase或Foxpro等,但是在Excel软件中也有一个非常实用的功能,就是开发MIS.一般来说,一套MIS主要包括信息输入、信息处理
流量是诸多工农业生产过程中最重要的测量参量.本文介绍了流量测量技术的研究和应用现状,主要讲了超声测量.电磁测量.热式测量和漩进测量等方法.然后分析了流量测量技术的发
为改善铸态AZ91D镁合金的不均匀组织,对铸态试样进行了均匀化退火处理.结果表明,经380-420℃, 8～40h的均匀化处理后,枝晶偏析大部分消除;再经缓慢冷却,β相以细小的针状或层片
应用统计预测技术、层次分析法、择优分配的原理,通过定量分析,提出资金在各类别书刊中的分配模型,以实现书刊采购的预期效用。对影响书刊采购有关因素的趋势分析有助于更为
回顾了TETRA标准近期在关键业务通信网络方面的进展,如:先进的应用和服务,TETRA网络的成长和数据业务的演变.阐述了这些新应用和新服务如何帮助业务机构提高运行效率.
提出了一种结构简单新颖的高性能曲率补偿带隙电压基准源.电路设计中没有采用典型结构中的差分放大器,而是采用负反馈技术实现电压箝位,简化了电路结构;输出部分呆用调节型共
分析了电力系统故障时短路电流与合闸角的关系,提出了一种基于合闸角选择的智能重合闸模块,在重合于永久性故障时能有效地降低暂态过程对系统的冲击.介绍了该智能重合闸模块