Skip to main content

Table 2 The quasi-optimal solutions for chance-constrained model

From: Uncertain Resource-Constrained Project Scheduling Problem with Net Present Value Criterion

(α,β)

Quasi-optimal schedule

NPV

Makespan

(0.05,0.05)

1,2,8,4,3,6,12,9,5,11,13,22,16,18,7,15,19,23,

3421.4

47.75

 

24,10,14,27,29,25,20,17,26,30,21,28,31,32

  

(0.15,0.15)

1,4,2,8,6,3,11,12,13,19,16,5,22,18,24,9,23,27,

3342.4

52.8

 

14,15,17,10,20,25,30,26,29,7,21,28,31,32

  

(0.25,0.25)

1,4,2,8,3,6,11,12,9,13,14,5,7,27,16,19,23,24,

3311.1

54

 

18,15,10,20,17,22,25,26,30,29,21,28,31,32

  

(0.35,0.35)

1,3,4,19,9,6,5,2,14,20,13,10,23,8,27,22,7,26,

3255.8

60.2

 

18,11,12,16,24,17,21,25,15,28,31,29,30,32

  

(0.45,0.45)

1,4,2,8,6,3,11,12,19,16,9,5,22,18,10,14,13,20,

3206.6

65.3

 

23,7,17,26,27,24,21,15,25,28,30,31,29,32

  

(0.55,0.55)

1,2,4,8,3,6,12,11,7,9,16,5,14,10,19,18,22,23,

3199.5

61.4

 

13,24,27,25,26,20,15,17,30,21,28,31,29,32

  

(0.65,0.65)

1,4,2,8,6,3,11,12,19,5,9,16,22,10,18,24,14,

3163.5

67.8

 

13,20,23,7,27,17,15,25,21,30,26,29,28,31,32

  

(0.75,0.75)

1,4,3,2,6,9,19,23,5,13,14,16,8,27,20,22,26,

3093.5

69

 

11,12,10,7,17,15,24,18,21,25,28,29,31,30,32

  

(0.85,0.85)

1,3,4,19,6,2,9,14,13,23,16,5,22,27,8,18,7,12,

3086.5

74.4

 

26,11,15,24,10,25,17,20,21,30,28,31,29,32

  

(0.95,0.95)

1,2,4,16,8,3,6,5,7,13,12,18,11,10,19,22,9,14,

3065.4

77.6

 

23,24,27,25,29,15,20,26,17,30,21,28,31,32

 Â