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

作     者：王圣尧 王凌 许烨 周刚 

作者机构：清华大学自动化系清华信息科学与技术国家重点实验室北京100084 

基　　金：国家自然科学基金(61174189 60834004) 高等学校博士学科点专项科研基金(20100002110014)资助~~ 

出 版 物：《自动化学报》 (Acta Automatica Sinica)

年 卷 期：2012年第38卷第3期

页      码：437-443页

摘      要：针对混合流水车间调度问题(Hybrid flow-shop scheduling problem,HFSP)的特点,设计了基于排列的编码和解码方法,建立了描述问题解空间的概率模型,进而提出了一种有效的分布估计算法(Estimation of distribution algorithm,EDA).该算法基于概率模型通过采样产生新个体,并基于优势种群更新概率模型的参数.同时,通过实验设计方法对算法参数设置进行了分析并确定了有效的参数组合.最后,通过基于实例的数值仿真以及与已有算法的比较验证了所提算法的有效性和鲁棒性.

主 题 词：混合流水车间调度 分布估计算法 概率模型 实验设计 

学科分类：0810[工学-土木类] 1205[管理学-图书情报与档案管理类] 08[工学] 0835[0835] 0802[工学-机械学] 0811[工学-水利类] 0812[工学-测绘类] 081202[081202] 

核心收录：

D　O　I：10.3724/sp.j.1004.2012.00437

馆 藏 号：203495411...