def setup(self): s1 = Intervals([{ 'time': 1, 'type': 'start' }, { 'time': 2, 'type': 'end' }]) # 1-2 s2 = Intervals([{ 'time': 2, 'type': 'start' }, { 'time': 4, 'type': 'end' }]) # --2--4 s3 = copy.copy(s1) s4 = copy.copy(s1) s5 = copy.copy(s2) self.r1 = Reservation_v3(1, 1, {'foo': s1}) self.r2 = Reservation_v3(2, 2, {'bar': s2}) self.r3 = Reservation_v3(1, 1, {'foo': s3}) self.r4 = Reservation_v3(1, 1, {'foo': s4}) self.r5 = Reservation_v3(2, 2, {'bar': s5}) self.cr1 = CompoundReservation_v2([self.r1]) self.cr2 = CompoundReservation_v2([self.r3, self.r2], 'and') self.cr3 = CompoundReservation_v2([self.r4]) self.cr4 = CompoundReservation_v2([self.r5]) self.cr5 = CompoundReservation_v2([self.r4, self.r5], 'oneof') self.gpw = {} self.gpw['foo'] = [{ 'time': 1, 'type': 'start' }, { 'time': 5, 'type': 'end' }] self.gpw2 = {} self.gpw2['foo'] = Intervals([{ 'time': 1, 'type': 'start' }, { 'time': 5, 'type': 'end' }], 'free') self.gpw2['bar'] = Intervals([{ 'time': 1, 'type': 'start' }, { 'time': 5, 'type': 'end' }], 'free') self.sched = Scheduler([self.cr1, self.cr2, self.cr3], self.gpw2, []) self.sched2 = Scheduler([self.cr1, self.cr4], self.gpw2, []) self.sched3 = Scheduler([self.cr5], self.gpw2, [])
def setup(self): s1 = Intervals([{ 'time': 1, 'type': 'start' }, { 'time': 2, 'type': 'end' }]) s2 = Intervals([{ 'time': 2, 'type': 'start' }, { 'time': 4, 'type': 'end' }]) s3 = Intervals([{ 'time': 2, 'type': 'start' }, { 'time': 6, 'type': 'end' }]) self.r1 = Reservation_v3(1, 1, {'foo': s1}) self.r2 = Reservation_v3(1, 2, {'bar': s2}) self.r3 = Reservation_v3(2, 1, {'foo': s3}) self.r4 = Reservation_v3(1, 1, {'foo': s1, 'bar': s2}) self.cr1 = CompoundReservation_v2([self.r1]) self.cr2 = CompoundReservation_v2([self.r1, self.r2], 'and') self.cr3 = CompoundReservation_v2([self.r1, self.r3], 'oneof')
def test_schedule_order_dependent_resources(self): s1 = Intervals([{'time': 0, 'type': 'start'}, {'time': 1000, 'type': 'end'}]) s2 = Intervals([{'time': 0, 'type': 'start'}, {'time': 1000, 'type': 'end'}]) r1 = Reservation_v3(1, 30, {'foo': s1, 'goo': s2}) cr = CompoundReservation_v2([r1], 'single') gpw = {} gpw['goo'] = Intervals([{'time': 250, 'type': 'start'}, {'time': 750, 'type': 'end'}]) gpw['foo'] = Intervals([]) # [{'time': 1500, 'type': 'start'}, {'time': 2000, 'type': 'end'}]) fs = FullScheduler_v6([cr], gpw, [], 60) schedule = fs.schedule_all() assert_equal(1, len(schedule['goo'])) s1 = Intervals([{'time': 0, 'type': 'start'}, {'time': 1000, 'type': 'end'}]) s2 = Intervals([{'time': 0, 'type': 'start'}, {'time': 1000, 'type': 'end'}]) r1 = Reservation_v3(1, 30, {'foo': s1, 'goo': s2}) cr = CompoundReservation_v2([r1], 'single') gpw = {} gpw['goo'] = Intervals([{'time': 250, 'type': 'start'}, {'time': 750, 'type': 'end'}]) gpw['foo'] = Intervals([{'time': 1500, 'type': 'start'}, {'time': 2000, 'type': 'end'}]) fs = FullScheduler_v6([cr], gpw, [], 60) schedule = fs.schedule_all() assert_equal(1, len(schedule['goo'])) s1 = Intervals([{'time': 0, 'type': 'start'}, {'time': 1000, 'type': 'end'}]) s2 = Intervals([{'time': 0, 'type': 'start'}, {'time': 1000, 'type': 'end'}]) r1 = Reservation_v3(1, 30, {'foo': s1, 'goo': s2}) cr = CompoundReservation_v2([r1], 'single') gpw = {} gpw['foo'] = Intervals([{'time': 250, 'type': 'start'}, {'time': 750, 'type': 'end'}]) gpw['goo'] = Intervals([{'time': 1500, 'type': 'start'}, {'time': 2000, 'type': 'end'}]) fs = FullScheduler_v6([cr], gpw, [], 60) schedule = fs.schedule_all() assert_equal(1, len(schedule['foo'])) s1 = Intervals([{'time': 0, 'type': 'start'}, {'time': 1000, 'type': 'end'}]) s2 = Intervals([{'time': 0, 'type': 'start'}, {'time': 1000, 'type': 'end'}]) r1 = Reservation_v3(1, 30, {'foo': s1, 'goo': s2}) cr = CompoundReservation_v2([r1], 'single') gpw = {} gpw['foo'] = Intervals([{'time': 250, 'type': 'start'}, {'time': 750, 'type': 'end'}]) gpw['goo'] = Intervals([{'time': 1500, 'type': 'start'}, {'time': 2000, 'type': 'end'}]) fs = FullScheduler_v6([cr], gpw, [], 60) schedule = fs.schedule_all() assert_equal(1, len(schedule['foo']))
def test_schedule_no_available_windows(self): s1 = Intervals([{ 'time': 0, 'type': 'start' }, { 'time': 1000, 'type': 'end' }]) s2 = Intervals([{ 'time': 0, 'type': 'start' }, { 'time': 1000, 'type': 'end' }]) r1 = Reservation_v3(1, 30, {'foo': s1, 'goo': s2}) cr = CompoundReservation_v2([r1], 'single') gpw = {} gpw['goo'] = Intervals([{ 'time': 250, 'type': 'start' }, { 'time': 750, 'type': 'end' }]) fs = FullScheduler_ortoolkit('GUROBI', [cr], gpw, [], 60, 0.01, False) fs.schedule_all()
def test_schedule_5_7_2012(self): s1 = Intervals([{'time': 93710, 'type': 'start'}, {'time': 114484, 'type': 'end'}, {'time': 180058, 'type': 'start'}, {'time': 200648, 'type': 'end'}]) r1 = Reservation_v3(1, 30, {'foo': s1}) s2 = copy.copy(s1) r2 = Reservation_v3(1, 30, {'goo': s2}) cr = CompoundReservation_v2([r1, r2], 'oneof') gpw = {} gpw['foo'] = Intervals([{'time': 90000, 'type': 'start'}, {'time': 201000, 'type': 'end'}]) gpw['goo'] = Intervals([{'time': 90000, 'type': 'start'}, {'time': 201000, 'type': 'end'}]) fs = FullScheduler_v6([cr], gpw, [], 60) fs.schedule_all()
def test_schedule_5_7_2012(self): s1 = Intervals([{ 'time': 93710, 'type': 'start' }, { 'time': 114484, 'type': 'end' }, { 'time': 180058, 'type': 'start' }, { 'time': 200648, 'type': 'end' }]) r1 = Reservation_v3(1, 30, {'foo': s1}) s2 = copy.copy(s1) r2 = Reservation_v3(1, 30, {'goo': s2}) cr = CompoundReservation_v2([r1, r2], 'oneof') gpw = {} gpw['foo'] = Intervals([{ 'time': 90000, 'type': 'start' }, { 'time': 201000, 'type': 'end' }]) gpw['goo'] = Intervals([{ 'time': 90000, 'type': 'start' }, { 'time': 201000, 'type': 'end' }]) slice_size_seconds = 300 fs = FullScheduler_ortoolkit('GUROBI', [cr], gpw, [], slice_size_seconds, 0.01, False) fs.schedule_all()
def setup(self): s1 = Intervals([{ 'time': 1, 'type': 'start' }, { 'time': 2, 'type': 'end' }]) # 1-2 s2 = Intervals([{ 'time': 2, 'type': 'start' }, { 'time': 4, 'type': 'end' }]) # --2--4 s3 = copy.copy(s1) s4 = copy.copy(s1) s5 = copy.copy(s2) s6 = copy.copy(s1) s7 = copy.copy(s1) s8 = copy.copy(s1) s9 = copy.copy(s2) s10 = Intervals([{ 'time': 1, 'type': 'start' }, { 'time': 10, 'type': 'end' }]) s11 = copy.copy(s10) s12 = copy.copy(s10) s13 = copy.copy(s10) self.r1 = Reservation_v3(1, 1, {'foo': s1}) self.r2 = Reservation_v3(2, 2, {'bar': s2}) self.r3 = Reservation_v3(1, 1, {'foo': s3}) self.r4 = Reservation_v3(1, 1, {'foo': s4}) self.r5 = Reservation_v3(2, 2, {'bar': s5}) self.r6 = Reservation_v3(1, 2, {'bar': s5}) self.r7 = Reservation_v3(1, 1, {'bar': s6, 'foo': s5}) self.r8 = Reservation_v3(1, 1, {'foo': s6, 'bar': s7}) self.r9 = Reservation_v3(1, 1, {'foo': s8}) self.r10 = Reservation_v3(2, 2, {'bar': s9}) self.r11 = Reservation_v3(1, 1, {'bar': s10}) self.r12 = Reservation_v3(1, 1, {'bar': s11}) self.r13 = Reservation_v3(1, 1, {'bar': s12}) self.r14 = Reservation_v3(1, 1, {'bar': s13}) self.cr1 = CompoundReservation_v2([self.r1]) self.cr2 = CompoundReservation_v2([self.r3, self.r2], 'and') self.cr3 = CompoundReservation_v2([self.r4]) self.cr4 = CompoundReservation_v2([self.r5]) self.cr5 = CompoundReservation_v2([self.r4, self.r5], 'oneof') self.cr6 = CompoundReservation_v2([self.r3]) self.cr7 = CompoundReservation_v2([self.r2]) self.cr8 = CompoundReservation_v2([self.r4, self.r6], 'oneof') self.cr9 = CompoundReservation_v2([self.r4, self.r1, self.r3], 'oneof') self.cr10 = CompoundReservation_v2([self.r7]) self.cr11 = CompoundReservation_v2([self.r8]) self.cr12 = CompoundReservation_v2([self.r9, self.r10], 'oneof') self.cr13 = CompoundReservation_v2([self.r11]) self.cr14 = CompoundReservation_v2([self.r12]) self.cr15 = CompoundReservation_v2([self.r13]) self.cr16 = CompoundReservation_v2([self.r14]) self.gpw2 = {} self.gpw2['foo'] = Intervals([{ 'time': 1, 'type': 'start' }, { 'time': 10, 'type': 'end' }], 'free') self.gpw2['bar'] = Intervals([{ 'time': 1, 'type': 'start' }, { 'time': 10, 'type': 'end' }], 'free') self.gpw3 = {} self.gpw3['foo'] = Intervals([{ 'time': 5, 'type': 'start' }, { 'time': 10, 'type': 'end' }], 'free') self.gpw3['bar'] = Intervals([{ 'time': 5, 'type': 'start' }, { 'time': 10, 'type': 'end' }], 'free') self.gpw4 = {} self.gpw4['bar'] = Intervals([{ 'time': 1, 'type': 'start' }, { 'time': 10, 'type': 'end' }], 'free') self.fs1 = FullScheduler_v5([self.cr1, self.cr2, self.cr3], self.gpw2, [], 1) self.fs2 = FullScheduler_v5([self.cr1, self.cr4], self.gpw2, [], 1) self.fs3 = FullScheduler_v5([self.cr5], self.gpw2, [], 1) self.fs4 = FullScheduler_v5([self.cr8, self.cr6, self.cr7], self.gpw2, [], 1) self.fs5 = FullScheduler_v5([self.cr10, self.cr2, self.cr3], self.gpw2, [], 1) self.fs6 = FullScheduler_v5([self.cr11, self.cr2, self.cr3], self.gpw2, [], 1) self.fs7 = FullScheduler_v5([self.cr12], self.gpw3, [], 1) self.fs8 = FullScheduler_v5( [self.cr13, self.cr14, self.cr15, self.cr16], self.gpw4, [], 1)
def setup(self, algorithm): s1 = Intervals([{ 'time': 1, 'type': 'start' }, { 'time': 2, 'type': 'end' }]) # 1-2 s2 = Intervals([{ 'time': 2, 'type': 'start' }, { 'time': 4, 'type': 'end' }]) # --2--4 s3 = copy.copy(s1) s4 = copy.copy(s1) s5 = copy.copy(s2) s6 = copy.copy(s1) s7 = copy.copy(s1) s8 = copy.copy(s1) s9 = copy.copy(s2) s10 = Intervals([{ 'time': 1, 'type': 'start' }, { 'time': 10, 'type': 'end' }]) s11 = copy.copy(s10) s12 = copy.copy(s10) s13 = copy.copy(s10) # Priority, Duration, possible_windows_dict self.r1 = Reservation_v3(1, 1, {'foo': s1}) self.r2 = Reservation_v3(2, 2, {'bar': s2}) self.r3 = Reservation_v3(1, 1, {'foo': s3}) self.r4 = Reservation_v3(1, 1, {'foo': s4}) self.r5 = Reservation_v3(2, 2, {'bar': s5}) self.r6 = Reservation_v3(1, 2, {'bar': s5}) self.r7 = Reservation_v3(1, 1, {'bar': s6, 'foo': s5}) self.r8 = Reservation_v3(1, 1, {'foo': s6, 'bar': s7}) self.r9 = Reservation_v3(1, 1, {'foo': s8}) self.r10 = Reservation_v3(2, 2, {'bar': s9}) self.r11 = Reservation_v3(1, 1, {'bar': s10}) self.r12 = Reservation_v3(1, 1, {'bar': s11}) self.r13 = Reservation_v3(1, 1, {'bar': s12}) self.r14 = Reservation_v3(1, 1, {'bar': s13}) self.r15 = Reservation_v3(1, 9, {'bar': s13}) self.r16 = Reservation_v3(1, 9, {'foo': s13}) self.r17 = Reservation_v3(2, 9, {'bar': s13}) self.r18 = Reservation_v3(2, 9, {'foo': s13}) self.r19 = Reservation_v3(1, 1, {'bar': s10}) self.r20 = Reservation_v3(1, 1, {'bar': s10}) self.r21 = Reservation_v3(1, 1, {'bar': s10}) self.cr1 = CompoundReservation_v2([self.r1]) self.cr2 = CompoundReservation_v2([self.r3, self.r2], 'and') self.cr3 = CompoundReservation_v2([self.r4]) self.cr4 = CompoundReservation_v2([self.r5]) self.cr5 = CompoundReservation_v2([self.r4, self.r5], 'oneof') self.cr6 = CompoundReservation_v2([self.r3]) self.cr7 = CompoundReservation_v2([self.r2]) self.cr8 = CompoundReservation_v2([self.r4, self.r6], 'oneof') self.cr9 = CompoundReservation_v2([self.r4, self.r1, self.r3], 'oneof') self.cr10 = CompoundReservation_v2([self.r7]) self.cr11 = CompoundReservation_v2([self.r8]) self.cr12 = CompoundReservation_v2([self.r9, self.r10], 'oneof') self.cr13 = CompoundReservation_v2([self.r11]) self.cr14 = CompoundReservation_v2([self.r12]) self.cr15 = CompoundReservation_v2([self.r13]) self.cr16 = CompoundReservation_v2([self.r14]) self.cr17 = CompoundReservation_v2([self.r15, self.r16], 'and') self.cr18 = CompoundReservation_v2([self.r17]) self.cr19 = CompoundReservation_v2([self.r18]) self.cr20 = CompoundReservation_v2([self.r19]) self.cr21 = CompoundReservation_v2([self.r20]) self.cr22 = CompoundReservation_v2([self.r21]) self.gpw2 = {} self.gpw2['foo'] = Intervals([{ 'time': 1, 'type': 'start' }, { 'time': 10, 'type': 'end' }], 'free') self.gpw2['bar'] = Intervals([{ 'time': 1, 'type': 'start' }, { 'time': 10, 'type': 'end' }], 'free') self.gpw3 = {} self.gpw3['foo'] = Intervals([{ 'time': 5, 'type': 'start' }, { 'time': 10, 'type': 'end' }], 'free') self.gpw3['bar'] = Intervals([{ 'time': 5, 'type': 'start' }, { 'time': 10, 'type': 'end' }], 'free') self.gpw4 = {} self.gpw4['bar'] = Intervals([{ 'time': 1, 'type': 'start' }, { 'time': 10, 'type': 'end' }], 'free') slice_dict = {} slice_dict['foo'] = [0, 1] slice_dict['bar'] = [0, 1] slice_size_seconds = 1 self.fs1 = FullScheduler_ortoolkit(algorithm, [self.cr1, self.cr2, self.cr3], self.gpw2, [], slice_size_seconds, 0.01, False) self.fs2 = FullScheduler_ortoolkit(algorithm, [self.cr1, self.cr4], self.gpw2, [], slice_size_seconds, 0.01, False) self.fs3 = FullScheduler_ortoolkit(algorithm, [self.cr5], self.gpw2, [], slice_size_seconds, 0.01, False) self.fs4 = FullScheduler_ortoolkit(algorithm, [self.cr8, self.cr6, self.cr7], self.gpw2, [], slice_size_seconds, 0.01, False) self.fs5 = FullScheduler_ortoolkit(algorithm, [self.cr10, self.cr2, self.cr3], self.gpw2, [], slice_size_seconds, 0.01, False) self.fs6 = FullScheduler_ortoolkit(algorithm, [self.cr11, self.cr2, self.cr3], self.gpw2, [], slice_size_seconds, 0.01, False) self.fs7 = FullScheduler_ortoolkit(algorithm, [self.cr12], self.gpw3, [], slice_size_seconds, 0.01, False) self.fs8 = FullScheduler_ortoolkit( algorithm, [self.cr13, self.cr14, self.cr15, self.cr16], self.gpw4, [], slice_size_seconds, 0.01, False) self.fs9 = FullScheduler_ortoolkit(algorithm, [self.cr17, self.cr18, self.cr19], self.gpw2, [], slice_size_seconds, 0.01, False) self.fs10 = FullScheduler_ortoolkit(algorithm, [self.cr20, self.cr21, self.cr22], self.gpw2, [], slice_size_seconds, 0.01, False)