论文部分内容阅读
考虑Blocking流程车间调度的特殊性质,提出一种基于工件间隙以达到减少机器闲置和工件滞留时间的初始排序规则,结合插入搜索机制,构造解决Blockjng流程车间的调度问题的启发式算法。通过大量的计算实验并与有效地解决该调度问题的NEH算法进行比较,结果表明本算法在解的质量上有改进。
基于工件间隙的Blocking流程车间调度启发式算法
【摘 要】
：
考虑Blocking流程车间调度的特殊性质,提出一种基于工件间隙以达到减少机器闲置和工件滞留时间的初始排序规则,结合插入搜索机制,构造解决Blockjng流程车间的调度问题的启发式算法。通过大量的计算实验并与有效地解决该调度问题的NEH算法进行比较,结果表明本算法在解的质量上有改进。
【机 构】
：
沈阳化工学院数理系,东北大学系统工程研究所
【出 处】
：
计算机应用
【发表日期】
：
2007年S2期
【基金项目】
：
国家自然科学基金资助项目（70431003）,辽宁省自然科学基金资助项目（20032024）,沈阳市自然科学基金项目（1041006-1-03-04）.
其他文献
分析了元胞自动机的基本原理和构成,利用元胞自动机原理建立了洪泽湖洪水蔓延模型。模型以栅格空间数据结构作为基础,采用二维元胞自动机模型,确定了元胞空间和元胞状态,建立了洪泽湖洪水蔓延的规则,并根据规则以9邻域方式进行元胞状态的更新。选择性地测试了洪水蔓延模型的计算结果,模型计算数据与实际数据的比较表明,二维元胞自动机模型能够更为简单、快速地模拟洪泽湖洪水的蔓延。
由于社会科技的快速发展,伴随而来的各种科技产品随之而来,甚至有种目不暇接的感觉。电视台硬盘播出系统当然也是在此列。笔者这里就不单独列举某种或者那个公司的了,因为我
目的 通过本病例报道，提高对该病的认识、诊断和治疗。方法 就我院经病理证实右半结肠肌纤维母细胞瘤的病例1例，结合患者临床病例资料与相关文献报道进行回顾性诊断分析。结果
借鉴并结合了已有的Native XML数据库索引技术和传统关系数据库的索引技术,在此基础上提出了一种基于哈希路径(path hashing)的索引技术,解决了哈希码的生成,索引结构的建立、更新,讨论了如何用哈希路径索引进行查找,最后讨论了对该索引技术的进一步改进。