You have recently been hired as the production control supervisor at a local print shop. 7 new jobs are on your task list when you arrive in your department one morning. They have come in in the order shown in the table below:
Job
|
Process Time (hours)
|
Time Due
|
1
|
2.75
|
Noon
|
2
|
1.25
|
5:00 PM
|
3
|
3
|
3:00 PM
|
4
|
1.5
|
Noon
|
5
|
0.5
|
5:00 PM
|
6
|
2.5
|
5:00 PM
|
7
|
1
|
Noon
|
Assume that the company operates for 10 hours per day and that it opens at 7am. In order to determine tie-breaks in the schedules use FCFS.
Schedule these jobs so that you minimize the maximum lateness
Schedule these jobs so that the number of late jobs is minimized.
Schedule these jobs so that you minimize the average number of jobs in the system
Calculate i.) Average completion time. ii.) Average job lateness. iii.) Number of late jobs & iv.) How late was the most late job (In open business hours) for the schedules in parts a-c.