Question 2 (40 points) Consider a print shop with a book-bounding (in Turkish: ciltlemek) facility. Currently consider it to be the beginning of a week, (Monday 8 am to be precise) the shop has 5 manuscripts of various number of pages to be printed in different numbers and bounded. Each manuscript should first be printed and then bounded before being delivered to the customer. The processing times and the promised due dates are given below. Note that the shop operates at a regular 40-hour week (5 days, each day from 8 am to 5 pm, including 1-hour break). Required printing time Required bounding time Due date and time (hours) (hours) Friday 5 pm 12 Thursday 5 pm Wednesday 5 pm Next Monday 5 pm Thursday 9 am A. (10 points) Assume that there is a single worker who is responsible for both printing and bounding. Without a need to obtain a schedule answer the following: Do you think that all the jobs can be completed before their due-dates? Justify your answer If the worker was allowed to work overtime, what is a lower bound for hours of overtime needed to complete all the repairs before their due-dates? 10 B. (15 points) While you are thinking on how to deal with the situation, you receive a phone call (sharp at 8 am, Monday morning) from the police, telling you not to do anything for Job B. Hence, Job B is no longer in the pool of jobs to be performed. Now assume that there is a single worker who is responsible for both printing and bounding. What order should the shop perform these jobs in order to minimize the maximum tardiness? What is the minimum of maximum tardiness values? State if you need any overtime to carry out this plan so that no job will be completed after its due-date. If so, how many hours? C. (15 Points) Job B is no longer in the pool of jobs to be performed. Now assume that there are two workers in the shop. First worker is responsible for printing and the second worker is responsible for bounding What order should the shop perform the jobs in order to minimize the makespan? What is the minimum makespan value obtained? Will you need overtime to carry this plan so that no job will be completed after its due-date? If