改进的分布估计算法求解混合流水车间调度问题研究

摘要

基于混合流水车间调度问题（HFSP）的特点,建立了数学模型,优化了其编码设计及概率模型设计,并将模拟退火思想成功引入到分布估计算法（EDA）中,实现了对分布估计算法的改进。通过实例对改进的算法进行了仿真实验,并将实验结果与其它已有算法进行了比较,验证了算法的优越性。