基于帝国竞争算法的多目标柔性作业车间分批调度方法

摘要

本发明提出的一种基于帝国竞争算法的多目标柔性作业车间分批调度方法。为提高柔性作业车间调度问题FJSP中核心设备的效率进行研究，建立了以最小化最大完成时间、最大化核心设备利用率和批次数目最小为目标建立数学模型。设计了一种改进的帝国竞争算法IICA对模型进行求解。在该算法中，提出了批次划分和批次调度组成的两段式编码方式，并采用了左移解码规则来解决调度集成问题。采用基于自适应参数的领域结构启发式优化进行全局搜索避免陷入局部最优。在此基础上，采用多种同化策略在同化过程交替使用以强化局部搜索能力。进行仿真实验验证了所提优化模型的可行性。实验结果表明，该算法比已有算法具有更高的效率和有效性。