学习驱动的分布式异构混合流水车间批量流能效调度优化  

Learning-driven optimization of energy-efficient distributed heterogeneous hybrid flow shop lot-streaming scheduling

作　　者：邵炜世 皮德常[1] 邵仲世 SHAO Wei-shi;PI De-chang;SHAO Zhong-shi(College of Computer Science and Technology,Nanjing University of Aeronautics and Astronautics,Nanjing Jiangsu 211106,China;School of Computer and Electronic Information/School of Artificial Intelligence,Nanjing Normal University,Nanjing Jiangsu 210023,China;School of Computer Science,Shaanxi Normal University,Xi’an Shaanxi 710119,China;Jiangsu Engineering Research Center on Information Security and Privacy Protection Technology,Nanjing Jiangsu 210023,China)

机构地区：[1]南京航空航天大学计算机科学与技术学院,江苏南京211106 [2]南京师范大学计算机与电子信息学院/人工智能学院,江苏南京210023 [3]陕西师范大学计算机科学学院,陕西西安710119 [4]江苏省信息安全保密工程中心,江苏南京210023

出　　处：《控制理论与应用》2024年第6期1018-1028,共11页Control Theory & Applications

基　　金：国家自然科学基金项目(62003203,62103195,62262018);江苏省基础研究计划项目(BK20210558);中国博士后基金面上项目(2021M701700,2023M732166);中央高校基本业务费项目(GK202201014);大规模复杂系统数值模拟教育部重点实验室开放基金项目(202404)资助。

摘　　要：本文研究了分布式异构混合流水车间批量流能效调度问题,其中每个工厂的加工效率不同,工件可以分割成若干子批进入加工系统.以最大完成时间和总能耗为优化目标,建立了混合整数规划模型.本文提出了一种学习驱动的多目标进化算法,包括学习驱动的全局搜索和局部搜索.引入Q学习作为学习引擎,以种群和非支配解集的评价作为环境反馈信号,通过不断的学习来动态指导搜索操作的选择;基于问题特征,设计了算法的状态集、动作集和奖励机制.Q学习的引入能够及时感知当前搜索的状态,减少搜索操作的盲目性,提高搜索的效率.通过对仿真数据集的测试,表明所提出算法能够有效地求解分布式异构混合流水车间批量流能效调度问题.This paper studies an energy-efficient distributed heterogeneous hybrid flow shop lot-streaming scheduling problem,where the processing efficiency of each factory is different and the jobs can be split into several sub-lots to access the manufacturing system.The mixed integer programming model is built with the makespan and total energy consumption objectives.A learning-driven multi-objective evolutionary algorithm is proposed,which includes learning-driven global search and local search.Q-learning is introduced as a learning engine,and the evaluation of population and non-dominated solution sets is used as an environmental feedback signal to dynamically guide the selection of search operations through continuous learning.Based on the characteristics of the problem,the state set,action set and reward mechanism of the algorithm are designed.The introduction of Q-learning can sense the current search state in time,reduce the blindness of search operations,and improve the efficiency of search.From the testing results on simulation data set,it is shown that the proposed algorithm can effectively solve the energy-efficient distributed heterogeneous hybrid flow shop lot-streaming scheduling problem.

关 键 词：分布式异构混合流水车间 批量流调度 学习驱动的多目标进化算法 整数规划 能效优化 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] TH186[自动化与计算机技术—控制科学与工程]