PROBLEM PAPER2 12 Number of timeslots : 64 Number of shifts : 30 Number of employees : 30 Number of tasktypes : 5 Number of skills : 20 Number of tasks : 223 Number of locations : 16 SOLUTION 1: Task #100(1) Task #101(10) Task #102(55) 2: Task #188(1) Task #69(9) Task #141(15) Task #142(16) Task #143(30) Task #144(32) Task #145(39) Task #146(40) Task #147(44) Task #148(49) Task #149(64) 3: Task #150(1) Task #6(5) Task #45(7) Task #46(17) Task #62(23) Task #63(24) Task #80(30) Task #81(31) Task #82(43) Task #23(50) Task #24(60) Task #25(61) 4: Task #26(1) Task #27(5) Task #28(8) Task #29(13) Task #170(18) Task #171(28) Task #210(46) Task #211(54) 5: Task #61(1) Task #79(23) Task #32(30) Task #33(55) Task #34(56) 6: Task #201(1) Task #202(5) Task #104(13) Task #105(24) Task #106(40) Task #107(41) Task #108(43) 7: Task #212(1) Task #111(6) Task #112(46) Task #117(52) Task #118(54) Task #119(57) 8: Task #184(1) Task #30(18) Task #31(28) Task #9(30) Task #97(35) Task #98(62) Task #99(64) 9: Task #176(1) Task #177(2) Task #178(16) Task #126(23) Task #49(32) Task #50(39) Task #51(40) Task #52(42) Task #53(43) Task #54(55) Task #55(57) Task #223(63) 10: Task #40(1) Task #41(8) Task #42(39) Task #13(52) Task #14(59) 11: Task #103(1) Task #203(13) Task #216(19) Task #153(20) Task #154(21) Task #155(39) Task #74(46) Task #75(53) 12: Task #35(1) Task #162(33) Task #193(38) Task #194(41) Task #195(43) Task #4(53) 13: Task #92(1) Task #93(4) Task #94(13) Task #95(17) Task #96(21) Task #10(33) Task #11(40) Task #3(41) Task #196(54) 14: Task #67(1) Task #68(7) Task #189(11) Task #185(18) Task #186(55) Task #187(56) 15: Task #15(1) Task #16(3) Task #17(4) Task #18(12) Task #19(27) Task #20(28) Task #21(30) Task #22(42) Task #83(50) Task #84(60) 16: Task #85(1) Task #86(3) Task #87(11) Task #88(45) Task #156(47) 17: Task #56(1) Task #7(6) Task #8(16) Task #64(30) Task #65(33) Task #66(63) 18: Task #132(1) Task #133(32) Task #134(59) 19: Task #157(1) Task #158(4) Task #159(8) Task #160(24) Task #161(26) Task #36(34) Task #37(43) Task #38(61) Task #39(62) 20: Task #109(1) Task #110(3) Task #213(6) Task #214(7) Task #190(17) Task #191(19) Task #192(26) Task #163(36) Task #164(50) Task #165(54) Task #166(55) 21: Task #5(1) Task #57(6) Task #58(20) Task #59(26) Task #60(48) 22: Task #1(1) Task #215(16) Task #2(19) Task #12(41) Task #113(51) Task #114(55) 23: Task #168(1) Task #169(3) Task #204(18) Task #205(26) Task #206(27) Task #207(29) Task #127(32) Task #128(37) Task #129(42) Task #130(43) Task #131(50) 24: Task #115(1) Task #116(11) Task #43(52) 25: Task #76(1) Task #77(3) Task #78(5) Task #47(22) Task #48(30) Task #208(32) Task #209(35) Task #89(47) Task #90(55) Task #183(62) 26: Task #135(1) Task #136(34) Task #137(38) Task #138(59) 27: Task #120(1) Task #121(7) Task #122(8) Task #123(12) Task #70(14) Task #71(18) Task #72(19) Task #73(20) Task #172(44) Task #173(49) Task #174(59) Task #175(62) 28: Task #44(1) Task #151(5) Task #152(19) Task #217(21) Task #218(40) Task #219(44) Task #220(45) Task #221(57) Task #222(61) Task #167(64) 29: Task #197(1) Task #198(16) Task #199(23) Task #200(40) 30: Task #139(1) Task #140(5) Task #124(14) Task #125(15) Task #179(24) Task #180(27) Task #181(59) Task #182(61) Task #91(62) COST Feasible violations = 0 Number of feasible pairs = 441 (441) ASP SOLUTION Shift# 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 Shifts ok 11 22 04 14 21 06 11 10 19 07 16 05 21 15 21 24 22 09 18 05 23 17 01 21 13 15 18 15 15 22 Emp#001 18 1 1 0 1 1 0 1 0 0 1* 0 0 1 0 1 1 1 0 1 0 1 0 0 1 1 0 1 1 1 1 Emp#002 08 0 0 0 0 1* 0 0 0 0 1 0 0 1 0 1 0 0 0 0 0 0 0 0 1 1 0 1 0 1 0 Emp#003 24 1 1 1 1 1 1 1 0 1 1 1 1 1* 1 1 1 1 0 1 0 1 0 0 1 1 0 1 1 1 1 Emp#004 01 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1* 0 0 0 0 0 0 0 0 0 0 0 0 Emp#005 19 0 1 0 0 1 0 0 1 1 0 1 0 1 1 1* 1 1 1 1 0 1 1 0 1 0 1 1 0 1 1 Emp#006 19 0 1 0 0 1 0 0 1 1 0 1 0 1 1 1 1 1 1 1 0 1* 1 0 1 0 1 1 0 1 1 Emp#007 20 1 1 0 0 1 1 0 1 1* 0 1 0 1 1 1 1 1 1 1 0 1 1 0 1 0 0 1 0 1 1 Emp#008 17 0 1 0 1 1 0 1 0 1 0 0 0 1 0 1 1 1 0 0 1 1 1 0 1 1 1 0 1* 0 1 Emp#009 12 0 1 0 1 0 0 1 0 1 0 0 0 0 0 0 1 1 0 0 1 1 1* 0 0 0 1 0 1 0 1 Emp#010 23 1 1 1 1 1 0 1 0 1 1 1 1 1 1 1 1 1* 0 1 0 1 0 0 1 1 0 1 1 1 1 Emp#011 16 0 1 0 0 1 0 0 0 0 0 1 0 1 0 1 1 1 1 1 0 1 1 1* 1 0 0 1 0 1 1 Emp#012 05 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1* 0 1 1 0 0 0 0 0 1 0 0 Emp#013 01 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1* 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Emp#014 21 1 1 0 0 1 1 0 1 1 0 1 0 1 1 1 1 1 1 1 0 1 1 0 1 0 1 1 0 1 1* Emp#015 21 1 1 0 1 1 1 0 1 1 0 1 0 1 1 1 1 1 0 1 0 1 1 0 1 1* 0 1 1 0 1 Emp#016 15 0 1 0 1* 1 0 0 0 0 0 0 0 1 0 1 1 1 0 1 0 1 1 0 1 1 0 1 1 0 1 Emp#017 18 1 1 0 1 1 0 1 0 1 0 0 0 1 0 1 1 1 0 0 1* 1 1 0 1 1 1 0 1 0 1 Emp#018 21 1 1 0 0 1 1 0 1 1 0 1* 0 1 1 1 1 1 1 1 0 1 1 0 1 0 1 1 0 1 1 Emp#019 01 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1* 0 0 0 0 Emp#020 05 0 0 0 0 0 0 0 1* 1 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 Emp#021 01 0 0 0 0 0 1* 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Emp#022 24 1 1 1 1 1 0 1 0 1 1 1 1 1 1 1 1 1 0 1 0 1 0 0 1 1 1 1 1 1* 1 Emp#023 20 0 1 0 1 1 0 0 1 1 0 1 0 1 1* 1 1 1 0 1 0 1 1 0 1 1 1 1 1 0 1 Emp#024 01 1* 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Emp#025 23 0 1 1* 1 1 0 1 0 1 1 1 1 1 1 1 1 1 0 1 0 1 0 0 1 1 1 1 1 1 1 Emp#026 21 0 1 0 1 1 0 1 0 1 1 1 1* 1 1 1 1 1 0 1 0 1 0 0 1 1 0 1 1 1 1 Emp#027 15 0 1 0 1 1 0 1* 0 0 0 0 0 1 0 1 1 1 0 0 1 1 1 0 1 1 0 0 1 0 1 Emp#028 12 0 1* 0 1 0 0 1 0 1 0 0 0 0 0 0 1 1 0 0 1 1 1 0 0 0 1 0 1 0 1 Emp#029 19 0 1 0 0 1 0 0 1 1 0 1 0 1 1 1 1 1 1 1 0 1 1 0 1* 0 1 1 0 1 1 Emp#030 20 1 1 0 0 1 0 0 1 1 0 1 0 1 1 1 1 1 1 1 0 1 1 0 1 0 1 1* 0 1 1