Scribd
Upload
196 views5 pages

Question # 02

The resource scheduling problem can be solved using the series method with the given resource limits of 4C and 3L. The activities are scheduled in the following sequence: A, B, C, D, E, F, G, H, I, J, K, L, M. The total scheduled duration is 19 time periods.

Uploaded by

Ahmad Farooq
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
196 views5 pages

Question # 02

The resource scheduling problem can be solved using the series method with the given resource limits of 4C and 3L. The activities are scheduled in the following sequence: A, B, C, D, E, F, G, H, I, J, K, L, M. The total scheduled duration is 19 time periods.

Uploaded by

Ahmad Farooq
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 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

You might also like