public void DistribuirRecursos(int ano, int semestre, bool simula) { ControleCalendario calendarios = new ControleCalendario(); ControleRequisicoes controleRequisicoes = new ControleRequisicoes(); ColecaoRequisicoes requisicoes; Calendario calAtual = calendarios.GetCalendario(ano, semestre); Debug.WriteLine("Calendario: " + calAtual.EntidadeCalendario.PorExtenso); Random rand = new Random(); double soma = 0.0; Dictionary <TurmaDistribuicao, SatisfacaoTurma> satTurmas = new Dictionary <TurmaDistribuicao, SatisfacaoTurma>(); //Preenche a colecao para todas as turmas do semestre // Debug.WriteLine("Criando coleção de satisfação de turmas..."); foreach (TurmaDistribuicao t in calAtual.Turmas) { satTurmas.Add(t, new SatisfacaoTurma(t)); } int maxPri = 0; foreach (Requisicao r in calAtual.Requisicoes) { if (r.Prioridade > maxPri) { maxPri = r.Prioridade; } } Debug.WriteLine("Prioridade máxima: " + maxPri); AlocacaoBO controleAloc = new AlocacaoBO(); List <BusinessData.Entities.Alocacao> todasAloc = controleAloc.GetAlocacoes(calAtual.InicioG1); // HashSet<String> indisponiveis = new HashSet<string>(); Dictionary <string, string> convHorario = new Dictionary <string, string> { { "A", "AB" }, { "B", "AB" }, { "C", "CD" }, { "D", "CD" }, { "E", "EX" }, { "X", "EX" }, { "F", "FG" }, { "G", "FG" }, { "H", "HI" }, { "I", "HI" }, { "J", "JK" }, { "K", "JK" }, { "L", "LM" }, { "M", "LM" }, { "N", "NP" }, { "P", "NP" } }; Dictionary <String, List <BusinessData.Entities.Recurso> > indisponiveis = new Dictionary <string, List <BusinessData.Entities.Recurso> >(); foreach (BusinessData.Entities.Alocacao aloc in todasAloc) { string key = aloc.Data.ToString() + convHorario[aloc.Horario.ToString()]; List <BusinessData.Entities.Recurso> recursosDiaHora = null; if (indisponiveis.ContainsKey(key)) { recursosDiaHora = indisponiveis[key]; } else { recursosDiaHora = new List <BusinessData.Entities.Recurso>(); } recursosDiaHora.Add(aloc.Recurso); indisponiveis[key] = recursosDiaHora; //Debug.WriteLine(key); } //return; //Para cada prioridade de requisicao for (int prioridadePedidos = 1; prioridadePedidos <= maxPri; /*calAtual.Categorias.Count*/ prioridadePedidos++) { Debug.WriteLine("Prioridade: " + prioridadePedidos + " de " + maxPri);//calAtual.Categorias.Count); foreach (CategoriaRecurso cat in calAtual.Categorias) { //Inicializa os dados Debug.WriteLine("\n\n **************** Categoria: " + cat.Descricao + "\n\n"); foreach (TurmaDistribuicao turma in calAtual.Turmas) { satTurmas[turma].Atendimentos = 0; satTurmas[turma].Pedidos = 0; satTurmas[turma].Prioridade = 0; } Debug.WriteLine("Obtendo requisições para categoria e prioridade..."); requisicoes = calAtual.Requisicoes.GetRequisicoes(prioridadePedidos, cat, calAtual.Dias); soma = 0.0; double prioridadeAux = 0.0; List <double> listaPrioridadesAux = new List <double>(); Debug.WriteLine("Calculando total de requisições para as turmas..."); //Calcula o numero de requisicoes para as turmas foreach (Requisicao req in requisicoes) { satTurmas[req.Turma].Pedidos++; //Calcula o total para a normalizacao prioridadeAux = req.Turma.EntidadeTurma.Disciplina.Categoria.Prioridades[cat.EntidadeCategoria]; if (!listaPrioridadesAux.Contains(prioridadeAux)) { soma += prioridadeAux; listaPrioridadesAux.Add(prioridadeAux); } } //Normaliza as prioridades entre categorias de disciplina e categorias de recurso atual para //um total de 100% Debug.WriteLine("Normalizando prioridades..."); foreach (Requisicao req in requisicoes) { prioridadeAux = req.Turma.EntidadeTurma.Disciplina.Categoria.Prioridades[req.CategoriaRecurso.EntidadeCategoria]; satTurmas[req.Turma].Prioridade = prioridadeAux / soma; } Debug.WriteLine("*** PROCESSAMENTO DOS DIAS ***"); int totalDias = calAtual.Dias.Count; int curDia = 1; foreach (Dia dia in calAtual.Dias) { //if(curDia++ % 30 == 0) Debug.WriteLine(">>> Dia: " + dia.Data); foreach (Horarios.HorariosPUCRS horario in dia.Horarios) { //Debug.WriteLine("Horario: " + horario.ToString()); // Todos os recursos disponíveis nesta categoria, dia e horário //Debug.WriteLine(" Obtendo recursos disponíveis (sem filtrar)"); List <Recurso> auxRecursosDisponiveis = cat.GetRecursosDisponiveis(dia.Data, horario.ToString()); // Todas as requisições neste dia e horário //Debug.WriteLine(" Obtendo requisições neste dia e horário..."); IList <Requisicao> reqDiaHoraGeral = calAtual.Requisicoes.GetRequisicoes(dia.Data, horario); // Lista para armazenar os REALMENTE disponíveis // (depois de remover as dependências de salas duplas, etc) List <Recurso> recursosDisponiveis = new List <Recurso>(); //Debug.WriteLine(" Removendo recursos bloqueados por dependências..."); foreach (Recurso rec in auxRecursosDisponiveis) { bool bloqueado = false; foreach (Requisicao req in reqDiaHoraGeral) { if (req.Recurso == null) { continue; // Não alocado, não interfere } Guid bloqueia1 = req.Recurso.Bloqueia1; Guid bloqueia2 = req.Recurso.Bloqueia2; // Se o recurso alocado é um dos que bloqueiam // este... if (rec.EntidadeRecurso.Id == bloqueia1 || rec.EntidadeRecurso.Id == bloqueia2) { // Não podemos utilizá-lo! //Debug.WriteLine("!!! Recurso " + rec.EntidadeRecurso.Descricao + " bloqueado por dependência"); bloqueado = true; break; } } // Verifica se já existe reserva para evento previamente alocada string key = dia.Data.ToString() + horario.ToString(); if (indisponiveis.ContainsKey(key)) { List <BusinessData.Entities.Recurso> listaRecsHorario = indisponiveis[key]; foreach (var recT in listaRecsHorario) { // Recurso já alocado para evento? if (recT.Descricao.Equals(rec.EntidadeRecurso.Descricao)) { bloqueado = true; break; } } } if (!bloqueado) { recursosDisponiveis.Add(rec); } } IList <Requisicao> requisicoesDiaHora = requisicoes.GetRequisicoes(dia.Data, horario); // Se houver recursos suficientes para atender os pedidos // entrega um para cada if (requisicoesDiaHora.Count <= recursosDisponiveis.Count) { //Debug.WriteLine(" Atendendo TODOS os pedidos deste dia e horário!"); for (int i = 0; i < requisicoesDiaHora.Count; i++) { recursosDisponiveis[i].Aloca(dia.Data, horario.ToString(), requisicoesDiaHora[i].Turma); satTurmas[requisicoesDiaHora[i].Turma].Atendimentos++; requisicoesDiaHora[i].EstaAtendido = true; requisicoesDiaHora[i].Recurso = recursosDisponiveis[i].EntidadeRecurso; /* * Não precisa: são os mesmos objetos nas duas listas * foreach(Requisicao reqGeral in reqDiaHoraGeral) * if(reqGeral.Id == requisicoesDiaHora[i].Id) * { * reqGeral.Recurso = recursosDisponiveis[i].EntidadeRecurso; * } */ } } else { //Debug.WriteLine(" Tentando atender..."); SortedList <double, List <Requisicao> > listaPrioridades = new SortedList <double, List <Requisicao> >(); double prioridadeSelecionada = 0.0; //Cria os Conjuntos prioridade/Requisicao foreach (Requisicao req in requisicoesDiaHora) { //prioridadeSelecionada = req.Turma.EntidadeTurma.Disciplina.Categoria.Prioridades[cat.EntidadeCategoria]; prioridadeSelecionada = satTurmas[req.Turma].Prioridade; if (!listaPrioridades.Keys.Contains(prioridadeSelecionada)) { listaPrioridades.Add(prioridadeSelecionada, new List <Requisicao>()); } listaPrioridades[prioridadeSelecionada].Add(req); } foreach (Recurso rec in recursosDisponiveis) { #region Sorteia em qual conjunto irá efetuar a distribuicao double sorteado = rand.NextDouble(); prioridadeSelecionada = double.PositiveInfinity; //Se for o primeiro item da lista if (sorteado <= listaPrioridades.Keys[0]) { prioridadeSelecionada = listaPrioridades.Keys[0]; } else { for (int i = 1; i < listaPrioridades.Keys.Count - 1; i++) { if (sorteado <= listaPrioridades.Keys[i] + listaPrioridades.Keys[i - 1]) { prioridadeSelecionada = listaPrioridades.Keys[i]; } } } //se for o ultimo da lista if (prioridadeSelecionada == double.PositiveInfinity) { prioridadeSelecionada = listaPrioridades.Keys[listaPrioridades.Keys.Count - 1]; } //----------------------------------------------------------- #endregion double satMin = 1; double best = double.PositiveInfinity; foreach (Requisicao req in listaPrioridades[prioridadeSelecionada]) { if (satTurmas[req.Turma].Satisfacao < satMin) { satMin = satTurmas[req.Turma].Satisfacao; } } TurmaDistribuicao turmaEscolhida = null; Requisicao reqEscolhida = null; foreach (Requisicao req in listaPrioridades[prioridadeSelecionada]) { //Se a satisfacao da turma atual foi a menor e ela fez o menor numero de pedidos é selecionada if ((satTurmas[req.Turma].Satisfacao == satMin) && (satTurmas[req.Turma].Pedidos < best)) { best = satTurmas[req.Turma].Pedidos; turmaEscolhida = req.Turma; reqEscolhida = req; } } //Atende uma requisicao //Debug.WriteLine(" >>> Atendendo:" + rec.EntidadeRecurso.Descricao); rec.Aloca(dia.Data, horario.ToString(), turmaEscolhida); satTurmas[turmaEscolhida].Atendimentos++; reqEscolhida.EstaAtendido = true; reqEscolhida.Recurso = rec.EntidadeRecurso; /* Não precisa: são os mesmos objetos nas * duas listas * // Atualiza a lista geral deste dia e horário * foreach (Requisicao reqGeral in reqDiaHoraGeral) * if (reqGeral.Id == reqEscolhida.Id) * { * reqGeral.Recurso = rec.EntidadeRecurso; * } */ //Remove requisicao do grupo de requisicoes listaPrioridades[prioridadeSelecionada].Remove(reqEscolhida); //Se nao houverem mais requisicoes no grupo selecionado,o remove if (listaPrioridades[prioridadeSelecionada].Count == 0) { listaPrioridades.Remove(prioridadeSelecionada); } } } } } } } Debug.WriteLine(""); Debug.WriteLine("*** FIM DO PROCESSAMENTO ***"); Debug.WriteLine(""); //Persiste as alocacoes na base de dados BusinessData.BusinessLogic.AlocacaoBO controleAlocacoes = new BusinessData.BusinessLogic.AlocacaoBO(); foreach (CategoriaRecurso catRec in calAtual.Categorias) { foreach (Recurso rec in catRec) { Debug.WriteLine("Recurso: " + rec.EntidadeRecurso.Descricao); foreach (BusinessData.Entities.Alocacao aloc in rec.Alocacoes) { string aux = ""; if (aloc.Aula != null) { aux = aloc.Aula.DescricaoAtividade; } else if (aloc.Evento != null) { aux = aloc.Evento.Descricao + "(" + aloc.Evento.Responsavel + ")"; } Debug.WriteLine(" Alocando: " + aloc.Data.ToShortDateString() + " " + aloc.Horario.ToString() + " - " + aux); // Se não está simulando, aloca recurso if (!simula) { controleAlocacoes.UpdateAlocacao(aloc); } } } } // Salva as requisições para exibir estatísticas no final HttpContext.Current.Session["ReqResult"] = calAtual.Requisicoes; // Se está simulando, não há mais nada a fazer if (simula) { return; } BusinessData.BusinessLogic.RequisicoesBO cReq = new BusinessData.BusinessLogic.RequisicoesBO(); foreach (Requisicao req in calAtual.Requisicoes) { if (req.EstaAtendido) { cReq.SetAtendida(req.Id); } } ///End /// //LOG //instancia o usuario logado //MembershipUser user = Membership.GetUser(); //instancia o log //LogEntry log = new LogEntry(); //monta log //log.Message = "Calendário: " + calAtual.Ano + "/" + calAtual.Semestre + "; Administrador: " + user.UserName; //log.TimeStamp = DateTime.Now; //log.Severity = TraceEventType.Information; //log.Title = "Iniciar Semestre"; //log.MachineName = Dns.GetHostName(); //guarda log no banco //Logger.Write(log); }
private void VisualizarAlocacoesRecurso() { List <Alocacao> listaAlocacoes; try { //if (ddlCategorias.SelectedIndex != 0) //{ // Selecionou um recurso especifico? if (ddlRecursos.SelectedIndex != 0) { Guid recursoId = new Guid(ddlRecursos.SelectedValue); if (txtData.Text.Length != 0) { DateTime data = DateTime.Parse(txtData.Text); listaAlocacoes = controladorAlocacoes.GetAlocacoes((BusinessData.Entities.Calendario)Session["Calendario"], data, recursoId); if (listaAlocacoes.Count != 0) { dgAlocacoes.DataSource = listaAlocacoes; dgAlocacoes.Visible = true; dgAlocacoes.DataBind(); lblStatus.Visible = false; } else { lblStatus.Text = "Não existem alocações para este recurso na data selecionada."; lblStatus.Visible = true; dgAlocacoes.Visible = false; } } else { listaAlocacoes = controladorAlocacoes.GetAlocacoesSemData((BusinessData.Entities.Calendario)Session["Calendario"], recursoId); if (listaAlocacoes.Count != 0) { ((List <Alocacao>)listaAlocacoes).Sort(); dgAlocacoes.DataSource = listaAlocacoes; dgAlocacoes.Visible = true; dgAlocacoes.DataBind(); lblStatus.Visible = false; } else { lblStatus.Text = "Não existem alocações para este recurso."; lblStatus.Visible = true; dgAlocacoes.Visible = false; } } } else { dgAlocacoes.Visible = false; lblStatus.Text = "Selecione um Recurso Válido."; BusinessData.Entities.Calendario cal = (BusinessData.Entities.Calendario)Session["Calendario"]; // AulaBO aulaBo = new AulaBO(); // List<Aula> aulas = aulaBo. // foreach (Aula aula in aulas) // { // lblStatus.Text += aula.Data.ToShortDateString() + "<br>"; // } } //} //else //{ // dgAlocacoes.Visible = false; // lblStatus.Text = "Selecione uma Categoria de Recurso Válido."; //} } catch (FormatException) { dgAlocacoes.Visible = false; lblStatus.Text = "Digite uma data válida!"; } catch (System.Data.SqlTypes.SqlTypeException) { dgAlocacoes.Visible = false; lblStatus.Text = "Digite uma data válida!"; } }