当前位置: 灰狼 >> 灰狼的习性 >> 调度论文第四弹混合优化算法求解柔性作
本篇论文是由姜天华老师在年发表在控制与决策上的一篇文章
其论文要解决的主要目标是柔性作业车间调度问题中的最大完工时间
使用的方法是混合灰狼优化算法
下面是整篇论文的主要内容:
1.编码机制:这篇论文使用的编码是两段式编码(在前面的文章有介绍过)
2.转换机制:因为我们使用的元启发式算法一般都在连续空间,而车间调度问题在离散空间,所以必须将连续空间转换为离散空间。也就是说要将实数域转换为整数域。
2.1机器分配:如下公式所示
其中,z(h)代表元素h对应的工序的可选机器数,注:因为我们要解决的问题是柔性车间调度问题,也就是说每个工件的每道工序会对应着不同的机器。u(h)则代表所选择机器的编号
工序排序:则是根据ROV规则进行排序
3.种群的初始化
4.变邻域搜索
邻域结构N1:在工序排序部分中任选两个元素,所选元素需对应不同工件的工序,然后对所选元素进行交换操作.
邻域结构N2:在工序排序部分中任选两个元素,然后将后一元素插入到前一元素之前的位置.
邻域结构N3:在机器分配部分任选一个元素,该元素对应工序的可选机器应多于一台,然后将该工序分配至不同机器上,并根据式(8)生成新元素值
注:其中的灰狼算法在前几期的文章有说过,在这我就不做过多的重述了
预览时标签不可点收录于合集#个上一篇下一篇