计算机应用研究

作者：张国辉,李志霄,张利平,张闻强,余娜娜,

单位：1.郑州航空工业管理学院管理工程学院,郑州450046；2.武汉科技大学冶金装备及其控制教育部重点实验室,武汉430081；3.河南工业大学信息科学与工程学院,郑州450001；

关键词：柔性作业车间调度,Q-learning,改进NSGA-Ⅱ,多目标优化,

基金：国家自然科学基金面上项目(52475524)；河南省重点研发专项资助项目(231111221200)；教育部人文社会科学规划基金资助项目(23YJAZH193)；郑州航空工业管理学院研究生教育创新计划基金资助项目(2024CX16)；；

针对柔性作业车间节能调度问题（EEFJSP），构建以最小化的最大完工时间和机器总能耗最低为优化目标的FJSP问题模型。首先，针对问题模型的特征，提出一种基于强化学习协同进化算法的自适应算法（QNSGA-Ⅱ）；其次，引入状态空间和动作空间，并且以总体的平均适应度和种群多样性设计一种奖惩函数，来保证算法在迭代过程中的有效性；为了提高全局搜索与局部搜索的能力，提出改进的禁忌搜索算法对交叉变异后的种群进行更新。最后，为验证算法的有效性和优越性，对改进的禁忌搜索策略和Q-learning参数自适应策略进行有效性分析；并且将所提QNSGA-Ⅱ与其他多目标优化算法对比，验证算法在求解EEFJSP中的优越性。

来源：2025年第7期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2025年第7期