Table 3 The quasi-optimal solutions for expected value model
From: Uncertain Resource-Constrained Project Scheduling Problem with Net Present Value Criterion
Generation and popsize | Quasi-optimal schedule | E[NPV] | E[makespan] |
|---|---|---|---|
150 and 30 | 1,3,19,4,2,9,5,14,6,20,13,8,10,22,27,23,18, | 3172 | 65 |
| Â | 12,11,17,15,16,7,21,24,29,26,28,31,25,30,32 | Â | Â |
500 and 30 | 1,4,3,19,16,2,5,9,8,13,14,27,23,6,12,11,22,7, | 3182.4 | 65.068 |
| Â | 18,10,15,26,24,20,25,17,30,21,28,31,29,32 | Â | Â |
500 and 30 | 1,2,8,3,4,6,12,9,19,13,15,22,11,27,16,5,14,23, | 3144.7 | 71.263 |
| Â | 17,7,26,20,21,28,18,31,24,10,29,25,30,32 | Â | Â |
500 and 30 | 1,3,4,19,2,9,23,6,5,14,13,10,20,8,16,22,7,11, | 3147.3 | 69.505 |
| Â | 27,12,18,17,24,15,21,29,26,25,28,30,31,32 | Â | Â |
150 and 50 | 1,4,2,16,8,3,6,22,13,7,19,17,23,12,5,11,26,10, | 3148.4 | 63.763 |
| Â | 9,14,20,27,24,25,15,21,28,31,18,30,29,32 | Â | Â |
150 and 50 | 1,2,4,8,3,6,7,22,11,12,19,5,13,23,16,26,17,9, | 3180.2 | 60.505 |
| Â | 24,10,14,20,18,25,15,29,21,28,27,31,30,32 | Â | Â |
150 and 50 | 1,3,2,9,27,14,5,4,19,8,13,23,20,16,6,10,22,12, | 3151.5 | 68.753 |
| Â | 17,11,7,26,21,28,15,24,18,25,31,30,29,32 | Â | Â |
150 and 50 | 1,2,4,16,8,3,6,11,12,5,9,19,13,24,17,7,27,25, | 3156.8 | 62.131 |
| Â | 14,10,20,22,18,15,23,26,21,29,30,28,31,32 | Â | Â |
150 and 50 | 1,2,4,8,3,6,11,12,9,19,5,10,15,23,24,22,27,14, | 3232 | 68.258 |
| Â | 20,7,13,26,16,17,25,21,28,30,18,29,31,32 | Â | Â |
150 and 50 | 1,2,4,8,3,6,12,11,13,19,16,7,22,24,5,18,9,25, | 3162.6 | 73.288 |
| Â | 14,15,29,27,17,23,20,10,21,30,26,28,31,32 | Â | Â |