带等待时间约束并行机调度问题的Copula分布估计算法

• 作者: 曹政才 林诚然 黄冉
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 并行机调度 等待时间约束 Copula理论 分布估计算法 对数时间复杂度
• 年，卷（期）: 2017,（12）
• 所属期刊栏目: 学术论文
• 页码范围: 2949-2956
• 页数: 8页
• 分类号: TP273
• 字数: 6182字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2017.12.017

摘要

本文针对一类带等待时间约束的不相关并行机调度问题,提出了一种基于Copula函数的分布估计算法.该算法以同类订单工件数与总工件数的比值为变量,对每台机器构造了一个Copula函数,进而建立了优势种群的概率模型.基于概率模型通过采样生成子代个体编码向量组,保留了父代种群的相对位置信息.从理论上分析了所提出算法的时间复杂度,其随工件个数的增加呈对数增长.通过基于实例的数值仿真以及与已有算法的比较验证了所提算法的有效性和鲁棒性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹政才	北京化工大学信息科学与技术学院	23	229	9.0	14.0
2	林诚然	北京化工大学信息科学与技术学院	1	7	1.0	1.0
3	黄冉	北京化工大学信息科学与技术学院	3	8	1.0	2.0