Research on Energy-efficient Hybrid Flow Shop Scheduling with Batch Processing Machines in Casting Process

摘要： 针对铸造过程带批处理机(Batch processing machines, BPM)的绿色混合流水车间调度问题(Energy-efficient hybrid flow shop scheduling problem, EHFSP)，提出一种反馈人工蜂群算法(Feedback-based artificial bee colony, FABC)以同时最小化最大完成时间、总延迟时间和总能耗。该算法采用两个雇佣蜂群之间的新型协作方法以及三种搜索情形：雇佣蜂阶段与跟随蜂阶段或雇佣蜂阶段与协作或雇佣蜂阶段，根据两个雇佣蜂群进化质量和自适应阈值建立反馈机制以在每一代动态决定执行哪种情形。设计新型侦察蜂阶段以及重组操作。通过试验来验证FABC的性能，试验结果表明FABC在求解所研究的EHFSP方面具有较强的优势。