带等待时间约束并行机调度问题的Copula分布估计算法
An Estimation of Distribution Algorithm Based on Copula for Parallel Machine Scheduling with Constrained Waiting Time作者机构：北京化工大学信息科学与技术学院北京100029
出 版 物：《电子学报》 (Acta Electronica Sinica)
年 卷 期：2017年第45卷第12期
页 面：2949-2956页
核心收录：
学科分类：08[工学] 0835[工学-软件工程] 0802[工学-机械工程] 080201[工学-机械制造及其自动化]
基 金：国家自然科学基金(No.51375038 61403018) 高等学校博士学科点专项科研基金博导类资助课题(No.20130010110009) 北京市自然科学基金(No.4162046)
主 题：并行机调度 等待时间约束 Copula理论 分布估计算法 对数时间复杂度
摘 要：本文针对一类带等待时间约束的不相关并行机调度问题,提出了一种基于Copula函数的分布估计算法.该算法以同类订单工件数与总工件数的比值为变量,对每台机器构造了一个Copula函数,进而建立了优势种群的概率模型.基于概率模型通过采样生成子代个体编码向量组,保留了父代种群的相对位置信息.从理论上分析了所提出算法的时间复杂度,其随工件个数的增加呈对数增长.通过基于实例的数值仿真以及与已有算法的比较验证了所提算法的有效性和鲁棒性.
维普期刊数据库
同方期刊数据库