| 求解相同并行机混合流水线车间调度问题的分布估计算法 |
| |
| 引用本文： | 王圣尧,王凌,许烨.求解相同并行机混合流水线车间调度问题的分布估计算法[J].计算机集成制造系统,2013,19(6). |
| |
| 作者姓名： | 王圣尧 王凌 许烨 |
| |
| 作者单位： | 清华大学 信息科学与技术国家重点实验室,北京 100084;清华大学自动化系,北京 100084 |
| |
| 基金项目： | 国家自然科学基金资助项目，高等学校博士学科点专项科研基金资助项目，国家973计划资助项目，the National Natural Science Foundation |
| |
| 摘 要： | 针对相同并行机混合流水车间调度问题,提出了一种有效的分布估计算法.针对基于排列的编码方式,设计了改进的启发式解码规则,进而提出了一种评价个体优劣的混合解码方式.建立了描述问题解空间分布的概率模型,通过对概率模型采样产生新个体,并基于优势种群更新概率模型的参数.通过基于标准测试集的数值仿真以及与已有算法的比较,验证了所提算法的有效性.
|
| 关 键 词： | 混合流水车间调度 相同并行机 分布估计算法 概率模型 |
Estimation of distribution algorithm for solving hybrid flow-shop scheduling problem with identical parallel machine |
| |
| WANG Sheng-yao
,
WANG Ling
,
XU Ye.Estimation of distribution algorithm for solving hybrid flow-shop scheduling problem with identical parallel machine[J].Computer Integrated Manufacturing Systems,2013,19(6). |
| |
| Authors: | WANG Sheng-yao WANG Ling XU Ye |
| |
| Abstract: | |
| |
| Keywords: | hybrid flow-shop scheduling identical parallel machine estimation of distribution algorithm probability model |
| 本文献已被 万方数据 等数据库收录！ |
