해결책
코로나19 기간 동안 컬럼비아 경영대학원은 일부 학생은 교실에 직접 참석하고 같은 반 친구들은 온라인으로 참여하는 방식을 원했습니다. 과정별로 단순하게 배정하면, 하루 대부분을 대면으로 보내는 학생이 중간의 한 수업만 온라인으로 남게 될 수 있었습니다.
경영대학원은 하이브리드 출석을 혼합정수 편성 문제로 모델링했습니다. 한 정식화는 개별 수강 등록을 대상으로 이러한 과도한 온라인 사례를 최소화했고, 다른 정식화는 팀 출석을 학기 전체에 분산하면서 팀 간 상호작용을 극대화했습니다.
이 시스템은 2020년 가을부터 2021년 여름까지 학생 단위 편성에서 2,500명이 넘는 학생을, 팀 단위 편성에서 약 790명의 학생을 편성했습니다.
성과
과정이 아니라 하루 단위로 출석을 편성
학생 경험은 개별 교실 수용 인원이 아니라 하루 전체에 달려 있었습니다.
MIP는 거리 두기, 수강 등록, 팀 구조, 균형 목표를 함께 인코딩할 수 있었습니다.
하나의 모델을 과도하게 일반화하는 대신, 두 가지 실제 운영 방식을 각각 별도의 정식화로 대응했습니다.
이 해결책은 변화하는 팬데믹 제약 속에서 여러 학기에 걸쳐 배포되었습니다.
교실과 요일별로 수용 인원이 달라질 때, 계획의 단위를 단일 수업 분반이 아니라 개인의 하루 전체로 삼으면 공정성이 향상됩니다.
그 후
혼합정수 편성 시스템은 2020년 가을, 2021년 봄, 2021년 여름 학기에 운영되었습니다. 이 시스템은 온라인 예외를 명시적으로 유지하면서 부족한 대면 수용 인원을 배분할 수 있는 반복 가능한 방법을 학교에 제공했습니다.
근거 확인하기
출처
- Hybrid Scheduling with Mixed-Integer Programming at Columbia Business School INFORMS Journal on Applied Analytics via IDEAS/RePEc · ideas.repec.org