综合调度数据存储方式的研究

被引量 : 0次 | 上传用户:kaokao514
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前对调度问题的研究大多着眼于调度算法的调度结果更优和算法复杂度更低,虽然降低算法复杂度可以提高调度效率,但是被处理数据的存取速度也影响调度效率;另一方面,当调度问题的信息量较大时,处理问题数据所占用的空间也是需要考虑的问题。针对一般综合调度问题提出的调度算法,本文提出了提高一般综合调度系统数据存取效率的方法:一般综合调度数据存储方法。该方法为每一个加工设备建立邻接矩阵,并为所有的邻接矩阵设计了顺序存储结构和链式存储结构相结合的线链式存储结构,以减少数据存储所占空间并提高数据的访问速度,同时,设计了矩阵路径法,可通过有限次数的矩阵路径运算,迅速获得加工树模型的所有路径及路径长度,降低基于拟关键路径法的综合调度算法的运算时间。在一般综合调度数据存储方法研究的基础上,针对动态复杂综合调度问题,进一步提出了动态复杂综合调度数据存储方法。在内存中开辟一动态存储区,用于动态存储当前未加工工序和新到产品工序信息,这样随着产品加工的进行,动态缩小了数据存储规模,节约了存储空间,提高数据的存取效率。同时,考虑到对所有产品统一存储并调度以保证产品加工的并行性,设计了基于动态邻接矩阵存储的工序名调整策略,使新产品与剩余产品按统一形式存入动态邻接矩阵中并同时处理。最后,针对目前一般综合调度存储方法的研究中,没有考虑工序间存在特殊约束关系和工序可选加工设备不唯一的情况,使得调度存储空间和调度时间需求较多的问题,提出了复杂柔性综合调度数据存储方法。该方法依据柔性加工问题的简化策略,确定工序唯一加工设备,以设备名命名的邻接矩阵分组存储工序信息;设置虚拟设备邻接矩阵存放设备无关延迟工序和固定延迟工序;设置指针表示工序紧密衔接关系。该方法合理的表示复杂问题柔性综合调度问题的数据结构,加快了数据的存取速度、降低了数据的存储空间。
其他文献
张载作为宋明理学的重要奠基者,他在由气本论向伦理学转变的不自觉过程中,对宋明理学人性伦理的重建起到了重要的作用.
动趋式也称动趋结构,即趋向动词作为趋向补语构成“动词+趋向动词”的句法结构。本文所探讨的“单纯动趋式”(简称“单趋式”)就是由单纯趋向动词“来、去、上、下、进、出、
目的分析护理干预应用于支气管扩张大咯血介入治疗中的效果。方法选取我院于2018年7月至2019年7月收治的支气管扩张大咯血介入治疗患者28例,对所有患者均采用护理干预,并观察
<正>浙江舟山群岛新区是国务院批准的我国首个以海洋经济为主题的国家战略层面新区,在区位条件、海洋资源及产业基础等方面都具有明显的综合优势。加快发展港口物流业,是舟山
目前在电力系统中无法保证相量量测单元完全覆盖的情况下,状态估计需要采用相量量测单元(phasor measurement unit, PMU)与数据采集与监控(supervisory control and data acq
汽车排放物是城市空气污染的主要源头,执行严格的尾气排放标准对于大气污染治理有重大作用。2016年底,国家环保部与国家质检总局发布GB18352.6-2016《轻型汽车污染物排放限值
提出有效开发网上地方文献资源的观点,结合海南师范大学图书馆开展地方文献收集、开发的工作经验,指出较好地开发利用网上资源,不但可以丰富图书馆的馆藏,也是当前网络环境下
介绍了2010-2011年国外环氧树脂原料供应,树脂、固化剂及相关应用产品的产能建设以及企业的经营动态。综述了日本环氧树脂工业近年的发展,环氧树脂及其固化剂和相关助剂等新
干混奶粉生产工艺是以特殊的混合机械,将预生产的全脂乳粉与科学原理的配方中的其它原料干法混合,经搅拌、包装等工序制成。具有节能减耗,降低成本,缩短生产时间,减少微量成分损失
将实验室自制的抗菌纳米TiO2 添加于苯 丙乳液中 ,制成抗菌涂料。透射电镜测试结果表明 ,表面处理后的抗菌纳米TiO2 在乳液中能够均匀分散 ,可充分发挥纳米TiO2 的杀菌作用