Professional Documents
Culture Documents
Assignment Problem
Assignment Problem
Introduction
Special kind of transportation problem
Each source should has the capacity to
fulfill the demand of any of the destination
Or any operator should be able to perform
any job regardless of his skills
Cost will be more if the job does not match
with the workers skill
Column entity
Cell entry
Jobs
Operators
Processing time
Operators
Machines
Processing time
Teachers
Subjects
Students pass
percentage
Drivers of
company
vehicles
Routes
Travel time
Physicians
Treatments
No. of cases
handled
Unbalanced
No. of rows not equal to no. of columns
If unbalanced problem given
Add dummy row / column with zero as the value
for all cells in dummy row / column
While implementing the solution the dummy row/
columns will not have any assignments
10
12
15
12
16
14
14
11
13
14
12
10
11
13
10
13
15
11
15
Min. of
undeleted
cell is. Add to
intersections
and subtract
from
undeleted
cells
Phase 2 : 5 : continued
Operator
1
Job
1
Optimality
is reached
as no. of
zeros with
square
marking
are 5 = no.
of rows
Optimal solution
Job
Operator
Time
10
11
1
2
3
4
5
6
30
43
34
39
32
36
39
37
41
36
49
42
31
32
33
43
35
35
38
35
41
32
40
44
40
38
34
36
37
42