求解多Hoist循环调度问题的帝国主义竞争算法

简介

自动化的电镀生产线通常设计有多台受计算机控制的Hoist(物料搬运设备),以便生产大批具有柔性制造特征的产品。基于搬运作业的最小时间间隔法,构建了多Hoist循环调度问题的混合整数线性规划模型,并首次使用基于群智能的元启发式算法(帝国主义竞争算法)求解该问题。借鉴遗传算法的进化机制,分别对搬运作业的优先关系序列、Hoist的分配序列进行不同的交叉、变异操作以实现帝国主义竞争算法的同化过程。针对种群进化过程中产生的大量不可行解,提出基于Hoist分配的不可行解修复策略以修复搬运作业优先关系。最后,基于标杆案例和随机案例,分别与专业优化软件CPLEX以及遗传算法进行对比,测试结果验证了所提出的方法的有效性。