一种基于帝国主义竞争的算法解决车间工人调度问题

摘要

本发明提出了一种基于帝国主义竞争的算法解决车间工人调度问题，该算法首先利用一种改进的帝国主义算法对作业与机器之间的调度进行优化，然后利用该算法的最优结果的帝国数组等作为解决工人与机器之间的调度问题的一些参数，结合机器处理能力、机器与工人之间的地理距离等等参数建立一个新的帝国主义竞争算法模型，以解决工人与机器的调度问题。本发明直接定义工人为帝国、机器为殖民地，避免了随机产生初始解带来的不确定性，减少算法运行时间。利用机器与工人的距离来刻画帝国主义国家的相对势力，简单、方便。