摘要

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

全文