基于双目标帝国竞争算法的柔性作业车间调度优化方法

摘要

本发明提出的一种基于双目标帝国竞争算法的柔性作业车间调度优化方法。为提高柔性作业车间调度问题FJSP中核心设备的效率进行研究，建立了以最小化最大完成时间和最大化核心设备利用率为目标建立数学模型。设计了一种改进的帝国竞争算法IICA对模型进行求解。在该算法中，提出了左移解码规则来解决调度集成问题。采用两种启发式搜索策略对帝国竞争算法进行全局搜索。在此基础上，采用基于自适应数革命提高算法在后期的收敛速度以提高局部搜索效率。进行仿真实验验证了所提优化模型的可行性。实验结果表明，该算法比已有算法具有更高的效率和有效性。