Question: A job in a machine shop must undergo five operationsA, B, C, D, and E. Each operation can be performed on either of two machines.

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:



A job in a machine shop must undergo five operations—A,


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.

Machine 1 Machine 2 53 968 4

Step by Step Solution

3.42 Rating (174 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

LetXij 1 if machine i performs operation j 0 otherwise MIN d ST 7 X1A 8 X1B 4 X1C 4 X1... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Document Format (1 attachment)

Excel file Icon

167-B-M-L-M-D-A (262).xlsx

300 KBs Excel File

Students Have Also Explored These Related Management Leadership Questions!