需求可离散拆分车辆路径问题及其禁忌搜索算法

来源 :哈尔滨工程大学学报 | 被引量 : 0次 | 上传用户:ssathena
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对客户需求常以若干离散订单(批次)构成的问题特性,本文给出需求可离散拆分车辆路径问题的描述及数学模型。对比需求可连续拆分的问题类型,对该问题性质进行了研究,分析提出问题解的特性。本文提出求解该问题的禁忌搜索算法,针对同客户的不同订单(批次)需求,设计两种特殊操作以避免不必要的路径成本,加快搜索速度并增强算法搜索性能。计算结果与现有方法结果进行了比较,表明所提出的算法可以找到更好的解决方案。
其他文献
NAO机器人它是一种交互性的机器人,它是由许多传感器、电机等各种软硬件相结合的产物。近年来,NAO机器人越来越受到世界各地院校和科研机构的青睐;成功运用在机器视觉、模式
指出电气安装工程的质量控制是决定住宅工程质量的重要因素,从现场施工等过程的质量控制手段,力图实现对住宅电气工程的质量控制。
期刊
市域铁路将进入大规模的建设阶段,其折返线及安全距离长度涉及车站规模,影响土建投资,而现行规范尚未有明确规定。通过分析城市轨道交通折返线及安全距离长度的相关要求,结合
针对带倾斜薄板的梯形声场声学建模问题,提出了一种基于Chebyshev-变分原理的非规则声场-结构耦合系统建模方法,建立了弹性边界约束下倾斜薄板-梯形封闭声场耦合模型。将结构
在淺海的工作环境下,船舶或海上作业平台的动力定位嗓声严重地干扰全景扫描声呐的声图.目前的各种干扰抵消技术实际效果不理想,动力定位状态下其对全景扫描声呐的信号检测能
为了分析在海床冲刷形成浅沟后,自埋现象发生前,海底管线处于悬空状态时,竖向导流板对海底管线涡激振动的影响,在此,通过ANASYS软件对不同导流板高度下,管线周围的流场、压力场等进行了数值模拟分析,得出如下结论:安装导流板后,管线受到的升力系数均值小于0,随着导流板高度与管径之比(h/D)的增加,升力系数幅值不断下降,在高度比h/D为0.375时,基本达到最小值,管线受力总体向下,有利于管线的下沉自
随着中国社会经济的发展与进步,民商事活动日益频繁,由合同引发的纠纷也日益增多。在复杂的社会生活中存在着诸多无名合同,这些无名合同尚不在《合同法》及其他法律规范调整
对于班主任来说,批评不仅是教育学生的一种手段,也是一门艺术,更是一门科学。我们来理解一下批评的涵义。