机械设计与制造杂志社

2020, No.351(05) 54-58

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

求解多Hoist循环调度问题的帝国主义竞争算法
Multi-Hoist Cyclic Scheduling Based on Imperialist Competitive Algorithm

毛永年;唐秋华;张利平;

摘要(Abstract):

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

关键词(KeyWords): 帝国主义竞争算法;多Hoist循环调度;柔性制造;修复策略

Abstract:

Keywords:

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

作者(Author): 毛永年;唐秋华;张利平;

Email:

参考文献(References):

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享