考虑批处理机的绿色模糊混合流水车间调度问题
Research on energy-efficient fuzzy hybrid flow shop scheduling with batch processing machines
王静 1雷德明1
作者信息
- 1. 武汉理工大学自动化学院,武汉 430070
- 折叠
摘要
针对考虑批处理机(batch processing machines,BPM)和部分阶段无优先关系的绿色模糊混合流水车间调度问题(energy-efficient fuzzy hybrid flow shop scheduling problem,EFHFSP),提出一种动态人工蜂群(dynamical artificial bee colony,DABC)算法以同时最小化最大模糊完成时间和模糊总能耗.给出基于种群评估的种群裁定方法以在每一代动态决定雇佣蜂种群和跟随蜂种群,并应用了动态雇佣蜂阶段、基于自适应交流的跟随蜂阶段、多样性强化策略以及自适应侦察蜂阶段.最后进行仿真实验,实验结果表明DABC在求解考虑BPM和部分阶段无优先关系的EFHFSP方面具有较强的优势.
Abstract
A energy-efficient fuzzy hybrid flow shop scheduling problem(EFHFSP)with batch processing machines(BPM)and no precedence between some stages is studied,and a dynamical artificial bee colony(DABC)is proposed to minimize the fuzzy makespan and total fuzzy energy consumption simultaneously.To generate high quality solutions,a swarm decision method is established by population evaluation and used to dynamically determine employed bee swarm and onlooker bee swarm on each generation.The dynamical employed bee phase,the onlooker bee phase with adaptive communication,the diversity reinforment strategy and the adaptive scout phase are also applied.Extensive experiments are conducted.The computational results show that the DABC has promising advantages on the considered EFHFSP.
关键词
绿色混合流水车间/模糊调度/人工蜂群算法/批处理机/优先关系Key words
energy-efficient hybrid flow shop/fuzzy scheduling/artificial bee colony/batch processing machines/precedence引用本文复制引用
出版年
2024
NETL
NSTL
万方数据