车间调度与复合材料 T 型接头性能研究
车间调度的鲁棒调度方法
在车间作业中,调度方案的性能常因延迟传播而恶化。为解决这一问题,提出了基于操作时间差松弛的鲁棒调度方法。
计算结果分析
以下是不同参数下的计算结果:
| Parameter | FT06 | | FT10 | | FT20 | |
| — | — | — | — | — | — | — |
| | AWI | ACD | AWI | ACD | AWI | ACD |
| { ,0.2} | 0.7957 | 0.1030 | 0.7679 | 0.0309 | 0.4262 | 0.0129 |
| { ,0.4} | 0.7829 | 0.1455 | 0.6255 | 0.0473 | 0.4230 | 0.0236 |
| { ,0.6} | 0.7780 | 0.1818 | 0.5759 | 0.0581 | 0.4139 | 0.0343 |
| { ,0.8} | 0.7252 | 0.1932 | 0.4433 | 0.0495 | 0.4067 | 0.0411 |
| {*,1.0} | 0.6511 | 0.2182 | 0.4182 | 0.0591 | 0.3975 | 0.0488 |
从这些结果可以看出,随着问题规模和初始延迟值的增加,该方法对调度方案鲁棒性的改善逐渐降低。原因在于问题规模增大使操作间的关系更复杂,延迟影响更多操作,导致系统的鲁棒目标函数值相对较大。当操作时间差松弛到一定程度后,再次松弛只能改善少数操作的鲁棒性,对系统整体鲁
超级会员免费看
订阅专栏 解锁全文
4603

被折叠的 条评论
为什么被折叠?



