There are 5 machines to be assigned to 4 jobs in order to minimize the total time to complete all the jobs. Time to perform different jobs on various machines are below:
|
Job 1
|
Job 2
|
Job 3
|
Job 4
|
Capacity
|
|
Machine 1
|
14
|
5
|
8
|
7
|
1
|
|
Machine 2
|
2
|
12
|
6
|
5
|
2
|
|
Machine 3
|
7
|
8
|
3
|
9
|
1
|
|
Machine 4
|
2
|
4
|
6
|
10
|
2
|
|
Machine 5
|
5
|
5
|
4
|
8
|
1
|
Each job requires only 1 machine to be assigned.
Use networking logic to build the model in spreadsheet and figure out the best machine assignment plan. Appropriately define the range names to make sure the model readable. Paste the used range names.
Hints:
1. Think about between machines and jobs, which ones can be viewed as origin notes and which ones destination notes?
2. Think about what can be represented by the flow through an arc connecting a machine to a job?
3. Try to draw out the graphic network presentation of the problem.
4. Use 0 to represent a machine not assigned to a job and 1 a machine assigned to a j