论文部分内容阅读
在求解带时间窗车辆路径问题各类算法的插入检测过程中,针对已有检测时间窗口约束是否满足的方法存在效率不高的缺点,引入时差的概念,设计了基于时差的插入检测法,并分析比较其与已有的插入检测法的计算性能;应用标准测试算例测试显示,时差插入检测法比已有的插入检测法具有更快的检测速度.
求解带时间窗车辆路径问题的插入检测法
【摘 要】
：
在求解带时间窗车辆路径问题各类算法的插入检测过程中,针对已有检测时间窗口约束是否满足的方法存在效率不高的缺点,引入时差的概念,设计了基于时差的插入检测法,并分析比较
【机 构】
：
中南大学交通运输工程学院; 湖南工程学院经济管理学院;
【出 处】
：
系统工程理论与实践
【发表日期】
：
2012年02期
【基金项目】
：
国家自然科学基金(70671108);湖南省教育厅资助项目(10C0558)
其他文献
随着时代的快速发展,人民生活水平的提高,推动科技水平不断进步,工业生产模式发生巨大变化,人工智能和工业机器人取代传统劳动力,可以说是时代必然的产物,是未来智能制造中不
软式排球是一种新兴的排球运动 ,己受到广泛的关注和群众的喜爱。在硬排教学中进行软排练习 ,对硬排教学会有什么影响呢 ?本文采用教学实验对软排和硬排的教学效果进行对比分
目的:建立同时测定市售降香中甘草素、异甘草素、紫铆花素、柚皮素、漆黄素、芒柄花素和鹰嘴豆芽素A含量的UPLC法,并应用主成分分析法评价其质量。方法:使用甲醇超声提取降香
<正> “芍药甘草汤”源出于仲景《伤寒论》,用以治疗阴阳俱不足的人误服桂枝汤后引起变证,已用甘草干姜汤复其阳,使“厥愈足温”而阴未复者,用白芍药、炙甘草各四两组成以复
环境保护是一个世界性难题,以环境保护优化经济增长,征环境保护税是解决我国当前环境问题的必要措施。环境保护税的实施可以提高人们的环境保护意识,促使人们自觉珍惜每一种
随着社会环境的不断变迁,社会当中不断地涌现出一个又一个的新的美学理论,艺术家们在不断地寻找着一个合适的途径来表达自我的理念,抒发自身的情感。在音乐方面,创作的形式和
近年来,我国政府出台一系列政策鼓励社会资本办医,加快构建多元办医格局。随着城市公立医院综合改革试点逐步推开,公立医院改革将为社会资本带来巨大的投资机会,社会资本也在
目的对比一次性根管治疗术与常规根管治疗术治疗急性牙髓炎的近远期效果。方法选取2017年1月～2018年12月我院就诊的100例急性牙髓炎患者纳入本次研究,按照患者入院日期单双号
<正>什么是侠?《辞源》里说"旧时指打抱不平、见义勇为的人。"《辞海》里也有类似的解释"侠士——仗义的人。""侠"之于中国,就像武士之于日本,骑士之于欧洲。侠是一种行为,也
为适应国家建设社会主义新农村发展战略的需要,乡镇财政面临着职能转型的迫切要求。新时期乡镇财政在承担起更多公共服务职能的同时,也出现了收支压力加大、惠农资金监管不到