Scribd
Upload
100 views

OR Assignment 1

The document contains 5 questions regarding operations research assignments involving scheduling of activities for projects. Question 1 involves drawing a network diagram and calculating earliest/latest start/finish times and floats for a maintenance project with 10 activities. Question 2 involves drawing a network diagram, identifying critical paths, and calculating mean project duration and probability of completion for a project with 8 activities. Question 3 involves drawing a network diagram, calculating normal and minimum project durations, and determining which activities to crash to complete a project in 21 days with minimum cost. Question 4 involves drawing and updating a network diagram for a project with 8 activities after progress is observed at 25 days. Question 5 involves drawing a network diagram, identifying a critical path and duration, and determining scheduling under labor restrictions

Uploaded by

Hemal Sheth
Copyright
© Attribution Non-Commercial (BY-NC)
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
100 views

OR Assignment 1

The document contains 5 questions regarding operations research assignments involving scheduling of activities for projects. Question 1 involves drawing a network diagram and calculating earliest/latest start/finish times and floats for a maintenance project with 10 activities. Question 2 involves drawing a network diagram, identifying critical paths, and calculating mean project duration and probability of completion for a project with 8 activities. Question 3 involves drawing a network diagram, calculating normal and minimum project durations, and determining which activities to crash to complete a project in 21 days with minimum cost. Question 4 involves drawing and updating a network diagram for a project with 8 activities after progress is observed at 25 days. Question 5 involves drawing a network diagram, identifying a critical path and duration, and determining scheduling under labor restrictions

Uploaded by

Hemal Sheth
Copyright
© Attribution Non-Commercial (BY-NC)
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/ 2

Operations Research Assignment 1

To be submitted before 5:30PM February 1, 2011 (Assignment will not accepted after this)

Q.1 The following maintenance job has to be performed periodically on the heat exchangers in a
refinery:

Task Description Immediate Time


Predecessors (Days)
A Dismantle pipe connections -- 14
B Dismantle header, closure and floating head front A 22
C Remove tube bundle B 10
D Clean bolts B 16
E Clean header and floating head front B 12
F Clean tube bundle C 10
G Clean shell C 6
H Replace tube bundle F, G 8
I Prepare shell pressure test D, E, H 24
J Prepare tube pressure test and make the final I 16
reassembly
(a) Draw a network diagram of activities for the project.
(b) Identify the critical path. What is its length?
(c) For the above network find the following:

(a) Earliest Start time (b) Latest Start time (c) Earliest finish time
(d) Latest finish time (e) Total float (f) Free float
(g) Independent float (h) Interfering float (i) Project duration

Q.2 A Project has the following activities and other characteristics:

Activity Preceding Time Estimates (Weeks)


Activity Optimistic Most Likely Pessimistic
A -- 4 7 16
B -- 1 5 15
C A 6 12 30
D A 2 5 8
E C 5 11 17
F D 3 6 15
G B 3 9 27
H E, F 1 4 7
I G 4 19 28
(a) Draw the network diagram for the project.
(b) Identify the critical path.
(c) Prepare the activity schedule for the project.
(d) Determine the mean project completion time.
(e) Find the probability that the project is completed in 36 weeks.
Q.3 The required data for a small project consisting of different activities are given below:

Activity Predecessor Normal Crash


Activity Duration (Days) Cost (Rs.) Duration (Days) Cost (Rs.)
A -- 6 300 5 400
B -- 8 400 6 600
C A 7 400 5 600
D B 12 1,000 4 1,400
E C 8 800 8 800
F B 7 400 6 500
G D, E 5 1,000 3 1,400
H F 8 500 5 700
(a) Draw the network diagram for the project and find the normal and minimum project length.
(b) If the project is to be completed in 21 days with minimum crash cost which activities should
be crashed to how many days?

Q.4 A project has the following activities and their durations

Activity Duration (Days) Activity Duration (Days)


12 13 36 18
13 15 47 30
14 9 57 12
24 10 67 10
25 27 68 10
34 7 78 9
(a) Draw the network of the project and find its duration.
(b) At the end of 25 days it is observed that
i. Activities 12, 13, 14 have been completed.
ii. Activity 24 is in progress and will be completed in 5 more days.
iii. Activity 36 is in progress and will need 20 more days for completion.
iv. Activity 67 is presenting some problems and will take 15 days.

Draw the updated network and find out its revised duration. Number 12 denotes activity 1 – 2 and
same is true for other activities.

Q.5 The activities involved in a certain project have been identified as follows:

Activity Preceding Duration No. of Men Activity Preceding Duration No. of Men
Activity (Weeks) required Activity (Weeks) required
A -- 4 1 E C 4 1
B -- 7 1 F B, E 4 2
C -- 8 2 G C 11 2
D A 5 3 H G, F 4 1

(a) For the above project draw the network. Determine the critical path and its duration.
(b) If there were only three men available at any one time, how long would the project take and
how would you allocate the men to the activities?
(c) If there were no restrictions on the amount of labour available, explain how you would
schedule the activities.

You might also like