코로나19 기간 동안 컬럼비아 경영대학원은 일부 학생은 교실에 직접 참석하고 같은 반 친구들은 온라인으로 참여하는 방식을 원했습니다. 과정별로 단순하게 배정하면, 하루 대부분을 대면으로 보내는 학생이 중간의 한 수업만 온라인으로 남게 될 수 있었습니다.

경영대학원은 하이브리드 출석을 혼합정수 편성 문제로 모델링했습니다. 한 정식화는 개별 수강 등록을 대상으로 이러한 과도한 온라인 사례를 최소화했고, 다른 정식화는 팀 출석을 학기 전체에 분산하면서 팀 간 상호작용을 극대화했습니다.

이 시스템은 2020년 가을부터 2021년 여름까지 학생 단위 편성에서 2,500명이 넘는 학생을, 팀 단위 편성에서 약 790명의 학생을 편성했습니다.

과정이 아니라 하루 단위로 출석을 편성

학생 경험은 개별 교실 수용 인원이 아니라 하루 전체에 달려 있었습니다.

MIP는 거리 두기, 수강 등록, 팀 구조, 균형 목표를 함께 인코딩할 수 있었습니다.

하나의 모델을 과도하게 일반화하는 대신, 두 가지 실제 운영 방식을 각각 별도의 정식화로 대응했습니다.

이 해결책은 변화하는 팬데믹 제약 속에서 여러 학기에 걸쳐 배포되었습니다.

교실과 요일별로 수용 인원이 달라질 때, 계획의 단위를 단일 수업 분반이 아니라 개인의 하루 전체로 삼으면 공정성이 향상됩니다.

혼합정수 편성 시스템은 2020년 가을, 2021년 봄, 2021년 여름 학기에 운영되었습니다. 이 시스템은 온라인 예외를 명시적으로 유지하면서 부족한 대면 수용 인원을 배분할 수 있는 반복 가능한 방법을 학교에 제공했습니다.

근거 확인하기

출처

  1. Hybrid Scheduling with Mixed-Integer Programming at Columbia Business School INFORMS Journal on Applied Analytics via IDEAS/RePEc · ideas.repec.org