【摘 要】
：
针对以总完工时间最小为目标的流水调度问题,提出一个复合禁忌搜索算法（Hybrid Tabu Algorithm,HTB）。提出算法以启发式算法的结果作为初始解,然后采用禁忌搜索算法对其进行改
【机 构】
：
哈尔滨理工大学计算机科学与技术学院,哈尔滨师范大学信息科学系
论文部分内容阅读
针对以总完工时间最小为目标的流水调度问题,提出一个复合禁忌搜索算法（Hybrid Tabu Algorithm,HTB）。提出算法以启发式算法的结果作为初始解,然后采用禁忌搜索算法对其进行改进,并将提出算法与三个已有的启发式算法RZ、WY和FL进行比较。实验结果表明：在最好调度的获取能力和所得调度的平均质量方面,HTB算法均为最优。
其他文献
从城市轨道交通管理的角度对运营管理模式进行了分类,提出一体化管理模式和多主体管理模式。对一体化和多主体管理模式的运营管理类型的优、缺点进行了比较,通过对影响城市轨
近年来,各地疫苗安全事件不时发生,反映出传统的疫苗管理体系存在较多的问题。而运用"互联网+"进行疫苗监管,是提升监管水平的有效路径。基于此,对我国第二类疫苗的监管现状
移动电子商务互动营销是指企业以移动终端设备为载体,依托移动通信网络,并结合传统互联网开展的互动营销活动。以移动终端作为载体,在网络基础上形成的营销,具有极强的时代性
全球化时代的来临使全球治理问题受到高度关注。而全球性大众传播将在其中扮演一个日益重要的角色。本文在分析大众传播在全球治理中的复合性效应的基础上 ,通过对全球治理的
无线车载台是专网无线集群系统的重要组成部分和高频使用终端,用于实现司机与控制中心调度、车站人员之间的通信,为车辆调度作业提供高效可靠的无线语音及数据服务控制。简单
本文结合规范阐述了数据中心柴油系统与柴油发电机的重要性,介绍了数据中心柴油储存量的确定方法,图示了数据中心柴油供应系统的做法,并简要描述了比较先进的柴油品质的监测
本文介绍某数据中心机房单总线UPS供电系统扩容改造设计,包括UPS系统、交流供电系统、UPS输入和输出配电单元、机房配电单元(PDU)。计算并分析几种不同配置的UPS系统及单总线
通过全面整理重型燃机用IN706合金超大尺寸涡轮盘锻件制备技术的国内外相关资料,提炼了铁镍基高温合金IN706的特性,提出了超大尺寸IN706涡轮盘锻件制备的关键技术瓶颈,并针对
<正>白玉菇(Hypsizygus marmoreus)是近年来从日本引进的食用菌新品种,隶属于伞菌目,白蘑科,玉蕈属。在日本,人们常把它与珍贵的松茸相提并
莲为著名的观赏花卉和重要的水生经济作物,古人爱莲成风,以莲作题材,为我们留下了大量诗词歌赋。我国是莲的主要起源地,根据文献记载表明,除了少数高寒地区外,凡有淡水可供灌