考虑工艺约束的多阶耦合集成调度问题优化

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

作者：苏章圣, 邓超, 钱斌, 胡蓉, 陈波

单位：1.昆明理工大学机电工程学院2.昆明理工大学信息与自动化学院3.云南省烟草公司红河州公司

摘要：具有工艺约束的多阶耦合集成调度问题(MCISP_PC)普遍存在于现有混合生产制造企业中。针对加工-运输-装配3个阶段,结合多阶耦合性特征,提出结合规则启发式的混合分布估计算法(HEDA_RH)求解以最小化最大完工时间为优化目标的MCISP_PC。在充分挖掘问题耦合约束层级性和时序性基础上,采用只针对加工阶段的编码方式,并对各阶段分别提出两种规则,通过实验确定较优规则组以完成解码。在HEDA_RH中,结合个体中出现的同型聚集块和异形聚集块两种块结构特征,从全局角度设计概率模型更新机制和两种采样方式,较好地引导搜索方向以提高求解效率;从局部角度设计矩阵立方学习模型,通过积累6种启发式搜索操作优质信息,自适应地选择调整搜索深度及规则执行策略以改进解的质量。最后,通过仿真对比实验验证了HEDA_RH求解MCISP_PC的有效性。

关键词：规则启发式,混合分布估计算法,集成调度,多阶耦合

基金资助：国家自然科学基金资助项目(62173169);云南省基础研究专项资助项目(202401AT070374);昆明理工大学引进人才科研启动基金资助项目(Z3202201027);云南省重大科技专项资助项目(202302AD080001)。