改进的EDA求解绿色可重入作业车间调度问题

作     者：谢正明 钱斌 胡蓉 向凤红 王凌 XIE Zheng-Ming;QIAN Bin;HU Rong;XIANG Feng-Hong;WANG Ling

作者机构：昆明理工大学信息工程与自动化学院云南昆明650500 清华大学自动化系北京100084 

基　　金：国家自然科学基金资助项目(51665025,61963022,60904081) 云南省自然科学基金重点项目(2015FB136) 

出 版 物：《控制工程》 (Control Engineering of China)

年 卷 期：2019年第36卷第12期

页      码：2225-2230页

摘      要：针对生产过程对环境的巨大影响,提出一种基于贝叶斯统计的混合分布估计算法(Hybrid Bayesian-Statistical-Based Estimation of Distribution Algorithm,HBEDA)求解带交货期的多目标可重入作业车间绿色调度问题(Multi-objectiveRe-entrantJobShopGreen Scheduling ProblemwithDue Date,MRJSGSP_DD),实现对最大延迟(MaximumTardiness,MT)和总能量消耗(Total Energy Consumption,TEC)的最小化。首先,在算法初始化阶段,产生一组随机种群,保证种群的随机性和多样性,并构造出非支配解集。其次,引入基于贝叶斯统计的混合分布估计算法构造概率模型,该模型能够学习到工件之间序的关系,增强了算法的全局搜索能力。最后,利用该问题的特性,设计了一种增强型的局部搜索的方法。仿真实验和算法对比验证了该算法的有效性。

主 题 词：贝叶斯网络 多目标 绿色调度 局部搜索 作业车间调度 

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

D　O　I：10.14107/j.cnki.kzgc.170747

馆 藏 号：203870786...