【摘 要】
：
多车场带时间窗车辆路径问题是车辆路径问题集合中的一个极为复杂、且仍未得到较好解决的问题。针对这一问题,建立了它的整数规划数学模型,提出了一种改进型变邻域搜索算法。
【机 构】
：
大连理工大学软件学院,大连理工大学系统工程研究所,
论文部分内容阅读
多车场带时间窗车辆路径问题是车辆路径问题集合中的一个极为复杂、且仍未得到较好解决的问题。针对这一问题,建立了它的整数规划数学模型,提出了一种改进型变邻域搜索算法。该算法在初始解的构造阶段采用聚类方法完成客户的分配,运用混合算子进行局部搜索,通过后优化过程增强寻优效果,引入模拟退火模型对新解的接受进行控制。最后,在Cordeau提出的标准用例上对改进型变邻域算法进行了实验,实验结果更新了大部分目前该问题的最优解,并在算法的稳定性和求解时间上体现出一定优势。实验表明,该算法是一种求解多车场带时间窗车辆路径问题的有效方法。
其他文献
高校希望通过提升自己的影响力吸引校友捐赠,却对高校影响力对校友捐赠的影响途径不甚了解。作为较为有效的小样本探索性路径分析工具,用偏最小二乘法(PLS)模型探索高校影响
绩效评估及其激励效率是团队激励中的重要问题。本文比较分析了相对绩效评估机制和综合绩效评估机制的激励效率,并将其应用于虚拟研发组织的绩效评价中。通过单期和多期团队
东莞松山湖基金小镇发展有限公司董事长张敬智最近十分忙碌。上个月，松山湖基金小镇正式启动之后，张敬智就要四处拜访机构和企业了。他的设想是，希望通过基金小镇的运作，推动松山
本文基于对我国高新技术企业的实际调研,从实物期权视角检验不同类型不确定性对企业新技术投资决策的影响。研究结果表明,市场与政策不确定性对投资的延迟作用与技术不确定性
本文运用竞争分析方法研究了占线金融租赁决策问题,已往的研究都是基于租赁设备的租用费用和购买价格不变的情形给出最优投资策略,本文给出了当价格在有界范围内连续可变时的
协同创新已成为时代主题。然而,多元普世性的逻辑因素严重影响了大学与产业科研协同创新的实体化组建。近年来,国外大量关于影响大学与产业科研协同创新逻辑因素的实证研究文
微波加热技术作为一种节能环保的加热技术,受到国内外研究者的密切关注,因其独特的整体加热特性,选择性加热的特点,快速高效的优点,被广泛应用于材料的干燥、制备和烧结。氧
本文针对股市中具有的部分典型事实构造股市指数损失的标准残差序列,并运用EVT对其极值尾部建模进而估计出股市指数的动态极值风险,然后基于Granger-Causality检验方法分析中
<正>一、生态重建与生态建设、生态恢复何谓生态重建?生态重建自上世纪80年代以来,就是生态学领域最活跃的关键行动之一。尤其是进入21世纪,由于国际社会和学界对地球生态与
为了解决临盘油田40块区域内定向井长稳斜段的托压问题,提高机械钻速,缩短建井周期,试验应用了防托压冲击器。通过防托压冲击器水平井模拟试验,验证了其在水平井、定向井应用