A job in a machine shop must undergo five operationsA, B, C, D, and E. Each operation

A job in a machine shop must undergo five operations—A, B, C, D, and E. Each operation can be performed on either of two machines. The following table summarizes the time required for each machine to perform each operation:

Formulate a model that can be solved to determine the job routing that minimizes the maximum amount of time used on either machine. That is, if ti is the total time used on machine i, find the solution that minimizes the maximum of t1 andt2.

Transcribed Image Text:

Machine 1 Machine 2 53 968 4