39、鲁棒稳定流水车间调度算法研究与应用

鲁棒稳定流水车间调度算法研究与应用

1. 延迟周期与场景参数

延迟周期与平均处理时间相关，通过正系数 τ（τ > 0）进行调整，表达式为：τ × (1 / (m × n0)) × ∑(i = 1 到 m) ∑(j = 1 到 n0) pij 。
两种场景的参数总结如下：
| 场景 | 类型 | δ | ε | nN | τ |
| ---- | ---- | ---- | ---- | ---- | ---- |
| 场景 1 | 类型 1 | 10 | 0.5 | - | - |
| 场景 1 | 类型 2 | 3 | 1.5 | - | - |
| 场景 2 | 类型 1 | 10 | 0.5 | 20 | 0.5 |
| 场景 2 | 类型 2 | 3 | 1.5 | 30 | 1.5 |

可以看出，对于每个场景，类型 2 意味着比类型 1 更难的问题。

2. 参数设置

• NSGA - II ：在四个混合方法的内循环中单独使用或共享。内循环的交叉和变异概率均设为 1，遗传操作后将新种群和原种群合并，选择优良个体形成下一代种群，内循环最大迭代次数设为 10。
• HQGA ：用长度为 q 的量子比特串表示作业，由于最大作业数为 130（TA81 - 90 实例中有 100 个作业，最多 30 个新作业），2^7 < 130 < 2^8，所以 q = 8，旋转角 θ 由 Han 和 Kim 的旋转表确定。
• HPSO </