求解PDPTW问题的一种快速禁忌搜索算法

来源 :控制与决策 | 被引量 : 0次 | 上传用户:glamour269
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出一种解决实际规模和复杂度的PDPTW问题的快速禁忌搜索算法.该算法分为构造初始解和改进解两个阶段:在第1阶段,使用插入算法来构造一个尽可能好的初始解;在第2阶段,使用禁忌搜索算法来改进得到的解.最后构造了两个实际规模和复杂度的例子,测试结果表明该算法对于求解此类PDPTW问题是有效的.
其他文献
面对资产配置荒,2015年以来大量理财资金、自营资金开始委托外部投资,目前这一趋势更加明显。本文的研究内容主要有三个方面:首先,分析了开展委外业务的意义;其次,介绍了委外
对乌药叶中黄酮类化合物的含量进行了测定,并对其成分进行了定性分析。结果表明,乌药叶中黄酮类化合物的含量为2.1%,叶片中可能主要含有黄酮醇类化合物。
介绍尤溪县金柑保护地栽培发展现状,分析其栽培成本与效益,针对金柑保护地栽培存在的问题,提出发展金柑保护地栽培的建议,可为提高尤溪县金柑栽培抗风险能力提供参考。
实施弹性学分制不仅是对高校现行的学年学分制的不断完善和发展,而且是培养学生的自主学习能力、创新思维、创业能力的重要途径。文章针对弹性学分制的内涵、创新创业型人才
<正>作为公司的财务负责人,平常打交道最多的就是财务报表,而公司作为政府部门的统计调查对象,我又兼顾着公司统计报表的审核填报工作。结合日常工作,我对财务核算和统计核算
在公民社会逐渐形成的时代,报纸不仅是新闻纸、宣传纸,也承担了民意表达的重要任务.报纸通过民意调查,可以比较直接地反映民意,也使决策部门能够比较准确地把握舆论,从而使其
<正>自01年全国开展管廊建设试点以来,共计有厦门、包头、沈阳、哈尔滨、苏州、长沙、南宁等二十多个城市开工建设了管廊。城市地下综合管廊信息化建设现状我国的管廊建设、
对陕西省各级农作物病虫害监测预警体系现状进行了调研,总结回顾了近年来病虫测报工作取得的成效,对存在的问题和不足进行了分析,并结合陕西省病虫测报状况,对今后病虫监测预
卫星导航信号与定位目标信号在电离层及对流层的传播时延是全球导航卫星系统(Global Navigation Satellite System,GNSS)定位的重要误差源。对这类信号传播时延进行估计,是改
课堂教学的调控是从控制论的观点,探讨教学过程的一个课题,通过反馈实现有目的的活动就是控制。在控制过程中,师生起协同作用与控制作用。也就是教学双方及时通过反馈信息掌