Scribd
Upload
13 views16 pages

Solution To Week 7 Tutorial Problem 1

Uploaded by

Asfin Haque
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
13 views16 pages

Solution To Week 7 Tutorial Problem 1

Uploaded by

Asfin Haque
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
You are on page 1/ 16

Initial Gant Chart/ Resources Profile

RES DUR ES LF SL 1 2 3 4 5
A Disconnect power & make safe 1E 1 0 1 0 1E
B Dismantle & remove existing partitions 2C 3 1 4 0 2C 2C 2C
C Replace carpet Ext 1 4 5 0 N/A
D Install new partitions 2C 4 5 9 0
E Install reception desk 2C 1 5 9 3
F Install new electrical wiring to offices 1E 2 9 11 0
G Install new electrical wiring to reception 1E 2 6 11 3
H Install new computer cabling 1E 2 9 11 0
Total resource load (Carpenters) 2C 2C 2C
Resource avauilable (Carpenters) 2C 2C 2C 2C 2C
Total resource load (Electricians) 1E
Resoirce available (Electricians) 1E 1E 1E 1E 1E

Resource-constrained schedule through period 5-6


RES DUR ES LF SL 1 2 3 4 5
A Disconnect power & make safe 1E 1 0 1 0 1E
B Dismantle & remove existing partitions 2C 3 1 4 0 2C 2C 2C
C Replace carpet Ext 1 4 5 0 N/A
D Install new partitions 2C 4 5 9 0
E Install reception desk 2C 1 5 9 3 Heuristic ®
F Install new electrical wiring to offices 1E 2 9 11 0
G Install new electrical wiring to reception 1E 2 6 11 3 Precedence
H Install new computer cabling 1E 2 9 11 0
Total resource load (Carpenters) 2C 2C 2C
Resource avauilable (Carpenters) 2C 2C 2C 2C 2C
Total resource load (Electricians) 1E
Resoirce available (Electricians) 1E 1E 1E 1E 1E

Resource-constrained schedule through period 8-9


RES DUR ES LF SL 1 2 3 4 5
A Disconnect power & make safe 1E 1 0 1 0 1E
B Dismantle & remove existing partitions 2C 3 1 4 0 2C 2C 2C
C Replace carpet Ext 1 4 5 0 N/A
D Install new partitions 2C 4 5 9 0
E Install reception desk 2C 1 5 9 -1
F Install new electrical wiring to offices 1E 2 9 11 0
G Install new electrical wiring to reception 1E 2 6 11 -1
H Install new computer cabling 1E 2 9 11 0
Total resource load (Carpenters) 2C 2C 2C
Resource avauilable (Carpenters) 2C 2C 2C 2C 2C
Total resource load (Electricians) 1E
Resoirce available (Electricians) 1E 1E 1E 1E 1E

Resource-constrained schedule through period 9-10


RES DUR ES LF SL 1 2 3 4 5
A Disconnect power & make safe 1E 1 0 1 0 1E
B Dismantle & remove existing partitions 2C 3 1 4 0 2C 2C 2C
C Replace carpet Ext 1 4 5 0 N/A
D Install new partitions 2C 4 5 9 0
E Install reception desk 2C 1 5 9 -1
F Install new electrical wiring to offices 1E 2 9 11 0
G Install new electrical wiring to reception 1E 2 6 11 -1
H Install new computer cabling 1E 2 9 11 -1
Total resource load (Carpenters) 2C 2C 2C
Resource avauilable (Carpenters) 2C 2C 2C 2C 2C
Total resource load (Electricians) 1E
Resoirce available (Electricians) 1E 1E 1E 1E 1E

Resource-constrained schedule through period 10-11


RES DUR ES LF SL 1 2 3 4 5
A Disconnect power & make safe 1E 1 0 1 0 1E
B Dismantle & remove existing partitions 2C 3 1 4 0 2C 2C 2C
C Replace carpet Ext 1 4 5 0 N/A
D Install new partitions 2C 4 5 9 0
E Install reception desk 2C 1 5 9 -1
F Install new electrical wiring to offices 1E 2 9 11 0
G Install new electrical wiring to reception 1E 2 6 11 -2
H Install new computer cabling 1E 2 9 11 -2
Total resource load (Carpenters) 2C 2C 2C
Resource avauilable (Carpenters) 2C 2C 2C 2C 2C
Total resource load (Electricians) 1E
Resoirce available (Electricians) 1E 1E 1E 1E 1E

Final resource-constrained schedule


RES DUR ES LF SL 1 2 3 4 5
A Disconnect power & make safe 1E 1 0 1 0 1E
B Dismantle & remove existing partitions 2C 3 1 4 0 2C 2C 2C
C Replace carpet Ext 1 4 5 0 N/A
D Install new partitions 2C 4 5 9 0
E Install reception desk 2C 1 5 9 -1
F Install new electrical wiring to offices 1E 2 9 11 0
G Install new electrical wiring to reception 1E 2 6 11 -2
H Install new computer cabling 1E 2 9 11 -4
Total resource load (Carpenters) 2C 2C 2C
Resource avauilable (Carpenters) 2C 2C 2C 2C 2C
Total resource load (Electricians) 1E
Resoirce available (Electricians) 1E 1E 1E 1E 1E
6 7 8 9 10 11

2C 2C 2C 2C
2C SL SL SL
1E 1E
1E 1E SL SL SL
1E 1E
4C 2C 2C 2C
2C 2C 2C 2C 2C 2C
1E 1E 2E 2E
1E 1E 1E 1E 1E 1E

6 7 8 9 10 11 Heuristic (Parallel Method)

1. minimum slack
2. shortest (least) duration
2C 2C 2C 2C 3. lowest activity identification number
2C SL SL SL
IE IE Assumptions
® 1E IE SL SL SL
IE IE 1. no splitting of tasks!
4C 2C 2C 2C 2. once started tasks continue till finish
2C 2C 2C 2C 2C 2C
1E 1E 2E 2E
1E 1E 1E 1E 1E 1E
0 A 1 1 B 4 4 C

6 7 8 9 10 11 12 0 1 1 1 3 4 4 1

2C 2C 2C 2C
X X X X 2C
1E 1E
X X X X 1E 1E
Precedence ® 1E 1E
2C 2C 2C 2C 2C
2C 2C 2C 2C 2C 2C 2C
2E 3E 1E
1E 1E 1E 1E 1E 1E 1E

6 7 8 9 10 11 12
2C 2C 2C 2C
X X X X 2C Assumptions
1E 1E
X X X X 1E 1E
1. no splitting of tasks!
X 1E 1E
2. once started tasks continue till finish
2C 2C 2C 2C 2C
2C 2C 2C 2C 2C 2C 2C
1E 3E 2E
1E 1E 1E 1E 1E 1E 1E

6 7 8 9 10 11 12 13
Heuristic (Parallel Method)

1. minimum slack
2C 2C 2C 2C
2. shortest (least) duration
X X X X 2C
3. lowest activity identification number
1E 1E
X X X X X 1E 1E
Assumptions
® X X 1E 1E
2C 2C 2C 2C 2C
2C 2C 2C 2C 2C 2C 2C 2C
1. no splitting of tasks!
1E 1E 2E 2E
2. once started tasks continue till finish
1E 1E 1E 1E 1E 1E 1E 1E

6 7 8 9 10 11 12 13 14 15 0 A 1 1 B 4

0 1 1 1 3 4
2C 2C 2C 2C
X X X X 2C
1E 1E
X X X X X 1E 1E
X X X X 1E 1E
2C 2C 2C 2C 2C
2C 2C 2C 2C 2C 2C 2C 2C 2C 2C
1E 1E 1E 1E 1E 1E
1E 1E 1E 1E 1E 1E 1E 1E 1E 1E
Durations of paths
A-B-C-D-F = weeks
A-B-C-D-H = weeks
A-B-C-E-H = weeks
A-B-C-E-G = weeks

5 D 9 9 F 11

5 4 9 9 2 11

1 B 4 4 C 5 9 H 11 11 11
END
1 3 4 4 1 5 9 2 11 11 11

5 E 6 6 G 8

8 1 9 9 2 11
SL = 3 SL = 3
ber

nish 5 D 9 9 F 11

5 4 9 9 2 11

1 1 B 4 4 C 5 13 H 15

1 1 3 4 4 1 5 13 2 15

9 E 10 11 G 13

10 1 11 11 2 13
tions of paths
C-D-F = weeks
C-D-H = weeks
C-E-H = weeks
C-E-G = weeks

1 11
END
1 11
Trial and Error
RES DUR ES LF SL 1 2 3 4 5
A Disconnect power & make safe 1E 1 0 1 0 1E
B Dismantle & remove existing partitions 2C 3 1 4 0 2C 2C 2C
C Replace carpet Ext 1 4 5 0 N/A
D Install new partitions 2C 4 5 9 0
E Install reception desk 2C 1 5 9 3
F Install new electrical wiring to offices 1E 2 9 11 0
G Install new electrical wiring to reception 1E 2 6 11 3
H Install new computer cabling 1E 2 9 11 0
Total resource load (Carpenters) 2C 2C 2C
Resource avauilable (Carpenters) 2C 2C 2C 2C 2C
Total resource load (Electricians) 1E
Resoirce available (Electricians) 1E 1E 1E 1E 1E

Resource-constrained schedule through period 5-6


RES DUR ES LF SL 1 2 3 4 5
A Disconnect power & make safe 1E 1 0 1 0 1E
B Dismantle & remove existing partitions 2C 3 1 4 0 2C 2C 2C
C Replace carpet Ext 1 4 5 0 N/A
D Install new partitions 2C 4 5 9 -1 Heuristic
E Install reception desk 2C 1 5 9 3
F Install new electrical wiring to offices 1E 2 9 11 -1
G Install new electrical wiring to reception 1E 2 6 11 3
H Install new computer cabling 1E 2 9 11 -1
Total resource load (Carpenters) 2C 2C 2C
Resource avauilable (Carpenters) 2C 2C 2C 2C 2C
Total resource load (Electricians)
Resoirce available (Electricians) 1E 1E 1E 1E 1E

Resource-constrained schedule through period 9-10


RES DUR ES LF SL 1 2 3 4 5
A Disconnect power & make safe 1E 1 0 1 0 1E
B Dismantle & remove existing partitions 2C 3 1 4 0 2C 2C 2C
C Replace carpet Ext 1 4 5 0 N/A
D Install new partitions 2C 4 5 9 -1
E Install reception desk 2C 1 5 9 3
F Install new electrical wiring to offices 1E 2 9 11 -1
G Install new electrical wiring to reception 1E 2 6 11 3
H Install new computer cabling 1E 2 9 11 -1
Total resource load (Carpenters) 2C 2C 2C
Resource avauilable (Carpenters) 2C 2C 2C 2C 2C
Total resource load (Electricians) 1E
Resoirce available (Electricians) 1E 1E 1E 1E 1E
Final Resource-constrained schedule
RES DUR ES LF SL 1 2 3 4 5
A Disconnect power & make safe 1E 1 0 1 0 1E
B Dismantle & remove existing partitions 2C 3 1 4 0 2C 2C 2C
C Replace carpet Ext 1 4 5 0 N/A
D Install new partitions 2C 4 5 9 -1
E Install reception desk 2C 1 5 9 3
F Install new electrical wiring to offices 1E 2 9 11 -1
G Install new electrical wiring to reception 1E 2 6 11 3
H Install new computer cabling 1E 2 9 11 -3
Total resource load (Carpenters) 2C 2C 2C
Resource avauilable (Carpenters) 2C 2C 2C 2C 2C
Total resource load (Electricians) 1E
Resoirce available (Electricians) 1E 1E 1E 1E 1E
6 7 8 9 10 11

2C 2C 2C 2C
2C SL SL SL
1E 1E
1E 1E SL SL SL 0 A 1 1 B 4 4 C 5
1E 1E
4C 2C 2C 2C 0 1 1 1 3 4 4 1 5
2C 2C 2C 2C 2C 2C
1E 1E 2E 2E
1E 1E 1E 1E 1E 1E

6 7 8 9 10 11 12

X 2C 2C 2C 2C
2C SL SL SL
Presidence X 1E 1E
1E 1E SL SL SL
Presidence X 1E 1E
2C 2C 2C 2C 2C
2C 2C 2C 2C 2C 2C 2C
1E 1E 2E 2E
1E 1E 1E 1E 1E 1E 1E

6 7 8 9 10 11 12

X 2C 2C 2C 2C
2C SL SL SL
X 1E 1E
1E 1E SL SL SL
X 1E 1E
2C 2C 2C 2C 2C
2C 2C 2C 2C 2C 2C 2C
1E 1E 2E 2E
1E 1E 1E 1E 1E 1E 1E

0 A 1 1 B 4 4
6 7 8 9 10 11 12 13 14 0 A 1 1 B 4 4

0 1 1 1 3 4 4
X 2C 2C 2C 2C
2C SL SL SL
X 1E 1E
1E 1E SL SL SL
X X X 1E 1E
2C 2C 2C 2C 2C
2C 2C 2C 2C 2C 2C 2C 2C 2C
1E 1E 1E 1E 1E 1E
1E 1E 1E 1E 1E 1E 1E 1E 1E
5 D 9 9 F 11

5 4 9 9 2 11

4 C 5 9 H 11 11 11
END
4 1 5 9 2 11 11 11

5 E 6 6 G 8

8 1 9 9 2 11

6 D 10 10 F 12

6 4 10 10 2 12

1 B 4 4 C 5 12 H 14
6 D 10 10 F 12

6 4 10 10 2 12

1 B 4 4 C 5 12 H 14

1 3 4 4 1 5 12 2 14

5 E 6 6 G 8

5 1 6 8 2 10

You might also like