求解随机Job Shop调度问题的混合分布估计算法

• 作者: 国欢 孙树栋 杨宏安 肖世昌 金梅
• 来源期刊: 机械工程学报
• 学科: 工学
• 关键词: 随机Job Shop调度问题 混合分布估计算法 父代工序继承率 进化策略
• 年，卷（期）: 2015,（20）
• 所属期刊栏目: ± ± ± 智能制造和 RFID 技术专栏 ± ± ±
• 页码范围: 27-35
• 页数: 9页
• 分类号: TP18
• 字数: 8018字
• 语种: 中文
• DOI: 10.3901/JME.2015.20.027

摘要

提出一种混合分布估计算法用于求解具有随机工时的Job shop调度问题。建立随机Job shop调度问题(Stochastic Job shop scheduling problem, SJSSP)数学模型并给出随机期望值模型的评价方法。为提高种群多样性，将(μ+λ)-进化策略(Evolutionary strategy, ES)的重组、变异过程引入分布估计算法(Estimation of distribution algorithm, EDA)，构造一种混合分布估计算法，ES-EDA。根据所采用的基于工序的编码方式，对父代工序继承率的概念进行了定义，并为重组过程设计基于父代工序继承率的个体重组方法，该方法不仅能使子代有效继承父代的优良特征，同时可避免非法解的产生。在标准算例FT06、FT10、FT20的基础上构造加工时间随机的3组算例，并选择文献中的5种算法作为混合分布估计算法的对比算法，仿真试验结果表明混合分布估计算法在优化性能方面具有明显优势。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙树栋	西北工业大学现代设计与集成制造技术教育部重点实验室	300	4780	34.0	53.0
2	杨宏安	西北工业大学现代设计与集成制造技术教育部重点实验室	32	343	10.0	18.0
3	肖世昌	西北工业大学现代设计与集成制造技术教育部重点实验室	4	20	3.0	4.0
4	国欢	西北工业大学现代设计与集成制造技术教育部重点实验室	2	8	1.0	2.0
5	金梅		1	8	1.0	1.0