Three new jobs have just arrived at Fancy Finishing’s main furniture restoration shop. The following table shows the sequence that each must follow through the company’s 3 finish removal processes and the time required for each.

Job Sequence Process Time 1 2 3 1 1–2–3 10 3 14 2 1–3–2 2 4 1 3 2–1–3 12 6 8 Once a process is begun, it cannot be interrupted.

Although the shop was empty when the new jobs arrived, Fancy expects more in the next few days.

To maintain efficiency, they seek a schedule that minimizes the average time that a job is in the shop.

(a) Ignoring objective functions for the moment, formulate constraints of a job shop ILP to select an optimal start time for each job on each machine.

(b) Which of the 8 objective functions in 11.37 is appropriate for this problem?

(c) Complete an ILP model by introducing that objective.

(d) Use class optimization software to solve your ILP model for an optimal schedule.