一种基于改进Jaya算法的设备网络综合调度方法

本发明针对现有柔性设备网络综合调度方法中忽略工序在设备间迁移时间的情况，提出了一种基于改进Jaya算法的设备网络综合调度方法。本发明方法主要分为四个部分。其中，编码部分设计了基于工序链和设备链的双染色体编码方法，工序链编码方面设计了基于拟可调度工序集的编码方法和随机工序编码方法，确保生成个体的合法性；设备链方面设计了基于短用时的设备编码方法和随机设备编码方法，确保工序分配的设备为可加工设备；更新部分设计了“先更新工序链，再更新设备链”的双链更新操作；解码部分设计了考虑迁移时间的设备空闲插空解码策略；局部搜索部分设计了基于关键路径的局部搜索操作。本发明所述方法的可行性与优越性通过实验得以验证。