Term End Exam Scheduling at USMA, West Point - Gams

More documents

Recommendations

Info

More TEE Constraints Inclusive/Exclusive groups Some primaries must be scheduled together (Inclusive) Some exam courses must be scheduled apart (Exclusive) Courses with no makeups allowed (No makeups) Plebe/Firsties constraints One exam a day for Plebes (Exams per day) Exam period is over by period X for Firsties (Finished) Consecutive (back to back) exam limit (Consecutive) Produce schedules in a timely fashion
An Optimization Model Variables x(c,r,p) cadet request to course/period 250.000 y(r,s,p) course session to period |S|*3.000 z(r,p) Constraints primary indicator 3.000 Conflict 50.000 Assign 20.000 ∑ PrimEnroll x( c, r, p) 0. 75⋅ enroll( r) ⋅ z( r, p), z( r, p) = 1 3.250 c Consecutive 36.000 Exams per day 6.000 Inclusive |I|*12 Exclusive |S||I|*12 Fixed,Prohibit,No makeup,Finished by variable fixing Coupling of x and y x( c, r, p) ≤ enroll( r) ⋅ y( r, s, p) |S|*3.000 ∑ c ≥ ∑ p
Page 1 and 2: Term End Exam Scheduling at USMA, W
Page 3: Term end exam (TEE) scheduling Sch
Page 7 and 8: Overcoming Conflicts Schedule with
Page 9: TEE Constraints No conflicts (no c
Page 13 and 14: Solution Approach Heuristic based
Page 15 and 16: Improvement Model 1 Fixed assignme
Page 17: Improvement Algorithm The model 1
Page 21 and 22: More Computational Results Three d
Page 23: The End

Term End Exam Scheduling at USMA, West Point - Gams

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?