考虑批处理机的绿色模糊混合流水车间调度问题  

Research on energy-efficient fuzzy hybrid flow shop scheduling with batchprocessing machines

作　　者：王静[1] 雷德明[1] WANG Jing;LEI De-ming(College of Automation,Wuhan University of Technology,Wuhan 430070,China)

机构地区：[1]武汉理工大学自动化学院,武汉430070

出　　处：《控制与决策》2024年第10期3413-3421,共9页Control and Decision

基　　金：国家自然科学基金项目(61573264)。

摘　　要：针对考虑批处理机(batch processing machines, BPM)和部分阶段无优先关系的绿色模糊混合流水车间调度问题(energy-efficient fuzzy hybrid flow shop scheduling problem, EFHFSP),提出一种动态人工蜂群(dynamical artificial bee colony, DABC)算法以同时最小化最大模糊完成时间和模糊总能耗.给出基于种群评估的种群裁定方法以在每一代动态决定雇佣蜂种群和跟随蜂种群,并应用了动态雇佣蜂阶段、基于自适应交流的跟随蜂阶段、多样性强化策略以及自适应侦察蜂阶段.最后进行仿真实验,实验结果表明DABC在求解考虑BPM和部分阶段无优先关系的EFHFSP方面具有较强的优势.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.

关 键 词：绿色混合流水车间 模糊调度 人工蜂群算法 批处理机 优先关系 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]