Sei sulla pagina 1di 5

Question No 02 (Solution)

2. Solve this resource scheduling problem with the series method. The resource limits are as follows: 4C and 3L. Note: Activities A, D,
and J have no resource requirements.

I Resource Limit

2 6 8 4C
13   11 19 3L
1L

D J
2 3 5 5 2 7
14   12 17 17   12 19
   

A B C F G K M
1 1 2 2 2 4 4 4 8 8 3 11 11 2 13 13 6 19 19 1 20
1   0 2 2   0 4 4   0 8 8   0 11 11   0 13 13   0 19 19   0 20
  3C, 2L 1C, 3L 2L 2C, 3L 1C, 2L 1C

E H L
4 2 6 6 3 9 9 2 11
12   8 14 14   8 17 17   8 19
2C 1C, 1L 2C, 1L
Resource Allocation --Initial Sequence
1 1 2
Act Resources Dur TF LS / 1 2 3 4 5 6 7 8 9 10 11 13 14 15 16 18 19 20 21 23 24 25 26
2 7 2
A ...... 1 0 1                                                      
B 3C, 2L 2 0 2                                                      
C 1C, 3L 4 0 4                                             Resource Limit  
D ...... 3 12 14                                             4C  
E 2C, 0L 2 8 12                                             3L  
F 0C, 2L 3 0 8                                                      
G 2C, 3L 2 0 11                                                      
H 1C, 1L 3 8 14                                                      
I 0C, 1L 6 11 13                                                      
J ....... 2 12 17                                                      
K 1C, 2L 6 0 13                                                      
L 2C, 1L 2 8 17                                                      
M 1C, 0L 1 0 19                                                      

The given resources and their sequence is shown in table. the total duration is 19.
Resource Allocation --Series Method
A Resource D T L 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2
/ 1 2 3 4 5 6 7 8 9
ct s ur F S 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6
0/
A ...... 1 0 1   0
                   
                             
3/ 3/
B 3C, 2L 2 0 2    
2 2
               
                             
1/ 1/ 1/ 1/
C 1C, 3L 4 0 4        
3 3 3 3
       
                             
1 1 0/ 0/ 0/
D ...... 3    
0 0 0
             
2 4                       Resource Limit
1 2/ 2/
E 2C, 0L 2 8        
0 0
           
2                       4C
0/ 0/ 0/
F 0C, 2L 3 0 8                
2 2 2
 
                      3L
1 2/ 2/
G 2C, 3L 2 0                      
3
1 3                            
1 1/ 1/ 1/
H 1C, 1L 3 8            
1 1 1
     
4                              
1 1 0/ 0/ 0/ 0/ 0/ 0/
I 0C, 1L 6    
1 1 1 1 1 1
       
1 3                              
1 1 0/ 0/
J ....... 2          
0 0
         
2 7                              
1 1/ 1/ 1/ 1/ 1/ 1/
K 1C, 2L 6 0                        
3   2 2 2 2 2 2                
1 2/ 2/
L 2C, 1L 2 8                  
1 2
 
7                              
1 1/
M 1C, 0L 1 0                        
9               0              
0/ 3/ 3/ 3/ 3/ 2/ 2/ 1/ 2/ 2/ 2/ 2/ 1/ 1/ 1/ 1/ 1/ 1/ 1/
Total Resources 0 3 3 4 4 5 5 3 4 4 3 3 2 2 2 2 2 2 0              

The red block's resources are exceed the gien resource limit, so it must be
levelled to fullful the required resource limit that is 4C and 3L

Resource Allocation --Series Method


A Resource D T L 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2
/ 1 2 3 4 5 6 7 8 9
ct s ur F S 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6
0/
A ...... 1 0 1 / 0
                   
                             
3/ 3/
B 3C, 2L 2 0 2 /  
2 2
               
                             
1/ 1/ 1/ 1/
C 1C, 3L 4 0 4 /      
3 3 3 3
       
                      Resource Limit
1 1 0/ 0/ 0/
D ...... 3 /  
0 0 0
             
2 4                       4C
1 2/ 2/
E 2C, 0L 2 8 /      
0 0
           
2                       3L
0/ 0/ 0/
F 0C, 2L 3 0 8 /                    
2 2 2                          
1 2/ 2/
G 2C, 3L 2 0 /                      
1     3 3                      
H 1C, 1L 3 8 1 /               1/ 1/ 1/                                
1 1 1
4
1 1 0/ 0/ 0/ 0/ 0/ 0/
I 0C, 1L 6 /                          
1 3     1 1 1 1 1 1          
1 1 0/ 0/
J ....... 2 /        
0 0
         
2 7                              
1 1/ 1/ 1/ 1/ 1/ 1/
K 1C, 2L 6 0 /                      
3         2 2 2 2 2 2          
1 2/ 2/
L 2C, 1L 2 8 /                    
1
7 1                            
1 1/
M 1C, 0L 1 0 /                      
9                     0        
0/ 3/ 3/ 3/ 3/ 1/ 1/ 1/ 1/ 1/ 2/ 2/ 0/ 2/ 2/ 1/ 1/ 1/ 1/ 1/ 1/ 1/
Total Resources 0 2 2 3 3 2 3 1 1 1 3 3 2 3 3 3 3 3 3 3 3 0        

All the resources are with in given resource limit 4C and 3L . Duration is 22

Potrebbero piacerti anche