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

发布时间：2021-01-01 03:49

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

【文章来源】：机械设计与制造. 2020年05期 北大核心

【文章页数】：5 页

【部分图文】：

多Hoist电镀生产线示例

染色体编码由两部分组成，分别用序列μ={h0,h1，…，hn}与λ={x0,x1，…，xn}序列表示种群中任意一条染色体。序列μ中的第i个基因hi对应执行搬运作业i的Hoist编号；序列λ中的第i个基因xi所拥有的搬运作业优先级为i。序列λ中的搬运作业越靠前，其优先级越高。用8项搬运作业为例说明了此编码方式，如图2所示。在图2中，由于基因“2”分别在序列μ中的第0、2、5个位置出现，因此，编号为0、2、5的搬运作业分配给2号Hoist执行。其次，由于此三项任务在序列λ中出现的顺序为2、0、5，因此，2号Hoist按照此顺序依次执行这三项搬运任务。同理，可获得其它Hoist的搬运作业以及排序。此外，根据搬运作业在序列λ中出现的先后顺序，也可获得由不同Hoist执行的搬运作业之间的优先关系。

子序列的可行性判断

【参考文献】：
期刊论文
[1]基于遗传算法的欠驱动双足机器人步态优化设计[J]. 师名林.  机械设计与制造. 2017(06)
[2]基于混合量子进化算法的自动化制造单元调度[J]. 王跃岗,车阿大.  计算机集成制造系统. 2013(09)
[3]基于帝国主义竞争算法的切削参数优化[J]. 陈志楚,李聪,张超勇.  制造业自动化. 2012(24)
[4]具有柔性加工时间的机器人制造单元调度问题改进遗传算法[J]. 晏鹏宇,车阿大,李鹏,杨乃定.  计算机集成制造系统. 2010(02)
[5]利用模拟退火技术求解多Hoist调度问题（英文）[J]. 杨广文,鞠大鹏,郑纬民,林国健.  软件学报. 2001(01)



本文编号：2950896