求解相同并行机混合流水线车间调度问题的分布估计算法

作     者：王圣尧 王凌 许烨 WANG Sheng-yao;WANG Ling;XU Ye

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

基　　金：国家自然科学基金资助项目(61174189 60834004) 高等学校博士学科点专项科研基金资助项目(20100002110014) 国家973计划资助项目(2009CB320602) 

出 版 物：《计算机集成制造系统》 (Computer Integrated Manufacturing Systems)

年 卷 期：2013年第19卷第6期

页      码：1304-1312页

摘      要：针对相同并行机混合流水车间调度问题,提出了一种有效的分布估计算法。针对基于排列的编码方式,设计了改进的启发式解码规则,进而提出了一种评价个体优劣的混合解码方式。建立了描述问题解空间分布的概率模型,通过对概率模型采样产生新个体,并基于优势种群更新概率模型的参数。通过基于标准测试集的数值仿真以及与已有算法的比较,验证了所提算法的有效性。

主 题 词：混合流水车间调度 相同并行机 分布估计算法 概率模型 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.13196/j.cims.2013.06.142.wangshy.011

馆 藏 号：203442829...