分布式装配混合流水车间节能调度方法

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

作者：赵才, 吴亮红, 左词立, 张红强, 李智靖

单位：1.湖南科技大学机电工程学院2.湖南科技大学信息与电气工程学院

摘要：分布式混合流水车间调度问题和装配车间问题已广泛存在于现实的制造系统中。 在实际生产中,除机器资源外,工人资源也是影响生产效率的关键因素。因此,研究了考虑工人资源的分布式装配混合流水车间节能调度问题。 首先,建立以最小化总延迟和总能耗为目标的混合整数线性规划模型。 基于问题特征及多目标特性,提出了一种Q-learning模因算法 (QLMA)。 在QLMA中,为了生成优秀的初始解,提出了一种基于问题特征的初始化策略。同时,采用一种基于Q-learining的变邻域局部搜索对非支配解进行细化,从而引导种群进化。 此外,设计了一种节能策略,以进一步优化总能耗。最后,在90个大型实例上进行了大量的实验,并与其他3种先进算法进行比较,验证了QLMA算法的有效性。

关键词：分布式混合流水车间调度问题,装配车间问题,工人资源,节能,Q-learning模因算法

基金资助：国家重点研发计划资助项目(2023YFC3011100);国家自然科学基金资助项目(62373146);湖南省自然科学基金资助项目(2022JJ30265,2023JJ40286);湖南省人才托举工程青年人才资助项目(2022TJ-Q03);湖南省教育厅重点资助项目(23A0382);湖南省教育厅优秀青年资助项目(22B0476)。