带软时间窗车辆路径问题的求解算法研究

来源 :北京信息科技大学学报:自然科学版 | 被引量 : 0次 | 上传用户:lewy540
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对带软时间窗车辆路径问题难以使用精确算法求解的问题,设计了一种基于爬山遗传混合的智能启发式算法来对带软时间窗车辆路径问题进行求解,并构建该混合算法相应的算法程序与爬山、禁忌搜索、模拟退火、遗传4种基本智能启发式算法进行标准数据对比测试。测试结果表明,该混合算法用于求解带软时间窗车辆路径问题具有计算效率高、计算结果稳定的特点。
其他文献
介绍了用可编程控制器PLC和触摸屏控制320吨棒槌型混铁车架车机的设计方法,这些方法使架车机自动控制系统有了更高的的工作稳定性和可靠性,且对同类设备的技术设计将有较高的
针对切削类的盾构刀具,设计了一种改进型的通电式传感装置,可以连续定量地检测出磨损量。按间距设置了多支通路随刀具磨损,使用单片机控制选通其中支路,通过电量判断其通断,从而得
全面查找和分析了异形玻璃自动切割机在切割异形玻璃时,产生“凸角”故障的诸多原因,更换了制动能耗模块,根除了“凸角”故障,提高了产品的质量和产量.
当钻探设备被移动到一个石油平台(“钻井装置”)上后,工程塑料拖链需要在钻探顶端的行程上作上下15米的运动。这确保高压水管可以得到安全地保护和导向。易格斯在第九届中国国际