2024 – Problem 6 6 Twelve tasks with times and precedence requirements as shown in the following

12 Tasks – 2024

2024 – Problem 6 6 Twelve tasks with times and precedence requirements as shown in the following.

Problem 6-6

Twelve tasks, with times and precedence requirements as shown in the following table, are to be assigned to workstations that have a fixed machine cycle time of 1.5 minutes. Two heuristic rules will be tried: (1) greatest positional weight, and (2) greatest number of following tasks.

In each case, the tiebreaker will be shortest task time.

<

<

<

 

Task Length
(minutes)
Immediate
Predecessor
a 0.1
b 0.2 a
c 0.9 b
d 0.6 c
e 0.1
f 0.2 d, e
g 0.4 f
h 0.1 g
i 0.2 h
j 0.7 i
k 0.3 j
l 0.2 k

<

<

<

 

b. Assign tasks to stations under each of the two rules.

<

<

<

 

(1) greatest positional weight (shortest task time as tiebreaker)

<

<

<

 

Work Station Tasks
I   
II   
III   

<

<

<

 

(2) greatest number of following tasks (shortest task time as tiebreaker)

<

<

<

 

Work Station Tasks
I   
II   
III   

<

<

<

 

c.

Compute the percentage of idle time for each rule. (Round your answer to 2 decimal places. Omit the “%” sign in your response.)

<

<

<

 

  Percentage of idle time [removed] %  

Need assignment writing services that are 100% risk-free. Our writers are capable of providing the best assignment help to students in globally at best rates.

Assignment online is a team of top-class experts whose only goal is to give you the best assignment help service. Follow the link below to order now...

#write essay #research paper