The document describes an assignment problem involving assigning tasks to employees at Big Bazaar to maximize total effectiveness. It provides an example of assigning 5 tasks (Research, Selling, Advertising, Customer Service, Managing Budget) to 5 employees (Rohit, Raj, Nikhat, Amar, Kumal) based on their effectiveness levels for each task. The optimal assignment achieved a total effectiveness of 300. It also examines whether assigning the Advertising task to Amar was correct, which it determined was correct as it maximized total effectiveness. A second example involves scheduling seminars at TCS to minimize the number of employees unable to attend. The optimal schedule assigns seminars on specific days with a total of 70 employees unable to attend at least one
2. 1. Definition of assignment problem
2. Application
3. Types of problem
4. Steps
5. Practical examples
CONTENTS
3. Assignment method is used to determine what resources are assigned
to which department, machine or center of operation in the production
process.
This method is used to allocate the proper number of employees to a
machine or task, and the number of jobs that a given machine or factory
can produce with minimum costs and time.
DEFINITION
4. In assigning machines to factory orders
In assigning sales/marketing people to sales territories
In assigning teachers to classes
In assigning accountants to accounts of the client
APPLICATION
5. 1. Balanced problem
2. Unbalanced problem
3. Prohibited problem
4. Maximization problem
TYPES OF PROBLEM
6. 1. Row reduction
2. Column reduction
3. Crossing all zero by minimum number of horizontal or vertical lines
4. Check whether the number of lines is equal to number of matrix
5. Assign the jobs
STEPS
7. The largest hypermarket chain in India
Founded in 2001 and Founder is Kishore Biyani
H/Q in Mumbai
Revenue: US$1.7 Billion in 2012
Employees: more than 36000 people
Slogan: Make India Beautiful
Advertising initiatives
Big Bazaar has launched a promotion drive covering the three prime media, television,
print and social media, to mark the launch of the new logo. The media campaign was
developed by Mudra Communications.
8. The personnel manager of Big bazaar has decided to recruit two employees Amar
and Kumal in a marketing department of the organization. The section has five
fairly defined tasks Research, Selling, Advertising, Customer service, and
Managing budget;
And 3 employees Rohit, Raj and Nikhat are already employed in the section.
Considering the specialized nature of task Advertising and the special
qualification of the recruit Amar for task Advertising, the manager has decided to
assign task Advertising to employee Amar and then assign the remaining tasks to
remaining employees so as to maximize the total effectiveness.
The index of effectiveness of each employee of different tasks is as following; -
Practical examples [1]
9. Tasks
Employee
Research Selling Advertising
Customer
Service
Managing
budget
Rohit 25 55 60 45 30
Raj 45 65 55 35 40
Nikhat 10 35 45 55 65
Amar 40 30 70 40 60
Kumal 55 45 40 55 10
Assign the task for maximizing total effectiveness. Critically examine
whether the decision of the manager to assign Advertising to employee
Amar was correct.
10. Balanced & Maximization problem
Each elements are subtracted by maximum value i.e. 70
Tasks
Employee
Research Selling Advertising
Customer
Service
Managing
budget
Rohit 25 55 60 45 30
Raj 45 65 55 35 40
Nikhat 10 35 45 55 65
Amar 40 30 70 40 60
Kumal 55 45 40 55 10
13. The uncrossed values are subtracted and the intersectional values are
added by the lowest value among the uncrossed i.e.10
Tasks
Employee
Research Selling Advertising
Customer
Service
Managing
budget
Rohit 35 5 0 25 30
Raj 20 0 10 30 25
Nikhat 55 30 20 10 0
Amar 30 40 0 30 10
Kumal 0 10 15 0 45
STEP II :- Degeneracy
14. Same procedure; The uncrossed values are subtracted and the
intersectional values are added by the lowest value i.e. 5
Tasks
Employee
Research Selling Advertising
Customer
Service
Managing
budget
Rohit 35 -10 =25 5 0 15 - 10 =5 30
Raj 20 - 10 =10 0 10 30 - 10= 20 25
Nikhat 55 - 10 = 45 30 20 10 -10 = 0 0
Amar 30 – 10 =20 40 0 30 -10 = 20 10
Kumal 0 10 +10 =10 15 +10 =25 0 45 +10 =55
STEP II :- Degeneracy
15. Number of lines is equal to number of jobs
Optimal is realized
Tasks
Employee
Research Selling Advertising
Customer
Service
Managing
budget
Rohit 20 5 0 0 25
Raj 15 0 10 15 20
Nikhat 45 35 25 0 0
Amar 15 40 0 15 5
Kumal 0 15 30 0 55
16. Maximized total effectiveness is
45 + 65 + 65 + 70 + 55 = 300
Tasks
Employee
Research Selling Advertising
Customer
Service
Managing
budget
Rohit 25 55 60 45 30
Raj 45 65 55 35 40
Nikhat 10 35 45 55 65
Amar 40 30 70 40 60
Kumal 55 45 40 55 10
Critically examine whether the decision of the manager to assign
Advertising to employee Amar was correct.
Yes, it is correct as Amar is assigned with Advertising for maximizing
total effectiveness.
17. An multinational information technology (IT)service,
providing consulting and business solutions.
It operates in 46 countries.
It is a subsidiary of the TATA Group
Founded in 1968
Founder: Mr. Jehangir Ratanji Dadabhoy Tata
18. Tata Consultancy Services (TCS) in Thane decided to hold seminar on four topics.
Seminars will be held once per week in afternoon (one for each topic and not
more then one seminar per afternoon) so that the number of employees unable
to kept is minimum. A study indicates that the number of employees who
cannot attend a particular seminar on a specific day is as follows;
Practical examples [2]
19. SEMINAR CSR
International
exposure
E-Commerce
Skills
upgradation
MONDAY 50 40 60 20
TUESDAY 40 30 40 30
WEDNESDAY 60 20 30 20
THURSDAY 30 30 20 30
FRIDAY 10 20 10 30
Will find an optimal schedule of the seminars. Also find out the total
number of employees who will be missing at least one seminar?
23. SEMINAR TOPIC 1 TOPIC 2 TOPIC 3 TOPIC 4 Dummy
MONDAY 40 20 50 0 0
TUESDAY 30 10 30 10 0
WEDNESDAY 50 0 20 0 0
THURSDAY 20 10 10 10 0
FRIDAY 0 0 0 0 0
STEP II :- Degeneracy
• Here we have 10.
• Subtract ‘10’ from each uncrossed element and add ‘10’ to the element which occurs at
intersection of line
27. ATTENDENCE RECORD
DAYS SEMINARS
EMPLOYEES UNADBLE
TO ATTEND
MONDAY Skills up-gradation 20
TUESDAY DUMMY 0
WEDNESDAY International exposure 20
THURSDAY E-commerce 20
FRIDAY CSR 10
OPTIMAL SOLUTION 70
28. Samsung R&D Institute, Delhi (SRI - Delhi)
earlier known as Samsung India Software
Centre was set up as an 11th Software R & D
Centre for Samsung Electronics located in
Noida . It was established in October 2002.
Samsung carries out its R&D activities in India
through SRI-Delhi and SRI - Bangalore .
29. In modification of plant layout of samsung factory 4 nw machines M, M2,
M3, M4 are to be installed in machine shop. Four vacant places A, B, C
and D are available . Because of limited place machine M2 cannot be
placed at C and M3 cannot be placed at A. the cost of locating a machine
at a place in hundreds of rs is as under.
Practical example [3]
A B C D
M1 5 9 4 10
M2 8 - 1 8
M3 - 7 8 3
M4 3 10 9 7
30. Step 1- reduction of rows
A B C D
M1 5 9 4 10
M2 8 - 1 8
M3 - 7 8 3
M4 3 10 9 7
31. A B C D
M1 1 5 0 6
M2 7 - 0 7
M3 - 4 5 0
M4 0 7 6 4
32. Step 2- reduction of columns
A B C D
M1 1 5 0 6
M2 7 - 0 7
M3 - 4 5 0
M4 0 7 6 4
33. Step 3- cutting zeros with min lines
A B C D
M1 1 5 0 6
M2 7 - 0 7
M3 - 4 5 0
M4 0 7 6 4
34. Step 4 - Degeneracy
A B C D
M1 1 1 0 6
M2 7 - 0 7
M3 - 0 5 0
M4 0 4 6 4
35. A B C D
M1 1 0 0 6
M2 7 - 0 7
M3 - 0 5 0
M4 0 3 6 4
36. A B C D
M1 5 9 4 10
M2 8 - 1 8
M3 - 7 8 3
M4 3 10 9 7
The optimal schedule is
3 + 9 + 1+ 3 = 16