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