国内刊号:44-1240/TP
国际刊号:1000-8152
发布日期:
作者:邵炜世,皮德常,邵仲世
单位:南京航空航天大学 计算机科学与技术学院,南京航空航天大学 计算机科学与技术学院,陕西师范大学 计算机科学学院
关键词:分布式异构混合流水车间; 批量流调度; 学习驱动的多目标进化算法; 整数规划; 能效优化
基金:国家自然科学基金项目(62003203, 62103195, 62262018), 江苏省基础研究计划项目(BK20210558), 中国博士后基金面上项目(2021M701700, 2023M732166), 中央高校基本业务费项目(GK202201014), 大规模复杂系统数值模拟教育部重点实验室开放基金项目(202404)资助.
本文研究了分布式异构混合流水车间批量流能效调度问题, 其中每个工厂的加工效率不同, 工件可以分割成若干子批进入加工系统. 以最大完成时间和总能耗为优化目标, 建立了混合整数规划模型. 本文提出了一种学习驱动的多目标进化算法, 包括学习驱动的全局搜索和局部搜索. 引入Q学习作为学习引擎, 以种群和非支配解集的评价作为环境反馈信号, 通过不断的学习来动态指导搜索操作的选择; 基于问题特征, 设计了算法的状态集、动作集和奖励机制. Q学习的引入能够及时感知当前搜索的状态, 减少搜索操作的盲目性, 提高搜索的效率. 通过对仿真数据集的测试, 表明所提出算法能够有效地求解分布式异构混合流水车间批量流能效调度问题.
来源:2024年第6期
《控制理论与应用》期刊编辑部