Saudações!
Sou professor assistente e tentei gerar uma grade de horários com 175 aulas (ou atividades), 7 turmas, 12 professores, restrição (0 <zero>) para máximo de intervalos por dia entre os professores, além das restrições padrões de horários de disponibilidade dos docentes (dia em que os professores não estão disponíveis). Infelizmente a complexidade foi grande e o programa gastou muito mais tempo do que eu pensava e ainda assim não conseguiu realizar a tarefa: deixei rodando por 4 horas e 20 minutos em uma tentativa. Das 175 atividades, o programa conseguiu uma máximo de 171 alocações de atividades.
Segui o conselho da ajuda no que diz respeito a parar de rodar e fazer novas tentativas quando as alocações de atividades ficam regredindo muito da quantidade máxima de atividades alocadas. Das dezenas de tentativas nenhuma obteve sucesso.
Entretanto consegui realizar a tarefa com 171 atividades porém sem a restrição para o máximo de intervalos por dia entre os professores. Gostaria de saber se existe alguma maneira de diminuir a complexidade a partir do cadastro de atividades ou utilizar uma estratégia diferente.
O arquivo, para alguém que tiver interesse de ver como eu organizei os cadastros e verificar algum(ns) possível(is) erro(s), pode ser baixado pelo 4shared clicando aqui.
Utilizo o FET no sistema operacional windows.
Até breve!
Sou professor assistente e tentei gerar uma grade de horários com 175 aulas (ou atividades), 7 turmas, 12 professores, restrição (0 <zero>) para máximo de intervalos por dia entre os professores, além das restrições padrões de horários de disponibilidade dos docentes (dia em que os professores não estão disponíveis). Infelizmente a complexidade foi grande e o programa gastou muito mais tempo do que eu pensava e ainda assim não conseguiu realizar a tarefa: deixei rodando por 4 horas e 20 minutos em uma tentativa. Das 175 atividades, o programa conseguiu uma máximo de 171 alocações de atividades.
Segui o conselho da ajuda no que diz respeito a parar de rodar e fazer novas tentativas quando as alocações de atividades ficam regredindo muito da quantidade máxima de atividades alocadas. Das dezenas de tentativas nenhuma obteve sucesso.
Entretanto consegui realizar a tarefa com 171 atividades porém sem a restrição para o máximo de intervalos por dia entre os professores. Gostaria de saber se existe alguma maneira de diminuir a complexidade a partir do cadastro de atividades ou utilizar uma estratégia diferente.
O arquivo, para alguém que tiver interesse de ver como eu organizei os cadastros e verificar algum(ns) possível(is) erro(s), pode ser baixado pelo 4shared clicando aqui.
Utilizo o FET no sistema operacional windows.
Até breve!