An airline operates 3 planes and employs 5 cabin crews. Only one crew can operate on any plane on a single day, and each crew cannot work for more than two days in a row. The company uses all planes every day. A Genetic Algorithm is used to work out the best combination of crews on any particular day.

(a) what chromosome could represent an individual?

(b) what could be the alphabet of this algorithm and its size?

(c) suggest a fitness function

(d) How many solutions are in this problem? Is GA required?