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

• 作者: 向凤红 王凌 胡蓉 谢正明 钱斌
• 来源期刊: 控制工程
• 学科: 工学
• 关键词: 贝叶斯网络 多目标 绿色调度 局部搜索 作业车间调度
• 年，卷（期）: 2019,（12）
• 所属期刊栏目: 工业过程管理与决策系统
• 页码范围: 2225-2230
• 页数: 6页
• 分类号: TP18
• 字数: 4962字
• 语种: 中文
• DOI: 10.14107/j.cnki.kzgc.170747

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王凌	清华大学自动化系	86	2991	29.0	53.0
2	向凤红	昆明理工大学信息工程与自动化学院	95	413	12.0	17.0
3	钱斌	昆明理工大学信息工程与自动化学院	40	194	6.0	13.0
4	胡蓉	昆明理工大学信息工程与自动化学院	31	135	5.0	11.0
5	谢正明	昆明理工大学信息工程与自动化学院	1	0	0.0	0.0