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). (b) Use the information under (a) to develop a heuristic for this problem with two types of personnel (your heuristic may be a generalization of the FFD heuristic described in Section 9.5). (c) Give a numerical example of bad behavior of your heuristic.