考虑系统时变效应与预防性维护的平行机调度
|
张昕莹,陈璐,杨雯惠
|
A parallel-machine scheduling problem with time-changing effect and preventive maintenance
|
Xin-ying ZHANG,Lu CHEN,Wen-hui YANG
|
|
表 3 Lingo与LGA性能比较 |
Tab.3 Comparison for Lingo and LGA |
|
|N| | Lingo | | LGA | Dev/% | $C_{\max }^{{\rm{Lingo}}} $/min | tCPU/s | $C_{\max }^{{\rm{Lingo}}} $/min | tCPU/s | 5 | 78.76 | 25.4 | | 78.76 | 1.12 | 0.00 | 6 | 88.54 | 80.6 | 88.54 | 1.02 | 0.00 | 7 | 88.55 | 1884.4 | 88.55 | 1.20 | 0.00 | 8 | 96.54 | 3600.0 | 94.62 | 1.27 | 1.95 | 9 | 116.62 | 3600.0 | 112.83 | 1.27 | 3.25 | 10 | 126.85 | 3600.0 | 120.10 | 1.30 | 5.33 | 11 | 128.00 | 3600.0 | 117.38 | 1.27 | 8.32 | 12 | 153.87 | 3600.0 | 136.60 | 1.21 | 11.21 |
|
|
|