分批优化调度问题综述及面向节能研究展望

为了适应批量生产背景下生产系统提高效率、降低能耗的需求,对分批优化调度问题进行了综述与展望。从问题描述、分批调度策略、问题分类、批量划分对系统性能的影响4个方面介绍了分批优化调度问题;分别介绍国内外学者在分批优化调度和节能生产调度领域取得的研究成果,指出尚需深入和完善的问题。对节能分批优化调度未来研究工作提出了建议。

基于混合差分进化的混排Flow-shop分批优化调度

考虑到实际环境中的订单批量性,研究Flow-shop制造过程分批优化调度。针对制造过程中不同产品所含批量之间允许交叉生产的情况,考虑传输批量大小约束,建立了问题模型。基于分批生产策略设计了一种混合差分进化算法来优化确定批量划分和排序优化。该算法采用两级染色体编码,对划分染色体和排序染色体分别采用前面所设计的进化过程。为了进一步缩短完工时间,在算法解码过程中基于分批传输策略进行二次划分,得到小传输子批。通过实验仿真对所提方法进行比较分析,验证了所设计划分方法的有效性以及算法的优化性能。