考虑工件分批的混合流水车间节能调度研究

Energy-efficient hybrid flow-shop scheduling considering job batching

  • 摘要: 生产调度是混合流水车间提高效率和降低生产能耗的有效措施。考虑工件运输、机床换刀约束,综合基于刀具磨钝标准的工件均等分批方法和“关机重启”节能策略,建立了以能耗和最大完工时间为优化目标的混合流水车间节能调度模型,进而利用非支配排序遗传算法实现了模型求解。混合流水车间环境下,所提模型能够权衡优化目标,合理划分各类作业加工批次,同时针对各批次选择合适的加工机床,合理安排各机床上工件批次工序的加工顺序和“关机重启”节能策略的应用时机。最后,案例研究验证了建立模型的节能效果和求解方法的有效性。

     

    Abstract: Production scheduling is an effective measure to improve efficiency and reduce energy consumption (EC) in a hybrid flow shop. Taking the constraints of workpiece transport and tool change into account, a new energy-efficient hybrid flow-shop scheduling (EHFS) model with EC and makespan as the optimization objectives was established by combining tool blunt standard-based job equal batching method and “turn off/on” energy-saving strategy. Then, the non-dominated sorting genetic algorithm-II (NSGA-II) was employed to solve it. In a hybrid flow shop environment, the proposed EHFS model can make a trade-off between two optimization objectives, then rationally arrange processing batches for various types of jobs, select suitable machines to process each batch, and reasonably arrange the execution sequence of the relevant batch operations and the application of “turn off/on” energy-saving strategy on each machine simultaneously. Finally, the energy-saving effect of the proposed EHFS model and the effectiveness of its solution method were verified by the case study.

     

/

返回文章
返回