PROBLEM PAPER2 09 Number of timeslots : 20 Number of shifts : 20 Number of employees : 20 Number of tasktypes : 10 Number of skills : 30 Number of tasks : 100 Number of locations : 1 SOLUTION 1: Task #97(1) Task #66(4) Task #92(6) Task #68(13) Task #14(14) Task #26(16) 2: Task #73(3) Task #3(13) Task #33(14) 3: Task #28(1) Task #38(4) Task #39(6) Task #40(7) Task #60(13) Task #20(14) Task #71(17) 4: Task #7(1) Task #29(5) Task #5(10) Task #99(13) 5: Task #16(1) Task #13(5) Task #9(14) 6: Task #81(3) Task #24(6) Task #83(13) Task #94(17) 7: Task #50(2) Task #22(4) Task #76(5) Task #46(10) 8: Task #55(2) Task #31(10) Task #56(11) 9: Task #45(2) Task #89(13) Task #61(14) Task #42(15) Task #80(19) 10: Task #47(4) Task #52(9) Task #53(13) Task #79(16) Task #57(18) 11: Task #12(1) Task #17(5) Task #77(7) Task #88(12) Task #19(13) Task #78(14) Task #95(17) Task #96(18) 12: Task #58(6) Task #74(13) Task #84(18) Task #43(19) 13: Task #21(1) Task #37(3) Task #8(4) Task #2(10) Task #25(12) Task #69(15) Task #70(16) Task #63(17) Task #100(19) 14: Task #86(1) Task #18(7) Task #6(13) Task #62(17) Task #64(18) Task #75(19) 15: Task #1(3) Task #48(10) Task #59(15) Task #15(16) 16: Task #51(4) Task #49(9) Task #27(17) 17: Task #72(2) Task #23(3) Task #98(5) Task #4(9) Task #67(10) Task #85(16) Task #44(20) 18: Task #91(2) Task #87(7) Task #93(12) Task #30(13) Task #41(14) Task #54(16) Task #10(18) 19: Task #34(3) Task #35(4) Task #36(11) 20: Task #65(3) Task #82(6) Task #32(13) Task #90(14) Task #11(20) COST Feasible violations = 0 Number of feasible pairs = 58 (60) ASP SOLUTION Shift# 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20 Shifts ok 02 04 03 02 02 03 04 05 02 05 03 03 01 02 05 04 01 02 03 02 Emp#001 03 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1* 1 0 0 Emp#002 02 0 0 0 1 0 0 0 0 0 0 0 0 1* 0 0 0 0 0 0 0 Emp#003 03 0 0 1 0 0 0 0 0 0 0 1 0 0 1* 0 0 0 0 0 0 Emp#004 05 0 1 0 0 0 1 0 0 0 1 0 0 0 0 1 0 0 0 0 1* Emp#005 03 0 0 1 0 0 0 0 0 0 0 1* 0 0 1 0 0 0 0 0 0 Emp#006 06 0 1 0 0 0 1* 0 0 0 1 0 0 0 0 1 1 0 0 1 0 Emp#007 03 0 0 0 0 1* 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 Emp#008 02 0 1* 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 Emp#009 01 0 0 0 0 0 0 1* 0 0 0 0 0 0 0 0 0 0 0 0 0 Emp#010 02 0 0 0 0 0 0 0 0 0 1* 0 0 0 0 0 1 0 0 0 0 Emp#011 02 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1* 0 0 0 0 0 Emp#012 07 0 1 0 0 0 0 1 1 1* 1 0 0 0 0 1 1 0 0 0 0 Emp#013 01 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1* 0 Emp#014 01 0 0 0 1* 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Emp#015 05 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 0 0 1* 0 1 Emp#016 01 0 0 0 0 0 0 0 1* 0 0 0 0 0 0 0 0 0 0 0 0 Emp#017 01 1* 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Emp#018 01 0 0 0 0 0 0 0 0 0 0 0 1* 0 0 0 0 0 0 0 0 Emp#019 08 1 0 1* 0 1 0 1 1 0 0 1 1 0 0 1 0 0 0 0 0 Emp#020 01 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1* 0 0 0 0