Task Assignment Problem Let's assume that 13 students in a school were given the same 10...

 
 

Transcribed Image Text:

Task Assignment Problem Let's assume that 13 students in a school were given the same 10 tasks (i.e. writing a long essay/report) to be completed. However, every student is differentiated by their time spend to complete a task. Each task (1 to 10) must be performed by one student, A to M. The table below shows how much time (minutes) each person performs each task. Find the student-task assignment that produces the best total time spent (shortest). The best possible known result for this problem is 323 minutes. 1 A 34 4 5 6 2 3 31 20 27 24 24 B 14 14 22 34 26 19 C 22 16 21 27 35 D 17 21 24 17 29 22 31 26 29 30 28 37 28 29 23 28 21 30 24 35 20 19 18 19 28 30 22 29 19 K 29 25 35 29 L 15 19 19 33 M 27 32 27 29 43 DEE E 8 9 10 18 33 35 19 22 29 22 19 25 30 22 23 23 22 20 27 26 17 18 19 26 24 25 14 37 34 37 20 21 25 27 27 19 33 30 21 24 24 32 24 28 27 26 32 23 22 30 29 29 21 20 18 27 18 30 28 19 23 22 24 25 31 33 21 29 21 19 25 20 27 F G H I J 16 31 7 Task Assignment Problem Let's assume that 13 students in a school were given the same 10 tasks (i.e. writing a long essay/report) to be completed. However, every student is differentiated by their time spend to complete a task. Each task (1 to 10) must be performed by one student, A to M. The table below shows how much time (minutes) each person performs each task. Find the student-task assignment that produces the best total time spent (shortest). The best possible known result for this problem is 323 minutes. 1 A 34 4 5 6 2 3 31 20 27 24 24 B 14 14 22 34 26 19 C 22 16 21 27 35 D 17 21 24 17 29 22 31 26 29 30 28 37 28 29 23 28 21 30 24 35 20 19 18 19 28 30 22 29 19 K 29 25 35 29 L 15 19 19 33 M 27 32 27 29 43 DEE E 8 9 10 18 33 35 19 22 29 22 19 25 30 22 23 23 22 20 27 26 17 18 19 26 24 25 14 37 34 37 20 21 25 27 27 19 33 30 21 24 24 32 24 28 27 26 32 23 22 30 29 29 21 20 18 27 18 30 28 19 23 22 24 25 31 33 21 29 21 19 25 20 27 F G H I J 16 31 7

Answer rating: 100% (QA)

ANSWER Task 1 Student A Task 2 Student B Task 3 Studen... View the full answer