학생 연구실 그룹화, 스케줄링, 일치

Question

실험실 그룹에서 학생들을 그룹화하는 데 문제가 있습니다.

1. 한 실험실에서 함께 그룹화 된 학생들은 다른 실험실에서 그룹화해서는 안됩니다.

2. 그룹 구성원 중 한 명은 실험실 리더로 임명해야합니다. 각 학생은 한 번 실험실 리더가됩니다.

내가 거위의 도움으로 해결하기 위해 옴 원래 문제에 대한 How to solve this variation of kirkkmans schoolgirls를 참조하십시오. 나를 올바른 방향으로 가리켜 주셔서 감사합니다. 금칙 검색을 사용하여 그룹화 (1 해결)하고 2 부분 그래프를 작성하고 Hopcroft-Karp를 사용하여 연구실 그룹 리더를 지정합니다 (2 해결).

나는 다른 제약 조건을 추가해야합니다

A. 학생들이 짝과 실험실 리더가 임명하고, 생성 한 학기 일정, 훌륭한. 다음 학기와 다음 학기에 학생들이 다시 그룹화됩니다 (다른 과정). 이 알고리즘은 학생들이 동일한 학년 그룹의 마지막 학기와 이전 학기를 그룹화하지 않도록해야합니다. 당연히 결국 불가 능할 것입니다. 그러나 가능한 최상의 분류가 있어야합니다.

B. 실험실 리더가 임명 된 경우 동일한 연구실에서 실험실 리더가 임명되지 않으면 훨씬 더 복잡해집니다. 즉, 8 명의 실험실 학생이있는 경우 1 학기에 실험실 리더 4 명이 학생 s1로 임명됩니다. 다음 학기 s1은 4 학년의 연구실 리더로 임명되어서는 안되지만 다른 모든 연구소의 연구실 리더가 될 수 있습니다.

Answer 1

저는 enter link description here에 대해 생각합니다. 최적화 알고리즘을 사용하여 솔루션을 찾는 데 도움이 될 수 있습니다.

내가 아주 잘 문제가 이런 종류의 적합 2 개 언어/소프트웨어를 알고있다 (그러나 아마 더 많은있다!) :

• Prolog : 논리 중심의 언어
• IBM ILOG CPLEX : 독점 소프트웨어, 그럼에도 불구하고 현장에서의 참조.

한가지 좋은 링크는 내가 그 도움이 희망 this link

을 살펴하는 것입니다 시작합니다.