控制与决策

作者：郭伟飞,杨云帆,文笑雨,杨文超,李琳利

单位：郑州轻工业大学 机电工程学院，郑州 450002,,重庆大学 机械与运载工程学院, 重庆 400030,,郑州轻工业大学 机电工程学院，郑州 450002,,郑州轻工业大学 机电工程学院，郑州 450002,,郑州轻工业大学 机电工程学院，郑州 450002,

关键词：复杂产品;批综合调度;动态组批;遗传算法;非组批判断条件;解码逆向反馈

基金：国家自然科学基金项目(51905494)；河南省科技攻关资助项目(242102221042)；郑州轻工业大学博士科研基金项目(2023BSJJ023)；郑州轻工业大学科技创新团队项目(23XNKJTD0101).

针对复杂产品的批综合调度问题, 建立以最小化总完工时间为优化目标的数学模型, 提出一种基于解码逆向反馈调整机制的批综合调度算法. 该算法采用遗传算法对问题进行求解, 设计一种适应于动态组批的双层染色体编码结构, 分析了批处理设备的组批规则, 推导出确切的非组批p判断条件, 在此基础上, 提出一种兼顾单步检查组批误判和多步组批工序统一调整功能的主动解码方法. 同时, 为了进一步提高算法的性能, 又提出一种用于修正组批判断染色体串的解码逆向反馈调整机制, 实现与解码染色体的双向互动和优良信息共享. 仿真实验结果表明, 所提出算法通过采用所设计的双层染色体编码、主动解码方法和解码逆向反馈调整机制, 在解决研究问题方面明显优于其他对比算法.

来源：2025年第5期

《控制与决策》期刊编辑部

查看控制与决策杂志2025年第5期