基于解码逆向反馈调整机制的复杂产品批综合调度算法
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP278

基金项目:

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


Batch integrated scheduling algorithm of complex product based on decoding reverse feedback adjustment mechanism
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    Abstract:

    For the complex product batch integrated scheduling problem, a mathematical model is formulated to minimize makespan, and a batch integrated scheduling algorithm based on decoding reverse feedback adjustment mechanism is proposed. The genetic algorithm is adopted to solve this problem. A two-layer chromosome encoding method suitable for dynamic batch is designed, the batch processing of batch equipment is analyzed, and the exact non-batch judgment criteria are derived. On this basis, an active decoding method considering the functions of single-step inspection batch processing misjudgment and unified adjustment of multi-step batch processing is proposed. At the same time, in order to further improve the performance of the algorithm, a decoding reverse feedback adjustment mechanism for correcting the batch chromosome is also proposed to achieve bidirectional interaction and share excellent information. Experimental results indicate that by adopting the two-layer chromosome encoding, active decoding method, and decoding reverse feedback adjustment mechanism, the proposed algorithm significantly outperforms other comparison algorithms in fixing the studied problem.

    参考文献
    相似文献
    引证文献
引用本文

郭伟飞,杨云帆,文笑雨,等.基于解码逆向反馈调整机制的复杂产品批综合调度算法[J].控制与决策,2025,40(5):1714-1722

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2024-05-23
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2025-04-15
  • 出版日期: 2025-05-20
文章二维码