基于多目标混合进化算法的作业车间混排可变分批节能调度方法

针对作业车间分批调度问题，集成可变子批划分和子批混排策略，考虑批量划分约束、子批混排加工约束等，建立了最小化能耗和完工时间的混排可变分批调度优化模型，并提出了一种改进多目标混合进化算法。为了协调算法的全局搜索与局部搜索性能，将Jaya算法种群更新机制引入基于分解的多目标进化算法中，同时结合混排可变分批调度问题特征，设计了一种基于子批拆分/合并与关键链相结合的局部搜索策略。基于不同规模算例，对比分析了所提出的算法与其他经典算法的求解性能。实验结果表明，所提出的算法在Pareto解集收敛性和分布性方面具有明显优势，同时所提出的混排可变分批策略可有效降低能耗、缩短完工时间。