考虑系统时变效应与预防性维护的平行机调度
|
|
张昕莹,陈璐,杨雯惠
|
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 |
|
|
|