Open shop复杂调度网络模型及特征分析

作     者：宣琦 吴铁军 

作者机构：浙江大学控制科学与工程学系浙江杭州310027 浙江工业大学自动化系浙江杭州310023 

基　　金：中国博士后科学基金资助项目(20080441256) 

出 版 物：《浙江大学学报（工学版）》 (Journal of Zhejiang University：Engineering Science)

年 卷 期：2011年第45卷第4期

页      码：589-595页

摘      要：给出open shop复杂调度网络模型,即通过将open shop复杂调度对象描述成复杂网络,并将相关的复杂调度问题描述成对应复杂网络上的节点遍历问题,从而将复杂调度问题纳入复杂网络理论体系进行研究.分析几个复杂调度网络场景的一些基本结构特征,发现复杂调度网络具有小世界、模块化等很多现实复杂网络共同具有的特点.前者说明调度对象事件之间具有较强的局部和全局耦合;后者能够为分块解决复杂调度问题提供理论基础.复杂调度网络中的平均度值和平均聚类系数与调度目标即网络平均遍历时间具有较强的关联,网络平均度值和网络平均遍历时间基本满足对数关系,这为后续设计基于复杂网络特征的调度规则提供启发式信息.给出网络可折叠度的概念,发现复杂调度网络本质上具有较大的网络可折叠度,可以通过折叠复杂调度网络来降低它的复杂度,从而提高后续的分析和算法执行效率.

主 题 词：open shop 复杂网络 节点遍历 小世界 模块化结构 可折叠度 

学科分类：0711[理学-心理学类] 07[理学] 08[工学] 081101[081101] 0811[工学-水利类] 071102[071102] 081103[081103] 

核心收录：

D　O　I：10.3785/j.issn.1008-973x.2011.04.001

馆 藏 号：203342700...