You are required to use a Genetic Algorithm and a Python programming language for this project. A restaurant manager wants to know how many employees are needed at the restaurant each hour of the day. All employees work weekday except for weekend because the restaurant is closed during weekend. A shift is given using a starting time and a shift duration. (Breaks are ignored) (a) Assume that the restaurant manager has hired 30 employees and each employee must be working for 8 hours per day. i. Construct a staff planning and a restaurant planning for the case study. [10 Marks, CO2] ii. Suggest TWO (2) sizes of generation, find the best planning for the restaurant manager. Discuss your finding. [10 Marks, CO3] (b) Let say, a minimum number of employees needed at any hour is 3. After that, one additional employee is required for each 20 customers. The restaurant is open 24 hours a day. (The number of employees and working duration are same with (a)) i. Construct a staff planning, customer planning as well as a restaurant planning for this new problem. [15 Marks, CO2] ii. Using the best size of generation that you have obtained in (a)(ii), find the best planning for the restaurant manager. [5 Marks, CO4] (c) Let say, the manager has counted the number of customers each hour for 14 days. The manager will use the average number of customers for each hour over the 14 days to calculate the needed number of employees for each hour. (The number employees and working duration are same with (a) and (b)) i. Construct a staff planning, customer planning as well as a restaurant planning for this new problem. [15 Marks, CO2] ii. Using the best size of generation that you have obtained in (a)(ii), find the best planning for the restaurant manager. [5 Marks, CO4]