지역:예약문제 클래스:MIP, MINLP
웨스트포인트에 있는 미국 육군사관학교(무료 슬롯)의 학업 프로그램은 모든 학생이 4년, 총 8학기(8TAP = 8학기 학업 프로그램) 내에 졸업해야 한다는 요구 사항을 중심으로 독특하게 설계되었습니다. 무료 슬롯의 독특한 특징을 더하는 것은 각 학생의 일상 활동이 학문적, 군사적, 신체적 요구 사항을 세심하게 균형 있게 구성한다는 사실입니다. ~4,500명의 등록 생도가 개별 8TAP를 컴파일하여 일정 관리 문제가 발생합니다. 따라서 무료 슬롯는 다음과 같은 다양한 일정 관리 작업을 처리하기 위해 GAMS를 기반으로 하는 고도로 맞춤화된 의사 결정 지원 시스템을 사용합니다.
이러한 모든 예약 작업은 필요에 따라 운영자가 우선순위를 지정할 수 있는 수많은 비즈니스 규칙을 고려하여 최적화해야 하는 여러(종종 경쟁하는) 목표를 처리합니다. 무료 슬롯의 일정 관리 작업의 고유성을 고려할 때 어떤 기성 소프트웨어도 합리적인 시간 내에 만족스러운 결과를 제공할 수 없으며 동시에 코로나19 팬데믹과 같은 예상치 못한 사건으로 인해 변경된 요구 사항에 대응할 수 있을 만큼 유연합니다.
GAMS를 기반으로 한 맞춤형 일정 관리 애플리케이션을 통해 무료 슬롯는 강력한 의사결정 지원 시스템을 갖추고 있습니다. 일정 도구는 무료 슬롯 등록 사무소 및 무료 슬롯의 소프트웨어 엔지니어링 부서(SEB)와 긴밀히 협력하여 GAMS 애플리케이션 전문가가 개발했습니다.
GAMS가 제공하는 강력한 도구와 시스템 없이는 여기 미국 육군 사관학교에서 학기 일정, 기말 시험 일정 및 회의실 일정을 상상하기 어렵습니다. 우리가 2000년부터 시행된 학기 및 학기말 시험 일정 관리 프로세스의 검토 및 개선을 논의하기 위해 GAMS(2015년 말)에 연락했을 때 그들은 데이터 기반 접근 방식을 고려해 볼 것을 제안했습니다. 이를 통해 우리는 필요한(그리고 원하는) 변경 사항에 적시에 효율적으로 대응할 수 있었습니다. 2018년에 회의실 예약 기능을 추가했을 때도 동일한 접근 방식을 취했습니다. 이를 통해 간단히 객실 수용 인원을 변경하고 퇴실하는 것만으로 코로나19 환경에서 객실을 예약할 수 있었습니다. GAMS와의 협력은 언제나 즐겁고 지원도 최고입니다. 별 다섯개!!!
무료 슬롯 일정 문제는 수학 프로그램으로 모델링될 수 있습니다. 혼합 정수 프로그램(MIP) 또는 혼합 정수 비선형 프로그램(MINLP). 최첨단 솔버 기술을 사용하더라도 결과 모델은 모놀리식 접근 방식으로 해결하기에는 너무 복잡한 경우가 많습니다. 따라서 다음을 결합한 맞춤형 솔루션 접근 방식입니다.
결정적으로, 구현된 솔루션은 무료 슬롯의 일정 작업 흐름을 가능한 최선의 방식으로 지원하도록 설계되었습니다. 수학적 관점에서 볼 때 잘 정의된 문제와 잘 정의된 데이터를 갖고 스케줄러를 한 번 실행하는 것이 바람직하지만 실제로 예약은 시간, 강의실 등과 같은 세부 정보를 제공하는 과정과 관련하여 등록 기관, 부서 및 강사 간의 많은 대화형 "협상"을 포함하는 여러 주 프로세스입니다. 따라서 최적의 일정을 "단순히" 계산하는 것 외에도 예약 엔진은 다음을 지원합니다.
일정 관리 애플리케이션에는 무료 슬롯의 IT 인프라에 원활하게 통합되도록 설계된 인터페이스가 함께 제공됩니다.
무료 슬롯 스케줄링 애플리케이션 개발 중 중요한 측면은 내일의 문제에 잘 대비하여 현재의 스케줄링 문제에 대한 최적의 솔루션을 제공하는 것이었습니다.
코비드-19 전염병과 같은 예상치 못한 사건은 갑자기 사회적 거리두기를 고려해야 하는 회의실 예약에 새로운 과제를 제기합니다. 과거에는 특정 수강생이 수강하는 과정을 수용할 수 있을 만큼 충분한 수용력이 있었던 강의실은 사관생도들이 필요한 거리를 유지할 수 없을 만큼 공간이 너무 작아 더 이상 적합하지 않습니다. 회의실 예약 엔진의 유연성 덕분에 이러한 새로운 요구 사항을 기본 모델에 쉽게 추가할 수 있었고 새로운 상황에 맞게 회의실 일정을 신속하게 조정할 수 있었습니다.
일정 예의 유연성에 대한 더 즐거운 예는 다음과 같습니다.암드포스볼 2017. 무료 슬롯의 축구팀인 Army Black Knights는 이미 예정된 기말고사 주간에 우연히 진행된 Bowl 경기에 출전 자격을 얻었습니다. 갑작스럽게 영향을 받은 141명의 생도에 대한 566개의 개별 시험은 영향을 받지 않은 생도의 시험을 변경하지 않은 채 일정을 변경해야 했습니다. 기말 시험 스케줄러의 유연성 덕분에 이 작업은 최소한의 추가 시험 날짜로 완료되었습니다.
GAMS 무료 슬롯 예약 애플리케이션…
웨스트포인트 정보
웨스트포인트에 있는 미국 육군사관학교의 사명은 "사관학교 사관생도를 교육하고, 훈련하고, 영감을 주어 각 졸업생이 의무, 명예, 국가의 가치에 헌신하고 미 육군 장교로서 전문적인 우수성과 국가에 봉사하는 경력을 준비할 수 있도록 인격을 갖춘 지도자로 임명되는 것입니다."