基于工序族谱表的设备网络综合调度算法研究与应用.pdfVIP

摘要

随着现代化产业体系的快速进步，制造业生产环境日趋复杂，综合调度算法在生产

中的重要性愈加显著。在处理设备网络综合调度问题上，现有方法存在以下明显不足：

一是调度过程中工序间迁移时间未能充分利用，影响整体优化性能；二是在应对柔性设

备网络中的多样化设备选择和动态迁移时间优化方面，现有方法存在局限性，无法满足

复杂生产环境中的现实需求。针对以上问题，现将本文的主要研究内容整理如下：

（1）针对现有设备网络综合调度算法未单独考虑工序在设备间的迁移时间，导致实

际调度结果存在误差，影响设备网络中工序并行加工效率的问题，本文提出一种基于工

序族谱表的设备网络调度算法。通过建立工序族谱表模型，明确工序之间的优先级与依

赖关系，结合改进的遗传算法设计多种编码、交叉和变异策略，同时引入基于迁移驱动

的预解码方法。对比试验结果表明本文提出的算法在求解质量上优于所对比算法。

（2）针对柔性设备网络中设备选择多样化和动态调度复杂性高的问题，本文提出一

种基于改进Jaya算法的柔性设备网络综合调算法，该算法特别关注工序在设备间的迁移

时间，引入两种编码策略、提出一种基于工序加工树