Question

Question 2 (20%): A precedence table is given below for a process with 6 tasks, their immediate predecessors and their task t

0 0
Add a comment Improve this question Transcribed image text
Answer #1

As HOMEWORKLIB Guidelines we cannot provide direct answers. However, I've answered it as below
Violating them will get my account suspended.
So please understand and like this answer

a - 2.0
b - 1.5
c - 2.0
d a 3.0
e b,c 1.5
f d,e 2.0

Solution:

Activity Immediate Predecessors Duration
A - 2.0
B - 1.5
C - 2.0
D A 3.0
E B,C 1.5
F D,E 2.0

Edge and it's preceded and succeeded node

Edge Node1 → Node2
A 1→2
B 1→3
C 1→4
D 2→5
d 3→4
E 4→5
F 5→6

The network diagram for the project, along with activity time, is

Forward Pass Method
E1=0

E2=E1+t1,2 [t1,2=A=2]=0+2=2

E3=E1+t1,3 [t1,3=B=1.5]=0+1.5=1.5

E4=Max{Ei+ti,4}[i=1,3]

=Max{E1+t1,4;E3+t3,4}

=Max{0+2;1.5+0}

=Max{2;1.5}

=2

E5=Max{Ei+ti,5}[i=2,4]

=Max{E2+t2,5;E4+t4,5}

=Max{2+3;2+1.5}

=Max{5;3.5}

=5

E6=E5+t5,6 [t5,6=F=2]=5+2=7


Backward Pass Method
L6=E6=7

L5=L6-t5,6 [t5,6=F=2]=7-2=5

L4=L5-t4,5 [t4,5=E=1.5]=5-1.5=3.5

L3=L4-t3,4 [t3,4=d=0]=3.5-0=3.5

L2=L5-t2,5 [t2,5=D=3]=5-3=2

L1=Min{Lj-t1,j}[j=4,3,2]

=Min{L4-t1,4;L3-t1,3;L2-t1,2}

=Min{3.5-2;3.5-1.5;2-2}

=Min{1.5;2;0}

=0

The critical path in the network diagram has been shown. This has been done by double lines by joining all those events where E-values and L-values are equal.
The critical path of the project is : 1-2-5-6 and critical activities are A,D,F

The total project time is 7
The network diagram for the project, along with E-values and L-values, is

For each non-critical activity, the total float, free float and independent float calculations are shown in Table


Activity
(i,j)
(1)

Duration
(tij)
(2)
Earliest time
Start
(Ei)
(3)


(Ej)
(4)


(Li)
(5)
Latest time
Finish
(Lj)
(6)
Earliest time
Finish
(Ei+tij)
(7)=(3)+(2)
Latest time
Start
(Lj-tij)
(8)=(6)-(2)

Total Float
(Lj-tij)-Ei
(9)=(8)-(3)

Free Float
(Ej-Ei)-tij
(10)=((4)-(3))-(2)

Independent Float
(Ej-Li)-tij
(11)=((4)-(5))-(2)
1-3 1.5 0 1.5 0 3.5 1.5 2 2 0 0
1-4 2 0 2 0 3.5 2 1.5 1.5 0 0
3-4 0 1.5 2 3.5 3.5 1.5 3.5 2 0.5 -1.5
4-5 1.5 2 5 3.5 5 3.5 3.5 1.5 1.5 0
Add a comment
Know the answer?
Add Answer to:
Question 2 (20%): A precedence table is given below for a process with 6 tasks, their...
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for? Ask your own homework help question. Our experts will answer your question WITHIN MINUTES for Free.
Similar Homework Help Questions
  • 2. Show all the steps for the question to be worth any marks. The following table...

    2. Show all the steps for the question to be worth any marks. The following table presentss the tasks, durations, and immediate predecessors necessary to produce a particular Rroduct The required daily output is 320 units, and the working day is 8.0 hours on an assembly line. Immediate Predecessor Duration (in minutes) Activity A 0.9 B 0.7 C 0.8 Г E 0.4 В, с А, D E 0.5 0.4 G E 0.6 Н F, G 0.5 T 1.1 a. Draw...

  • a) The correct precedence relationship with one of the possible assignment of tasks to workstations is...

    a) The correct precedence relationship with one of the possible assignment of tasks to workstations is shown in ? b) What is the operating efficiency of the assembly​ line, using your answer to​ (a)? c) What is the theoretical minimum number of​ workstations? d) What is the idle time per boat​ produced? IOIIGWufk. Cny Score: 0 of 1 pt Problem 9.18 Assembly Line Balancing 10 of 11 (6 complete) HW Score: 54.55%, 6 of 11 Question Holp The final assembly...

  • 3. A manager wants to assign tasks to workstations in order to achieve an hourly output...

    3. A manager wants to assign tasks to workstations in order to achieve an hourly output rate of four units. The depart- working time of 56 minutes per hour. ment uses a Assign the tasks shown in the following precedence network (times are on the nodes and are in minutes) to workstations using the following heuristic rules: (i) Assign the task with the largest positional weight. (ii) Tiebreaker: "Assign the task with the longest time." If a tie still exists,...

  • Create a precedence diagram from the given table, then find a workstation assignment by taking cycle...

    Create a precedence diagram from the given table, then find a workstation assignment by taking cycle time=17 minutes and assigning in the order of the greatest task time. Task Label Time Predecessors A 2 ------ B 7 A C 5 ------ D 2 ------ E 15 C, D F 7 A, E G 6 ------ H 4 B, G I 9 A J 10 ------- K 4 ------- L 8 J, K M 6 A, L N 15 F, H,...

  • 4.22 The table below lists the work elements in minutes to be performed on assembly line...

    4.22 The table below lists the work elements in minutes to be performed on assembly line with precedence requirements. Annual demand is 60000 units. The line will operate on shift (2000 hr/yr). Line efficiency is expected 95% and repositioning time is 6 sec. The table below defines the precedence relationships and element times for a new model toy. (a) Construct the precedence diagram for this job. (b) If the ideal cycle time = 1.1 min. repositioning time = 0.1 min,...

  • Problem 6-22 Francis Johnson's plant needs to design an efficient assembly line to make a new...

    Problem 6-22 Francis Johnson's plant needs to design an efficient assembly line to make a new product. The assembly line needs to produce 24 units per hour, and there is room for only five workstations. The tasks and the order in which they must be performed are shown in the following table. Tasks cannot be split, and it would be too expensive to duplicate any task TASK TIME IMMEDIATE TASK (MINUTES) PREDECESSOR 1.0 1.0 2.5 1.5 A, B, C 1.5...

  • Tailwind, Inc, produces high-quality but expensive training shoes for runners. The Tailwind shoe, which sells for...

    Tailwind, Inc, produces high-quality but expensive training shoes for runners. The Tailwind shoe, which sells for $210, contains both gas- and liquid filed compartments to provide more stability and better protection against knee, foot, and back injuries Manufacturing the shoes requires 10 separate tasks. There are 400 minutes available for manufacturing the shoes in the plant each day. Daily demand is 62. The information for the tasks is as follows Task Performance Time (mins) Predecessors <UO a-b) The correct precedence...

  • Question 1- Assembly Line Balancing A ball-bearing assembly firm wants to set up an assembly line...

    Question 1- Assembly Line Balancing A ball-bearing assembly firm wants to set up an assembly line that must have an output of 60 units per hour. The work elements, task times and their precedence relationships are shown in Table 1: Table 1 Work Element Time (sec.) Immediate Predecessor(s) A 40 NONE B 30 A C 50 A D 40 B E 6 B F 25 C G 15 C H 20 D, E I 18 F, G J 30 H,...

  • John is installing a production line in the kitchen of his successful restaurant “Light of the...

    John is installing a production line in the kitchen of his successful restaurant “Light of the World” to make vanilla soufflé with caramel sauce. He figures his layout can be broken down into the following tasks: A. Egg separation – 8.5 min. B. Flour, milk, vanilla, egg yolk and sugar blend – 6.5 min. C. Fold egg whites into blend – 2.0 min. D. Bake – 8.9 min. E. Remove from oven, apply topping, garnish, stage, deliver – 8.0 min....

  • A producer of inkjet printers is planning to add a new line of printers, and you...

    A producer of inkjet printers is planning to add a new line of printers, and you have been asked to balance the process, given the following task times and precedence relationships. Assume that cycle time is to be the minimum possible. Task Length (minutes) Immediate Predecessor a 0.2 - b 0.4 a c 0.3 - d 1.3 b, c e 0.1 - f 0.8 e g 0.3 d, f h 1.2 g a. Do each of the following: (2) Assign...

ADVERTISEMENT
Free Homework Help App
Download From Google Play
Scan Your Homework
to Get Instant Free Answers
Need Online Homework Help?
Ask a Question
Get Answers For Free
Most questions answered within 3 hours.
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT