机械设计与制造2020，Issue(5) ：54-58.

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

Multi-Hoist Cyclic Scheduling Based on Imperialist Competitive Algorithm

毛永年 唐秋华 张利平
机械设计与制造2020，Issue(5) ：54-58.
✕
  • NETL
  • NSTL
  • 维普
  • 万方数据

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

Multi-Hoist Cyclic Scheduling Based on Imperialist Competitive Algorithm

毛永年 1唐秋华 2张利平2
扫码查看

作者信息

  • 1. 遵义师范学院工学院,贵州 遵义 563000;武汉科技大学冶金装备及其控制教育部重点实验室,湖北 武汉 430081;武汉科技大学机械传动与制造工程湖北省重点实验室,湖北 武汉 430081
  • 2. 武汉科技大学冶金装备及其控制教育部重点实验室,湖北 武汉 430081;武汉科技大学机械传动与制造工程湖北省重点实验室,湖北 武汉 430081
  • 折叠

摘要

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

关键词

帝国主义竞争算法/多Hoist循环调度/柔性制造/修复策略

引用本文复制引用

基金项目

中国博士后科学基金资助项目(2013M542073)

出版年

2020
机械设计与制造
辽宁省机械研究院

机械设计与制造

CSTPCD北大核心
影响因子：0.511
ISSN：1001-3997
参考文献量5
段落导航相关论文