Question: Explain how to solve, please Q4 Consider the following timetabling problem with tool sets. (a) Can the tool sets be numbered in such a way

Explain how to solve, please Q4 Consider theExplain how to solve, please

Q4 Consider the following timetabling problem with tool sets. (a) Can the tool sets be numbered in such a way that all the tools needed by each job are Table 27: Data given Job 1 2 3 4 5 Pj 1 1 1 1 1 Tooli 1 0 0 1 0 Tool2 01 100 Toolz 1 0 1 1 Tools 0 1 1 1 1 1 adjacent? (b) Develop an algorithm for verifying whether the tool sets can be numbered in that way. Q5 Consider the following timetabling problem with two types of personnel. The total number of personnel of type 1 is W1 = 3 and the total number of personnel of type 2 is W2 = 4. (a) Determine first which type of personnel is the most critical (the tightest). Table 28: Data given Job 23 4 5 1 1 1 1 1 Pj W1; W2; 1 1 6 7 1 2 1 12 0 2 2 2 1 0 4 2 3 (b) Use the information under (a) to develop a heuristic for this problem with two types of personnel Q4 Consider the following timetabling problem with tool sets. (a) Can the tool sets be numbered in such a way that all the tools needed by each job are Table 27: Data given Job 1 2 3 4 5 Pj 1 1 1 1 1 Tooli 1 0 0 1 0 Tool2 01 100 Toolz 1 0 1 1 Tools 0 1 1 1 1 1 adjacent? (b) Develop an algorithm for verifying whether the tool sets can be numbered in that way. Q5 Consider the following timetabling problem with two types of personnel. The total number of personnel of type 1 is W1 = 3 and the total number of personnel of type 2 is W2 = 4. (a) Determine first which type of personnel is the most critical (the tightest). Table 28: Data given Job 23 4 5 1 1 1 1 1 Pj W1; W2; 1 1 6 7 1 2 1 12 0 2 2 2 1 0 4 2 3 (b) Use the information under (a) to develop a heuristic for this problem with two types of personnel

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!