用禁忌搜索技术解决无等待流水调度问题

来源 :大连交通大学学报 | 被引量 : 0次 | 上传用户:scamponline
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
描述了一种以解决总完工时间最小为目标的无等待流水调度问题的算法,利用启发式方法产生初始解,然后使用禁忌搜索技术改进当前解,对禁忌搜索的邻域结构和搜索策略进行研究,用实际算例进行仿真试验,算法在合理的时间内达到最优值,验证了算法的可行性和有效性。
其他文献
办公室行政管理是单位行政管理的核心内容,更是单位各项工作顺利开展的决定性因素。而近几年,随着我国经济的逐年增长,国内事业单位的规模不断加大,使得其行政管理的重要性越
为了有效应对受众减少、影响力下降等问题,主流媒体必须跟上时代发展步伐,运用互联网思维,进入短视频传播领域开疆拓土。此外,在创新短视频传播形态、实现差异化内容传播、提
通过本文对农村水源地中水环境保护所存在问题进行了调查、分析和研究,并结合该市的实际情况提出了相应的策和建议:嘉庆水源地的水环境保护,从源头抓起;积极制定水源地水环境保护
综述了目前国内外光伏热建筑一体化系统的应用研究概况与发展关键。针对当前技术存在的问题,提出了一种新型的光伏热建筑一体化系统——振荡流热管光伏热建筑一体化系统,阐述
二十世纪九十年代初东西、鬼子、李冯"广西文坛三剑客"触电,掀开"文学桂军"涉足影视的大幕。近年来,朱山坡的小说被拍成影视作品,以他的《推销员》的改编为例,分析其中原因。
自适应有源消声最常用的算法是滤波-XLMS(FLMS)算法,虽然FLMS算法运算量小,实现简便,但该算法收敛速度慢,宽带消声效果差。针对FLMS算法的不足,利用误差通道时延特性,本文提出间歇自适应RLS算法。该算法兼