search

talhavawda / student-lab-sectioning

Student Lab Sectioning with Minimal Perturbation
0 stars 0 forks source link

2020-Sem1-CAES-Wvl problem instance's availability conflicts (course capacities exceed) #9

Open talhavawda opened 3 years ago

talhavawda commented 3 years ago

What to do about current 2020-Sem1-CAES-Wvl problem instance, regarding the 2 courses (BIOL103 & BIOL195) having more student course requests than capacity

talhavawda commented 3 years ago

If such a case happens (capacity exceed so no complete solution), display a message in the user-system to fix the user input and resolve. OR when I'm processing the input data files, keep a data structure of the capacities of the courses and as we processing the students, keep a count of the current student requests for each course, and once we finished, compare them to the course capacities, and if there are any that are more than the capacities, display a message to the user about the error, and tell them to fix the input file and resolve the problem. (or let them proceed anyway but warn them that the solver will run till max time and that the extra student course requests (above the capacities) will remain unallocated)

talhavawda commented 3 years ago

For my research experimentation, I created a child problem instance (2020-Sem1-CAES-Wvl-no-extra-requests) of this instance that increased the capacity of these 2 modules to match the number of requests, so that I can work with a complete initial solution when processing new allocations to come up with an updated solution.

But I still need a proper way to deal with availability conflicts (requests exceeding capacity) in the user system

talhavawda commented 3 years ago

If such a case happens (capacity exceed so no complete solution), display a message in the user-system to fix the user input and resolve. OR when I'm processing the input data files, keep a data structure of the capacities of the courses and as we processing the students, keep a count of the current student requests for each course, and once we finished, compare them to the course capacities, and if there are any that are more than the capacities, display a message to the user about the error, and tell them to fix the input file and resolve the problem. (or let them proceed anyway but warn them that the solver will run till max time and that the extra student course requests (above the capacities) will remain unallocated)

Sir said (for the user system) for the courses where the course requests exceed the total lab capacity for the course, we check before solving (when processing the input) and give the option to the user of the system to other proceed as is (will end up with an incomplete solution due to availability conflicts) or fix the input data (can modify either Students.xlsx course requests or Courses.xlsx lab capacities) and come back and re-submit the input for processing

talhavawda commented 3 years ago

Todo: calculate num capacity used for each course's Lab Section and add it to the input/solution data, so I can use this info for the experimentation process - create scenarios where updated students data is close to, meets, or exceeds capacity