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

来源 :大连交通大学学报 | 被引量 : 0次 | 上传用户:scamponline
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
描述了一种以解决总完工时间最小为目标的无等待流水调度问题的算法,利用启发式方法产生初始解,然后使用禁忌搜索技术改进当前解,对禁忌搜索的邻域结构和搜索策略进行研究,用实际算例进行仿真试验,算法在合理的时间内达到最优值,验证了算法的可行性和有效性。
其他文献
办公室行政管理是单位行政管理的核心内容,更是单位各项工作顺利开展的决定性因素。而近几年,随着我国经济的逐年增长,国内事业单位的规模不断加大,使得其行政管理的重要性越
为了有效应对受众减少、影响力下降等问题,主流媒体必须跟上时代发展步伐,运用互联网思维,进入短视频传播领域开疆拓土。此外,在创新短视频传播形态、实现差异化内容传播、提
通过本文对农村水源地中水环境保护所存在问题进行了调查、分析和研究,并结合该市的实际情况提出了相应的策和建议:嘉庆水源地的水环境保护,从源头抓起;积极制定水源地水环境保护
影响工程水文设计成果合理性的因素,主要有基础资料、技术思路、方法技巧等。对同一工程来讲,不同设计者,因对水文资料处理、采用方法不同,最终成果差异很大。为了保证工程水文计
美国Pipeline Plastics公司副总裁在第17届芝加哥全球塑料管道会议上称,未来10年,各国塑料管道行业有望迎来发展高峰期。随着全球销售业绩的不断走好,2014~2024年期间该行业将以
日前,扬子石化成功生产出新型抗菌聚丙烯(PP)专用料YPJ-630KJ产品,新产品各项质量指标均达到PP优级品标准,满足了高端用户的需求,标志着该产品在国内首次工业化试生产获得成功。
综述了目前国内外光伏热建筑一体化系统的应用研究概况与发展关键。针对当前技术存在的问题,提出了一种新型的光伏热建筑一体化系统——振荡流热管光伏热建筑一体化系统,阐述
二十世纪九十年代初东西、鬼子、李冯"广西文坛三剑客"触电,掀开"文学桂军"涉足影视的大幕。近年来,朱山坡的小说被拍成影视作品,以他的《推销员》的改编为例,分析其中原因。
自适应有源消声最常用的算法是滤波-XLMS(FLMS)算法,虽然FLMS算法运算量小,实现简便,但该算法收敛速度慢,宽带消声效果差。针对FLMS算法的不足,利用误差通道时延特性,本文提出间歇自适应RLS算法。该算法兼
本文介绍了汽车散热器芯子烘焊自动线优化控制系统的设计方案,提出了双重优化控制方法,即先借助正交试验建立各种型号散热器的工艺参数模型库,生产中再依靠质量、能耗指标进行修