带分时电价约束的分布式柔性流水车间调度问题及其求解算法

来源：计算机集成制造系统杂志2025年第4期北京时间：

作者：许天鹏, 赵付青, 张建林, 王维元, 杜松霖

单位：1.兰州理工大学计算机与通信学院2.上海大学机电工程与自动化学院

摘要：能源成本和生产效率是智能制造的关键,为了在降低电力成本的同时提升生产效率,以分布式制造环境下的柔性流水车间调度问题作为研究对象(DFFSP),重点分析了分布式柔性流水车间调度问题的特性,考虑分时电价(TOU)约束,以最小化最大完工时间和总电力成本为优化指标,建立了DFFSP-TOU问题整数规划模型,根据分时电价下分布式柔性流水车间调度问题特性DFFSP-TOU,提出一种基于自学习机制的多目标帝王蝶优化算法(MOLMBO)。算法的迁移算子和调整算子通过历史最优解的信息自学习生成,以增强该算法的自学习、自适应能力;采用变邻域搜索来提高算法的局部搜索性能和种群多样性;通过右移操作将电价区间在高峰时段的生产转移到电价区间在低谷时段进行生产,减少机器在待机状态下的能耗,进而降低电力成本。实验结果表明MOLMBO算法是求解分布式柔性流水车间调度问题的一种有效的方法。

关键词：分时电价,分布式柔性流水车间调度,多目标优化算法,帝王蝶优化算法,学习机制

基金资助：国家自然科学基金资助项目(62063021);甘肃省自然科学基金资助项目(24JRRA178);甘肃省高端外国专家引进计划资助项目(22JR10KA007);甘肃省青年科技基金计划资助项目(22JR5RA311)。