【摘 要】
：
针对当前调度规则设计缺乏系统性这一现状,提出一种基于复杂网络理论的系统化设计启发式调度规则的框架.通过将复杂open shop(COS)调度对象描述成复杂调度网络,并将相关的COS
【基金项目】
：
中国博士后科学基金资助项目(20080441256)
论文部分内容阅读
针对当前调度规则设计缺乏系统性这一现状,提出一种基于复杂网络理论的系统化设计启发式调度规则的框架.通过将复杂open shop(COS)调度对象描述成复杂调度网络,并将相关的COS调度问题描述成对应复杂调度网络上的结点执行问题,从而将COS调度问题纳入到复杂网络理论体系下进行研究.在此基础上,通过在不同复杂调度网络上进行结点执行实验,发现复杂调度网络平均度值特征和网络结点平均总执行时间之间呈现对数关系.这一事实为设计基于度值的调度规则提供了理论基础,即优先执行度值大的结点,使得后续复杂调度网络具有尽可能小的平均度值.仿真实例证实,与其他调度规则相比基于度值的COS调度规则能够取得更好的最大完成时间(MFT)性能.
其他文献
<正>(2018年1月25日)各位委员、同志们:我受十一届省政协常委会委托,向大会报告提案工作情况,请予审议,并请列席的同志提出意见。一、五年提案办理情况回顾省政协十一届一次
基于农村调查数据,本文考察了社会信任对中国农村劳动力流动的影响,以及社会信任的作用将如何随着经济市场化程度的提高而改变。本文的研究发现:在中国农村,作为一种整合型社
<正> 作者在整理、鉴定山西省叩甲科种类时,发现一中国新记录种,兹报道如下:虎斑叩甲Selatosomusonerosus(Lewis,1894)(图1) Corymbites onerosus Lewis,1894:Ann.Mag.nat.Hi
桩基是建筑工程项目的基础组成部分之一,其主要负责建筑物的承载和抗震功能。为了确保桩基的质量和性能能够满足建筑物的使用需求,就必须在桩基建设完成后对其开展质量检测。
按所得产品不同,可将生物质气化技术分为制氢、发电和合成液体燃料3大类。文章介绍了生物质流化床水蒸气气化制氢、催化气化制氢和超临界水气化制氢的工艺特点;分析了生物质
本研究以初一年级598名青少年为研究对象,采用三年追踪设计,运用交叉滞后回归分析,控制变量的先前水平,旨在揭示青少年早期自尊与抑郁的相互影响,检验易感模型和创伤模型。结
几何线索对儿童理解地图与现实空间之间的对应关系具重要意义。目前研究以几何地图为材料,通过定向任务,考察儿童对不同几何线索(拓扑关系、欧式几何特征、度量结构)的利用与
改革开放推动了社会主义市场经济的发展。在市场经济的推进过程中,涌现出了诸多的社会问题。这些社会问题于利益优先者而言是在所难免,在我们看来纯属追名逐利,忽视人道主义
四自由度水平关节装配机器人是一种常用的工业机器人,它具有沿X,Y,Z方向的平移和绕Z轴的转动四个自由度。它的主要作用是完成精密仪器和零件的搬运、移动和装配。由于体积小,
<正>也许我们每个语文教师都会觉得,语文课应该是最为灵动飘逸的,是最充满激情的,也是最富有生机活力的。但是,这也许仅仅是理论上而已,实际情况可能与我们的预想大相径庭,甚