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

• 作 者: 曹政才 林诚然 黄冉
• 机 构: 北京化工大学信息科学与技术学院
• 出 处: 电子学报
• 发表日期: 2017年12期
• 关键词: 并行机调度 等待时间约束 COPULA理论 分布估计算法 对数时间复杂度 parallel machines scheduling constrained wa
• 基金项目: 国家自然科学基金（No.51375038,61403018）, 高等学校博士学科点专项科研基金博导类资助课题（No.20130010110009）, 北京市自然科学基金（No.4162046）

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