회의 일정 최적화를 위해 Excel Solver 사용

회의 일정 최적화를 위해 Excel Solver 사용

Excel Solver를 사용하여 회의 일정을 최적화하고 싶습니다. 최종 목표는 모든 회의 세션이 주제별로 일관되고 세션이 주제별로 그룹화되는 것입니다.

저는 20개의 연구 논문을 5개의 세션으로 나누어 각 세션당 4개의 논문으로 구성된 가상의 상황을 만들었습니다. 5개 주제가 각각 4개의 연구 논문으로 구성됩니다.

제가 만든 Excel 시트는 다음과 같습니다.

여기에 이미지 설명을 입력하세요

한 세션에서는 주제 1의 모든 논문을 다루고, 다음 세션에서는 주제 2의 모든 논문을 다루는 식으로 최적의 설정을 찾기 위해 Excel Solver를 사용해 보았습니다.

셀 I25:M29는 한 세션에서 다루는 주제를 보여줍니다.

현재 목표는 $N$30를 최대화하는 것입니다. 이는 셀 I30:M30을 합산하여 세션의 주제 중 하나의 합이 4가 되는 경우 계산합니다(예: COUNTIF(I25:I29,4)).

이는 하나의 세션에 할당되는 모든 논문의 이진 변수인 변수 셀 I2:M21을 변경하여 수행됩니다.

내가 입력한 제약 조건:

  • 세션당 논문은 최대 4개를 초과할 수 없습니다.
  • I2:M21은 바이너리입니다.
  • 모든 논문은 세션에 할당되어야 합니다. 즉, N2:N21 = 1입니다.

여기에 이미지 설명을 입력하세요

문제는 이것이 제대로 작동하도록 할 수 없다는 것입니다. 나는 여러 옵션(예: 진화론, GRG 비선형)을 시도했지만 그 중 어느 것도 확실한 해결책을 제시하지 못했습니다.

여기에 이미지 설명을 입력하세요

이에 대한 귀하의 생각은 무엇입니까? 어떤 솔버 매개변수가 이 솔루션을 안내해 줄 수 있습니까?

답변1

사실 저는 이 작업을 수행하는 방법을 알아냈습니다.

  1. $N$30는 모든 과목의 합이 되어야 하며, 이를 합하면 20이 됩니다(그리고 실제로 선형 계획법이 허용됩니다).
  2. $I$26 = $I$23, $J$27 = $J$23 등과 같이 주제가 세션당 최대 스팟 수와 동일해야 한다고 입력하여 각 세션마다 1개의 주제를 갖도록 제약 조건을 입력해야 합니다.

시각적으로:

이미지 4

이미지 5

그러나 훨씬 더 많은 세션을 추가하고 싶을 경우 이는 상당히 힘든 일이 될 것이므로 어떤 대안이라도 여전히 환영합니다!

관련 정보