论文部分内容阅读
结合车间调度问题本身的特点，采用关键路径块邻域结构，混合禁忌搜索算法和粒子群优化算法，设计了一种快速混合调度算法．该算法对预选择的块邻域解的性能进行快速估计，对不可行解尽早舍去，大大减小了邻域解的搜索空间．仿真结果表明，该算法在求解平均时间和性能方面均具备明显优势．
求解Job shop的一种快速混合算法
【摘 要】
：
结合车间调度问题本身的特点，采用关键路径块邻域结构，混合禁忌搜索算法和粒子群优化算法，设计了一种快速混合调度算法．该算法对预选择的块邻域解的性能进行快速估计，对不可行解尽
【机 构】
：
聊城大学计算学院,聊城市信息产业局
【出 处】
：
微电子学与计算机
【发表日期】
：
2010年1期
【基金项目】
：
国家自然科学基金项目（60874075,70871065）
其他文献
潞安集团王庄煤矿围绕开展学习型、创新型、和谐型班组建设，提升班组长执行能力、沟通能力、创新能力、现场管理能力和处理危机能力“三型五能力”活动这一目标，把班组建设提升
在面向服务架构（SOA）中，针对目前负载均衡算法对于延时期间的负载波动情况自适应性及预测性较差的问题，提出一种改进的带有预测功能的自适应负载均衡算法．当工作负载到达率和服务
文中提出了基于粗糙集(RS)理论与BP神经网络相结合的故障智能诊断技术.首先对大型设备大量复杂的数据,利用粗糙集理论进行前期数据的预处理,约简原始数据的属性,再将处理过的数据用LM算法改进的BP神经网络技术来进行分析,最终实现故障智能诊断.建立了基于RS-LMBP算法的故障诊断模型,并通过实例验证了方法的可行性和高效性.
随着信息化进程的飞速推进,如何防止电子商务信息泄漏,并对其进行预防、监控和取证,已成为当前信息安全的管理重点.运用Multi-Agent技术和构件/构架技术设计了电子商务监控系
提出了一种应用于NAND存储器上提高FAT文件系统可靠性的方法,用非固定存储FAT表与配置自动寻找替换坏块的算法彻底屏蔽了坏块对上层应用的影响,在牺牲一定写入速度的前提下,
辽河油田公司在职工中开展主题教育实践活动，是推进落实油田公司“33343”总体发展思路的有效载体，是站在新的起点把油田各项事业不断推向前进的重大举措。供暖公司在开展“打
我来自空分车间，在班长岗位上做四年了。在当班组长的四年里，我和我的班组成员共同完成了工厂、车间下达的各项任务，共同渡过了一个又一个的难关，把工作中发现的各种不安全因素都
分析了RapidIO在多核DSP互连应用中的优势,提出了一种针对多核DSP应用的可扩展的片上网络互连结构.设计并实现了一种兼容RapidIO协议的网络接口体系结构,建立了网络接口的功
针对移动Ad Hoc网络环境中合谋节点的恶意丢包行为,将源节点及其传输链路上各守卫节点所检测的结果结合起来,设计一种通过守卫节点合作监测来检测发现恶意合谋攻击的方法.NS2