现代制造工程Issue(1)：15-24,10.DOI:10.16731/j.cnki.1671-3133.2026.01.002
基于全局设备选择初始化的设备无关延迟柔性综合调度算法
Algorithm based on global device selection initialization for flexible integrated scheduling problem with device independent delay
摘要
Abstract
For the flexible integrated scheduling problem with device independent delay constraint,an improved genetic algorithm based on global device selection initialization is proposed.Firstly,the equipment independent delay time is transformed into a se-quence constrained virtual equipment process,and then the problem is transformed into a flexible integrated scheduling problem with two kinds of different equipment resource constraints.Secondly,according to the characteristics of the transformed problem,a new encoding and decoding method which ensure the generation of active scheduling solution is designed.In addition,considering the influence of process sequence on process equipment selection,a global equipment selection initialization method based on process chain is proposed.Combined with random equipment selection initialization method,it can not only ensure the quality of initialization population,but also enhance the diversity,which is conducive to further improve the efficiency and quality of the al-gorithm.Finally,several typical examples are given to verify the effectiveness of the global device selection initialization method and the proposed algorithm.关键词
设备无关延迟约束/柔性综合调度/虚拟工序/初始化种群/遗传算法Key words
device independent delay constraint/flexible integrated scheduling/virtual equipment process/initial population/genetic algorithm分类
机械制造引用本文复制引用
吕向飞,黄帅,匡青云,郭伟飞..基于全局设备选择初始化的设备无关延迟柔性综合调度算法[J].现代制造工程,2026,(1):15-24,10.基金项目
重庆市教委科学技术研究计划项目(KJQN202203302) （KJQN202203302）
重庆市教委科学技术研究计划项目(KJZD-M202403301) （KJZD-M202403301）
重庆城市管理职业学院博士科研启动基金项目 （）
河南省科技攻关资助项目(242102221042) （242102221042）
