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

作     者：肖世昌 孙树栋 国欢 金梅 杨宏安 XIAO Shichang;SUN Shudong;GUO Huan;JIN Mei;YANG Hongan

作者机构：西北工业大学现代设计与集成制造技术教育部重点实验室西安710072 中航工业西安航空发动机(集团)有限公司西安710021 

基　　金：国家自然科学基金资助项目(51075337 51475383) 

出 版 物：《机械工程学报》 (Journal of Mechanical Engineering)

年 卷 期：2015年第51卷第20期

页      码：27-35页

摘      要：提出一种混合分布估计算法用于求解具有随机工时的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种算法作为混合分布估计算法的对比算法,仿真试验结果表明混合分布估计算法在优化性能方面具有明显优势。

主 题 词：随机Job Shop调度问题 混合分布估计算法 父代工序继承率 进化策略 

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

核心收录：

D　O　I：10.3901/JME.2015.20.027

馆 藏 号：203128949...