电子学报2017，Vol.45Issue(12)：2949-2956,8.DOI:10.3969/j.issn.0372-2112.2017.12.017
带等待时间约束并行机调度问题的Copula分布估计算法
An Estimation of Distribution Algorithm Based on Copula for Parallel Machine Scheduling with Constrained Waiting Time
摘要
Abstract
This paper proposes an estimation of distribution algorithm based on Copula for solving parallel machine scheduling problem with constrained waiting time.By considering the ratios of each class of orders to total lots as variables,a Copula function is constructed for each machine,and then the probability model of the dominant population is established.This algorithm generates individual coding vector group by sampling based on the probability model,and preserves the relative location information of the parent population.The time complexity of the proposed algorithm is analyzed,which increases logarithmically as the number of lots raises.Simulation results based on some instances and comparisons with some existing algorithms demonstrate the effectiveness and robustness of the proposed algorithm.关键词
并行机调度/等待时间约束/Copula理论/分布估计算法/对数时间复杂度Key words
parallel machines scheduling/constrained waiting time/copula/estimation of distribution (EDA)分类
信息技术与安全科学引用本文复制引用
曹政才,林诚然,黄冉..带等待时间约束并行机调度问题的Copula分布估计算法[J].电子学报,2017,45(12):2949-2956,8.基金项目
国家自然科学基金(No.51375038,61403018) （No.51375038,61403018）
高等学校博士学科点专项科研基金博导类资助课题(No.20130010110009) （No.20130010110009）
北京市自然科学基金(No.4162046) （No.4162046）
