CENTRO FEDERAL DE EDUCAÇÃO TECNOLÓGICA DE MINAS GERAIS. Diretoria de Pesquisa e Pós-Graduação

Tamanho: px
Começar a partir da página:

Download "CENTRO FEDERAL DE EDUCAÇÃO TECNOLÓGICA DE MINAS GERAIS. Diretoria de Pesquisa e Pós-Graduação"

Transcrição

1 CENTRO FEDERAL DE EDUCAÇÃO TECNOLÓGICA DE MINAS GERAIS Diretoria de Pesquisa e Pós-Graduação Curso de Mestrado em Modelagem Matemática e Computacional Uma Aplicação do Shift Design Problem à Criação, Via Metaheurísticas, dos Horários de Trabalho dos Funcionários de Call Centers com Intervalos de Pausas e Dias de Descanso Dissertação de Mestrado, submetida ao Curso de Mestrado em Modelagem Matemática e Computacional, como parte dos requisitos exigidos para a obtenção do título de Mestre em Modelagem Matemática e Computacional. Aluno: Cynthia da Silva Barbosa Bacharel em Ciência da Computação (FUMEC) Orientador: Prof. Dr. Gray Farias Moita (CEFET-MG) Co-Orientador: Prof. Dr. Sérgio Ricardo de Souza (CEFET-MG) Belo Horizonte, Julho de 2010.

2 A Deus que me fortalece e está presente em todos os momentos da minha vida. ii

3 Agradecimentos Agradeço a Deus, por guiar a minha vida com muito amor e carinho me fortalecendo em todos os momentos. Agradeço aos meus pais, Bernardino e Gerci, pelo amor, paciência, compreensão e pelas palavras de ânimo e conforto que em tantos momentos precisei ouvir. Ao meu orientador, Gray Farias Moita, pela confiança e pelas sugestões durante o desenvolvimento deste trabalho. Ao meu professor e co-orientador Sérgio Ricardo de Souza, pela confiança, pela amizade e pela permanente boa vontade e atenção durante o desenvolvimento deste trabalho. A todos os professores que contribuíram para meu aperfeiçoamento, através das disciplinas que cursei durante o mestrado. Te agradeço Deus por ter colocado pessoas valiosas ao meu lado que acreditaram em mim e me apoiaram nesta etapa. Agradeço a todos que direta ou indiretamente contribuiram para a realização deste trabalho: Muito Obrigada! iii

4 "Cantarei para sempre as tuas misericórdias, ó Senhor; os meus lábios proclamarão a todas as gerações a tua fidelidade." Salmos 89:1 iv

5 Resumo Este trabalho apresenta a aplicação do Shift Design Problem (SDP) ao planejamento de turnos de trabalho de uma empressa de Call Center.O SDP pode ser aplicado a diversas classes de problemas por apresentar variações em sua formulação. O objetivo deste trabalho é determinar um conjunto de soluções factíveis que contenham turnos e o número de funcionários por turno que minimizem o número de turnos distintos, o excesso e a escassez de funcionários, e as diferenças do número médio de tarefas executadas por funcionários, por semana, respeitando as restrições das leis trabalhistas. Este problema pertence à classe de problemas NP-difíceis, justificandose o uso de técnicas heurísticas para sua solução. Para a solução deste problema, foi utilizado o Método da Descida, uma técnica de busca local para a geração da solução inicial por apresentar baixo custo computacional na implementação realizada. A metaheurística utilizada é o Iterated Local Search (ILS), uma metaheurística de busca local de fácil implementação. Foi desenvolvido o Método AjustaCoordenadas e aplicado a este trabalho, com o objetivo de perturbar todos as posições do vetor de uma solução, através de ajustes feitos em cada elemento da solução corrente, na obtenção da solução ótima. O método é facilmente implementado. Os resultados computacionais comprovam que os métodos propostos são capazes de gerar soluções viáveis, tanto na qualidade da solução final, quanto na rapidez em relação a comparação dos resultados obtidos em um Call Center através do uso de simulação computacional. Palavras-Chave: Metaheurísticas, Shift Design Problem, Call Center, Iterated Local Search, Método AjustaCoordenadas. v

6 Abstract This study presents the Shift Design Problem (SDP) to creation of different working schedules of a Call Center. SDP can be used in many classes of problems because they vary in their formulation. The aim of this study is to determine a set of feasible solutions containing shift and the number of employees per shift that minimize the number of different shifts, the excess and the lack of staff, and the differences in the average number of tasks performed by employees each week respecting the constraints of labor laws. This problem belongs to the class of NP-hard problems, justifying the use of heuristic techniques for its solution. To solve this problem, it was used the Descent Method, a local search technique to generate the initial solution because of its low computational cost in its implementation. It was used the Iterated Local Search (ILS), a local search metaheuristic easy to implement. AjustaCoordenadas method was developed and applied to this study, aiming to disturb all the positions of a vector solution through adjustments made on each element of the current solution, in obtaining the optimal solution. The method is easily implemented. The computational results show that the proposed methods are able to generate viable solutions in both the quality of the final solution and the speed comparing the results obtained in a call center through the use of computer simulation. Keywords: Metaheuristics, Shift Design Problem, Call Center, Iterated Local Search, AjustaCoordenadas Method. vi

7 Sumário 1 Introdução Consideracões Iniciais Objetivos Motivação Organização do Trabalho Problemas de Planejamento de Escalas de Trabalho de Funcionários Caracterização dos Problemas de Planejamento de Escalas de Trabalho de Funcionários Problema de Programação de Tripulações Programação de Escalas de Enfermeiros Programação do Quadro de Horários Problema de Programação de Turnos O Problema de Projeto de Turnos Trabalhos Relacionados Formulação Matemática Planejamento das Escalas de Trabalho dos Funcionários de Call Center Considerações Finais Caracterização de Call Center Introdução Características dos Call Centers Modelo de Filas Simulação Computacional Qualidade do Serviço dos Call Centers Previsão de Chamadas (Forecast) Call Centers Brasileiros Considerações Finais Heurísticas e Metaheurísticas Introdução Heurísticas de Busca Local Método de Descida Método de Descida Randômico Metaheurísticas Metaheurísticas baseadas em Busca Local vii

8 4.3.2 Metaheurísticas baseadas em Busca Populacional Método AjustaCoordenadas (AC) Considerações Finais A Metaheurística ILS e o Método AjustaCoordenadas Aplicados ao Shift Design Problem para o Planejamento de Funcionários de Call Center Introdução Trabalhos Relacionados Formulação Matemática Planejamento dos Dias de Folgas dos Funcionários Modelo de Pausas Metodologia Computacional de Solução Restrições Aplicadas ao SDP Representação de uma Solução Método da Descida Aplicado ao SDP Método ILS Aplicado ao SDP Método AjustaCoordenadas (AC) Aplicado ao SDP Considerações Finais Experimentos Computacionais Descrição das Instâncias Resultados Computacionais para o Método ILS Resultados Computacionais para o Método AC Comparação dos métodos ILS e AC - Através dos resultados Diários, Semanais e Mensais Resultados Diários Resultados Semanais Resultados Mensais Experimentos com Trocas Aleatórias Considerações Finais Conclusões Gerais e Trabalhos Futuros Conclusões Gerais Trabalhos Futuros Referências 69 viii

9 Lista de Tabelas 2.1 Classificação das categorias de escalas de trabalho. Fonte: (Ernest et al., 2004) Classificação das categorias de escalas de trabalho Categorias dos Call Centers mais procurados pelos clientes no Brasil. Fonte: (Indicador, 2010) Jornada de Trabalho dos Funcionários de 6 horas Quantidade Total de Funcionários necessários por intervalo de tempo em cada dia da semana Escala Final das instâncias reais do Call Center: Horário de 00:00 hora às 12:00 horas Escala Final das instâncias reais do Call Center: Horário de 12:00 horas às 20:30 horas Conjuntos de soluções antes e depois de processar o método ILS com a inclusão dos intervalos de pausas, para planejamento semanal de escala de trabalho: instâncias 1 a Conjuntos de soluções antes e depois de processar o método ILS com a inclusão dos intervalos de pausas, para planejamento semanal de escala de trabalho: instâncias 6 a Conjuntos de soluções antes e depois de processar o método ILS com a inclusão dos intervalos de pausas, para planejamento semanal de escala de trabalho: instâncias 11 a Escala Final gerada pelo Método ILS: Horário de 00:00 hora às 12:00 horas Escala Final gerada pelo Método ILS: Horário de 12:30 horas às 20:30 horas Conjuntos de soluções antes e depois de processar o método AC com a inclusão dos intervalos de pausas, para planejamento semanal de escala de trabalho: instâncias de 1 a Conjuntos de soluções antes e depois de processar o método AC com a inclusão dos intervalos de pausas, para planejamento semanal de escala de trabalho: instâncias 5 a Conjuntos de soluções antes e depois de processar o método AC com a inclusão dos intervalos de pausas, para planejamento semanal de escala de trabalho: instâncias 11 a ix

10 6.12 Escala Final gerada pelo Método AC: Horário de 00:00 hora às 12:00 horas Escala Final gerada pelo Método AC: Horário de 12:30 hora às 20:30 horas Conjunto de soluções das 15 instâncias processadas para um dia da semana Tempo de execução ILS X AC em segundos Resultados semanais obtidos para a função objetivo antes e após a execução dos métodos ILS e AC incluindo os dias de descanso e os intervalos de pausa Resultados mensais ILS Resultados mensais AC Comparação dos resultados obtidos pelos métodos da Descida e Randômico x

11 Lista de Figuras 4.1 Pseudocódigo de Heurística Construtiva Pseudocódigo do Método de Descida Pseudocódigo do Método de Descida Randômico Pseudocódigo da Metaheurística Busca Tabu Pseudocódigo da Metaheurística Simulated Annealing Pseudocódigo da Metaheurística VNS Pseudocódigo da Metaheurística ILS Esquema do método ILS, para o caso de funções contínuas Pseudocódigo Algoritmo ACO Pseudocódigo da Método AjustaCoordenadas Pseudocódigo do Método da Descida Aplicado ao SDP Pseudocódigo da Função PertubaçãoLocal Pseudocódigo do Método ILS Aplicado ao SDP Pseudocódigo do Método AjustaCoordenadas Aplicado ao SDP Escala final: Métodos ILS e AC X Call Center xi

12 Capítulo 1 Introdução Neste capítulo, além da introdução sobre o trabalho desenvolvido, são apresentados os objetivos, motivação e organização do trabalho. 1.1 Consideracões Iniciais Problemas de planejamento de escalas de trabalho de funcionários têm recebido grande atenção por parte das empresas, por apresentar uma oportunidade substancial de redução de custos e têm sido amplamente estudados ao longo dos últimos anos. O planejamento de funcionários de uma empresa consiste em designar o número de funcionários necessários para turnos ou funções de trabalho, durante um período de planejamento, para que as restrições organizacionais e pessoais sejam satisfeitas, segundo (Aickelin e Li, 2006). Existem na literatura vários trabalhos relacionados a diversos tipos de planejamento de escala de trabalho de funcionários, dentre as quais podem ser citados: a programação de tripulações - Crew Scheduling (Hoffman e Padberg, 1993); o planejamento de funcionários de hospitais - Nurse rostering (Burke et al., 2004); o planejamento das escalas de trabalho dos enfermeiros - Nurse Sheduling ((Sitompul e Randhawa, 1990), (Cheang et al., 2003), (Burke e Petrovic, 2002) e (Burke e Silva, 2004)); o problema de horário educacional - Timetabling (Schaerf, 1999); o Shift Scheduling Problem, apresentado no trabalho de (Dantzig, 1954); o problema de projeto de turnos - Shift Design Problem (SDP), apresentado no trabalho de (Musliu et al., 2004); o planejamento de escalas de trabalho dos funcionários de Call Center, encontrado em diversos trabalhos, como (Koole e Mandelbaum, 2002), (Gans et al., 2002), (Koole e Pot, 2005), (Bhulai et al., 2007), dentre outros. 1

13 1.2 Introdução 2 Neste trabalho, o interesse de estudo se concentra na utilização de técnicas heurísticas para a resolução do Shift Design Problem (SDP) aplicado à criação dos turnos de trabalho dos funcionários de uma empresa de Call Center. Muitos trabalhos encontrados na literatura utilizam técnicas de simulação computacional para resolver o problema em questão. O problema em tela é NP-difícil, de acordo com (Musliu et al., 2004), além de apresentar, em geral, um elevado número de variáveis e restrições, tornando-se inviável a utilização de métodos exatos. Assim, justifica-se a utilização de técnicas heurísticas na tentativa de solucionálo, pois tais métodos heurísticos podem, mesmo sem garantir soluções ótimas, gerar bons resultados e em menores tempos computacionais. Hoje, esta classe de problemas tem utilizado métodos heurísticos em busca de soluções para problemas de maior porte, envolvendo grande número de variáveis e restrições, nos quais as técnicas de simulação computacional ainda obtêm resultados limitados. O objetivo do problema de projeto de turnos -Shift Design Problem (SDP) aplicado à criação dos horários de trabalho dos funcionários de uma empresa de Call Center é determinar um conjunto de soluções factíveis que contenham turnos e o número de funcionários por turno que minimizem o número de turnos distintos, o excesso e a escassez de funcionários, e as diferenças do número médio de tarefas executadas por funcionários, por semana. A alocação definitiva dos funcionários, aos respectivos turnos de trabalho, somente é considerada após as mudanças geradas nos turnos de trabalho através de métodos de busca local. As soluções podem ser geradas para uma semana e/ ou para um mês. Para a geração das mudanças dos turnos, é definido um algoritmo para escolher uma boa solução inicial e um conjunto de movimentos que definem as estruturas de vizinhança. As vantagens de utilização destes métodos são a facilidade de implementação, a qualidade da solução final e a rapidez para a obtenção de soluções de melhor qualidade. Este trabalho apresenta uma abordagem heurística, para a qual são feitas comparações com resultados reais de um Call Center. 1.2 Objetivos O presente trabalho teve como objetivos principais: a aplicação do Shift Design Problem (SDP) à criação dos turnos de trabalho de uma empresa de Call Center, com o objetivo de minimizar o número de turnos distintos, o excesso e a escassez de funcionários e as diferenças do número médio de tarefas executadas por funcionários, por semana; tratar através de uma abordagem heurística o SDP aplicado à criação dos turnos de trabalhos dos funcionários de Call Center, para auxiliar na exploração e diversificação do espaço de busca, visando melhorias nos resultados e/ou tempo de busca por melhores turnos de trabalho. Mais especificamente, este trabalho buscou: um estudo da literatura, referente aos principais temas envolvidos neste trabalho, como o Shift Design Problem, o Planejamento das escalas de trabalho dos

14 1.4 Motivação 3 funcionários de Call Centers e da aplicação das principais técnicas metaheurísticas aplicadas ao planejamento de funcionários de uma empresa; combinar heurísticas de refinamento e metaheurísticas, baseadas em busca local com o intuito de obter um algoritmo eficiente para solucionar o SDP aplicado à criação dos horários de trabalho dos funcionários de Call Center; apresentar, com base nos modelos para o SDP, um modelo matemático para tratar a criação dos horários de trabalho dos funcionários de Call Center; desenvolver um algoritmo com o objetivo de perturbar todos as posições do vetor de uma solução, através de ajustes feitos em cada elemento da solução corrente, na obtenção da solução ótima, para a resolução do SDP aplicado a criação dos turnos de trabalho; implementar os algoritmos metaheurísticos para a realização de buscas de melhores soluções em estruturas de vizinhança e no refinamento destas soluções; analisar e comparar, quando possível, os resultados obtidos pelos métodos propostos com os resultados conhecidos na literatura. 1.3 Motivação Diante do rápido crescimento dos Call Centers, estes se tornaram o principal contato entre empresa e seus clientes, sendo um investimento para muitas empresas, segundo (Weinberg et al., 2006). As operações dos Call Centers estão cada vez mais complexas. Assim, faz-se necessária a realização de um planejamento adequado da mão-de-obra a fim de obter substancial redução dos custos com funcionários. A criação dos turnos de trabalho dos funcionários de uma empresa de Call Center traz, como principal objetivo, a proposta de um modelo de otimização que viabilize e agilize o processo de geração de escalas de trabalho e que minimize a quantidade de funcionários existentes em cada turno de trabalho. Para a realização deste trabalho, foram aplicados a metaheurística Iterated Local Search (ILS), apresentada por (Lourenço et al., 2002) e o método AjustaCoordenadas desenvolvido a este problema, além do Método da Descida utilizado como método de busca local. As vantagens de utilização destes métodos em relação às abordagens atuais de simulação computacional são a facilidade de implementação, a qualidade da solução final e a rapidez para a obtenção de soluções de melhor qualidade para a resolução de problemas de planejamento de escalas de trabalho, mais especificamente, no planejamento das escalas de trabalho das empresas de Call Center. 1.4 Organização do Trabalho Este trabalho está organizado da seguinte maneira: no próximo capítulo, é feita a caracterização dos problemas de planejamento de escalas de trabalho de funcionários, além de uma revisão bibliográfica acerca dos principais tipos de escalas de funcionários encontradas na literatura e dos problemas aplicados ao Shift Design

15 1.4 Organização do Trabalho 4 Problem (SDP). No capítulo 3, são descritas as características de um Call Center e a característica dos Call Centers brasileiros. O capítulo 4 apresenta uma revisão bibliográfica de heurísticas e metaheurísticas. No capítulo 5 é apresentado o SDP aplicado ao planejamento de funcionários de Call Center e a metodologia de resolução do problema. O capítulo 6, apresenta os resultados computacionais e no capítulo 7, são apresentadas as conclusões do trabalho, além de sugestões para trabalhos futuros.

16 Capítulo 2 Problemas de Planejamento de Escalas de Trabalho de Funcionários Neste capítulo, são apresentados e caracterizados de forma geral, os principais problemas de planejamento de escalas de funcionários existentes na literatura. 2.1 Caracterização dos Problemas de Planejamento de Escalas de Trabalho de Funcionários Problemas de planejamento de escalas de trabalho de funcionários têm sido amplamente estudados ao longo das últimas décadas, conforme os trabalhos apresentados em (Baker, 1976), (Tien e Kamiyama, 1982), (Bradley e Martin, 1990), (Bechtold et al., 1981), e (Ernest et al., 2004), e têm recebido grande atenção por parte das empresas, por apresentar uma oportunidade substancial redução de custos. O planejamento de funcionários de uma empresa consiste em designar o número de funcionários necessários para turnos ou funções de trabalho, durante um período de planejamento, para que as restrições organizacionais e pessoais, sejam satisfeitas (Aickelin e Li, 2006). O planejamento de escalas de trabalho de funcionários de uma empresa é uma tarefa complexa, pois envolve um grande volume de informações, necessárias para a confecção das escalas. Algumas questões dificultam o planejamento de funcionários, como exemplo: a legislação trabalhista e suas decorrências, em especial no que diz respeito a situações específicas, como o limite da jornada de trabalho; a mão-de-obra disponível para a execução das tarefas; os horários das jornadas de trabalho, tendo atenção para as preferências de horários dos funcionários, dentre outras questões. De acordo com a complexidade do problema em geral, é inviável obter um resultado ótimo (ou até mesmo uma solução que seja factível) pela sua resolução de forma manual ou através de um método exato em tempo hábil. 5

17 2.2 Problemas de Planejamento de Escalas de Trabalho 6 Existem, na literatura, vários trabalhos relacionados a diversos tipos de planejamento de escala de trabalho de funcionários. A Tabela 2.1, apresenta a classificação das categorias de escala de trabalho de funcionários, além do número de trabalhos relacionados a cada categoria encontrados na literatura, apresentado conforme (Ernest et al., 2004). Esta ampla variedade refere-se ao fato de que, não é possível a construção de um modelo matemático único que seja adaptado a qualquer problema do tipo scheduling, (Burke e Silva, 2004). Cada problema possui características específicas, que devem ser levadas em consideração no momento de elaboração do modelo matemático. Tabela 2.1: Classificação das categorias de escalas de trabalho. Fonte: (Ernest et al., 2004) Item Classificação Trabalhos 1 Programação de Tripulações (Crew Scheduling) Escala da Jornada de Trabalho (Tour Scheduling ) Demandas Flexíveis (Flexible Demand) Planejamento da Força de Trabalho (Workforce Planning) 99 5 Escala de Dias de Trabalho com Folga (Days Off Scheduling) 91 6 Programação de Tripulações a Longo Prazo (Crew Rostering) 64 7 Escalas Cíclicas (Cyclic Roster) 62 8 Demanda de Turnos (Shift Demand) 55 9 Tarefas Beseadas na Demanda (Task Based Demand) Modelagem da Demanda (Demand Modelling) Atribuição de Tarefas (Task Assignment) Atribuição de Turnos (Shift Assignment) Administração de Irregularidades (Disruption Management) Outras Classificações (Other Classifications) Restrições Baseadas na Escala (Stint Based Roster) 9 16 Atribuição de Escalas (Roster Assignment) 6 Dentre as categorias de planejamento de escala de trabalho de funcionários, apresentados em (Ernest et al., 2004), pode-se destacar, como relacionado ao tema objeto de interesse no presente trabalho, os problemas de programação de tripulações (Crew Scheduling). Pode-se citar outras categorias, não identificadas na Tabela 2.1, por também apresentarem grande relevância no tocante ao problema aqui analisado: a programação de escalas de enfermeiros (Nurse Rostering); a programação do quadro de horários educacionais (Timetabling); o problema de programação de turnos (Shift Scheduling Problem); o problema de projeto de turnos (Shift Desing Problem); o planejamento operacional de Call Center. As categorias de planejamento de escala de trabalho de funcionários, citadas acima, são descritas a seguir.

18 2.3 Problema de Programação de Tripulações Problema de Programação de Tripulações O problema de programação de tripulações - PPT (Crew Scheduling) tem sido amplamente estudado nas últimas décadas. O PPT trata de equipes multiprofissionais, que devem cumprir um determinado número de tarefas durante o dia, e pode ser aplicado ao planejamento de diversos tipos de tripulações, como companhia aérea, transporte público, tripulação ferroviária, dentre outros. O objetivo é definir um conjunto de viagens para os funcionários de uma tripulação de tal forma que não possua impacto para a programação das viagens e que minimize os custos com funcionários. Segundo (Hoffman e Padberg, 1993), o problema de programação de tripulações consiste em encontrar uma programação ótima para a escala de trabalho dos funcionários de uma companhia aérea, apresentando um conjunto de jornadas de trabalho para as tripulações com o menor custo de forma que não apresente impacto na programação das viagens. O PPT é amplamente aplicado à programação de tripulação de transporte público e consiste em determinar o conjunto de tarefas que as tripulações devem cumprir, de modo que, considerando as inviabilidades como trocas, janelas de tempo e períodos de descanso, gerem o menor custo possível. Para gerar uma escala adequada, é necessário levar em consideração restrições aplicadas para este tipo de problema, como a legislação trabalhista, preferência dos funcionários, horários de entrada e saída de funcionários, posto de trocas, dentre outras. Atualmente, muitos autores tem resolvido o PPT utilizando métodos heurísticos, por permitirem a inclusão com facilidade de qualquer tipo de restrição, mesmo sem garantir a obtenção do ótimo global (Cardoso et al., 2003). 2.3 Programação de Escalas de Enfermeiros Nurse Rostering é um problema de planejamento de funcionários de um hospital. Segundo (Burke e Silva, 2004), várias foram as tentativas de resolver o problema usando programação de modelos matemáticos, porém, com a grande quantidade de variáveis envolvidas, a aplicação destes modelos torna-se inviável. O problema consiste em estabelecer uma escala de trabalho para os funcionários de acordo com sua especialidade, levando-se em consideração a preferência do horário de trabalho de cada funcionário. A especialidade dos funcionários é definida de acordo com sua qualificação, (ou seja, enfermeiro chefe, enfermeiro senior, enfermeiro júnior, motorista de ambulância, zelador, dentre outras), de acordo com sua responsabilidade na execução de sua função, de acordo com a função exercida nas suas atividades e no tempo de experiência exercida nas atribuições do seu cargo. Na literatura existem várias abordagens para o planejamento de funcionários de hospitais. Dentre elas, pode-se citar o Nurse Scheduling, que consite em planejar as escalas de trabalho dos enfermeiros. Uma visão geral das diferentes abordagens para o planejamento de enfermeiros pode ser encontrada em (Sitompul e Randhawa, 1990), (Cheang et al., 2003) e (Burke e Silva, 2004). No trabalho de (Burke e Silva, 2004), são apresentadas as principais categorias de problemas aplicados ao planejamento de enfermeiros:

19 2.4 Programação do Quadro de Horários 8 Hospital Staffing: consiste em determinar o número de pessoas necessárias para determinadas especialidades, de acordo com a demanda de trabalho. Fatores que podem tornar esta tarefa complexa são a estrutura e normas da organização, formas de recrutamento de pessoal, habilidades, preferência dos trabalhadores, necessidade dos pacientes e outras circunstâncias inerentes à instituição. Centralized Scheduling: consiste na geração de escalas e horários dos enfermeiros localmente. A vantagem é que os enfermeiros recebem uma atenção personalizada. Por outro lado, este tipo de programação pode gerar tratamento preferencial para alguns funcionários. Self-Scheduling: trata-se do processo manual de programação de escalas e horários. Esta técnica consome mais tempo que uma programação automática, mas tem a vantagem de ter uma cooperação maior dos profissionais. Programação manual é tão comum que automatização completa não é recomendável. Cyclical Scheduling: cada enfermeiro trabalha em ciclos de um número de semanas. Os enfermeiros conhecem o seu o horário de trabalho por um longo tempo e os mesmos padrões de horário são usados inúmeras vezes. Existem benefícios significantes, mas horários cíclicos infelizmente geram um número muito grande de falhas. (Burke e Petrovic, 2002) citam algumas restrições aplicadas ao planejamento das escalas de trabalho dos enfermeiros: é necessário ter um número suficiente de enfermeiros qualificados em todo o tempo e em todas as jornadas de trabalho. Esta regra não pode ser violada. o intervalo mínimo entre as jornadas de trabalho tem que ser respeitado. um enfermeiro não deve realizar atividades que não pertençam a sua habilidade. 2.4 Programação do Quadro de Horários O problema de programação de quadros de horários (Timetabling Problem) consiste em construir quadros de horários para atividades determinadas, atendendo a um conjunto de restrições. Este problema tem larga utilização na construção de quadros de horários educacionais, e pode ser classificado em três categorias, segundo (Schaerf, 1999): Exam Timetabling: programação de horário de exames, minimizando a sobreposição de exames para a mesma classe de alunos; School timetabling: programação dos períodos das aulas, de modo que nenhum professor ou classe esteja envolvido em mais de uma aula, em um dado período, e que cada professor ministre um número especificado de aulas para cada classe;

20 2.5 Problema de Programação de Turnos 9 Course timetabling: programação de horários de cursos minimizando a sobreposição de aulas para a mesma classe de alunos. Existe uma grande variedade de formulações para o problema de horário educacional, de acordo com o tipo de instituição de ensino (escola ou universidade) e do sistema educacional no qual ela está inserida. 2.5 Problema de Programação de Turnos O problema de programação de turnos (Shift Scheduling Problem - SSP) foi relatado na literatura no início da década de 50, através do trabalho de (Dantzig, 1954) e foi resolvido por programação inteira. O SSP consiste em selecionar um conjunto dos melhores horários de trabalho para um dia. Na formulação de (Dantzig, 1954), encontra-se um conjunto ótimo de trocas (permutação) de horários. As possíveis mudanças são enumeradas com base no início e na duração do turno e no intervalo de tempo para descanso (pausas). Quando o número de turnos aumenta, essa formulação logo se torna impraticável. Para a formulação do modelo tem-se a seguinte notação: n: representa o número total de turnos de trabalho permitidos; m: representa o número de períodos planejados para um dia; x j : representa o número de funcionários designados para o turno j. c j : representa o custo de um funcionário trabalhando no turno j. a ij = 1, se o período de tempo i estiver trabalhado no turno j; a ij = 0, caso contrário; r i : representa o número de funcionários necessários no planejamento do periodo i. O modelo é representado pelas expressões (2.1),(2.2),(2.3), nos termos postos em (Dantzig, 1954): min sujeito a n c j x j (2.1) j=1 n a ij x j r i, (i = 1,..., n) (2.2) j=1 x j 0 e inteiro, j (1,...,m) (2.3) A expressão (2.1) indica a função objetivo a ser minimizada. A expressão (2.2) garante que o número de funcionários trabalhando em um turno j não pode ser inferior à quantidade necessária para o período. A expressão (2.3) garante a integralidade e a positividade das variáveis de decisão.

2 DESCRIÇÃO DO PROBLEMA ESTUDADO

2 DESCRIÇÃO DO PROBLEMA ESTUDADO CRIAÇÃO DOS HORÁRIOS DE TRABALHO DOS FUNCIONÁRIOS DE CALL CENTERS VIA METAHEURÍSTICAS COM A APLICAÇÃO DO SHIFT DESIGN PROBLEM CYNTHIA DA SILVA BARBOSA ( cysb@terra.com.br ) CEFET-MG SÉRGIO RICARDO DE SOUZA

Leia mais

Uma Solução do Problema de Programação de Equipes de Saúde Pública Via Metaheurísticas

Uma Solução do Problema de Programação de Equipes de Saúde Pública Via Metaheurísticas CENTRO FEDERAL DE EDUCAÇÃO TECNOLÓGICA DE MINAS GERAIS Diretoria de Pesquisa e Pós-Graduação Curso de Mestrado em Modelagem Matemática e Computacional Uma Solução do Problema de Programação de Equipes

Leia mais

Um modelo matemático de programação linear inteira para a alocação de horários na Escola Estadual Effie Rolfs

Um modelo matemático de programação linear inteira para a alocação de horários na Escola Estadual Effie Rolfs Um modelo matemático de programação linear inteira para a alocação de horários na Escola Estadual Effie Rolfs Mateus Tartaglia (UFV) mateus.tartaglia@ufv.br Lana Mara Rodrigues dos Santos (UFV) lanamara@ufv.br

Leia mais

ALGORITMO EVOLUTIVO PARA A OTIMIZAÇÃO DA GRADE HORÁRIA DO CURSO DE ENGENHARIA ELÁTRICA DA FEIS-UNESP

ALGORITMO EVOLUTIVO PARA A OTIMIZAÇÃO DA GRADE HORÁRIA DO CURSO DE ENGENHARIA ELÁTRICA DA FEIS-UNESP INSTRUÇÕES PARA A PREPARAÇÃO E SUBMISSÃO DE TRABALHOS PARA CONGRESSO BRASILEIRO DE ENSINO DE ENGENHARIA 2003 ALGORITMO EVOLUTIVO PARA A OTIMIZAÇÃO DA GRADE HORÁRIA DO CURSO DE ENGENHARIA ELÁTRICA DA FEIS-UNESP

Leia mais

Otimização para Contact Center. Ger Koole. MG books Amsterdam

Otimização para Contact Center. Ger Koole. MG books Amsterdam Otimização para Contact Center Ger Koole MG books Amsterdam Prefácio à edição brasileira Há mais de 12 anos trabalhando com planejamento de Contact Centers no Brasil, sempre tivemos dificuldade de encontrar

Leia mais

UMA ABORDAGEM VIA ALGORITMOS MEMÉTICOS PARA A SOLUÇÃO DO PROBLEMA DE HORÁRIO ESCOLAR

UMA ABORDAGEM VIA ALGORITMOS MEMÉTICOS PARA A SOLUÇÃO DO PROBLEMA DE HORÁRIO ESCOLAR CENTRO FEDERAL DE EDUCAÇÃO TECNOLÓGICA DE MINAS GERAIS Diretoria de Pesquisa e Pós-Graduação Curso de Mestrado em Modelagem Matemática e Computacional UMA ABORDAGEM VIA ALGORITMOS MEMÉTICOS PARA A SOLUÇÃO

Leia mais

OTIMIZAÇÃO DE ESCALAS DE SERVIÇO DE TRIPULAÇÕES ESTUDO DE CASO EM UMA EMPRESA DE TRANSPORTE URBANO NA REGIÃO METROPOLITANA DE NATAL/RN

OTIMIZAÇÃO DE ESCALAS DE SERVIÇO DE TRIPULAÇÕES ESTUDO DE CASO EM UMA EMPRESA DE TRANSPORTE URBANO NA REGIÃO METROPOLITANA DE NATAL/RN OTIMIZAÇÃO DE ESCALAS DE SERVIÇO DE TRIPULAÇÕES ESTUDO DE CASO EM UMA EMPRESA DE TRANSPORTE URBANO NA REGIÃO METROPOLITANA DE NATAL/RN Miriam Karla Rocha Universidade Federal do Rio Grande do Norte Avenida

Leia mais

Aspectos Teóricos e Computacionais do Problema de Alocação de Berços em Portos Marítmos

Aspectos Teóricos e Computacionais do Problema de Alocação de Berços em Portos Marítmos Aspectos Teóricos e Computacionais do Problema de Alocação de Berços em Portos Marítmos Flávia Barbosa Universidade Estadual de Campinas (UNICAMP) flaflabarbosa0@gmail.com Antônio Carlos Moretti Universidade

Leia mais

PLANEJAMENTO - ESCOPO - TEMPO - CUSTO

PLANEJAMENTO - ESCOPO - TEMPO - CUSTO PLANEJAMENTO - ESCOPO - TEMPO - CUSTO PAULO SÉRGIO LORENA Julho/2011 1 Planejamento escopo, tempo e custo PROGRAMA DA DISCIPLINA Apresentação professor Programa da disciplina Avaliação Introdução Processos

Leia mais

RENATO SOARES DE AGUILAR ADEQUAÇÃO DE UM SISTEMA DE PICKING NO ARMAZÉM DE PRODUTOS ACABADOS DE UMA EMPRESA DE PRODUTOS ELÉTRICOS

RENATO SOARES DE AGUILAR ADEQUAÇÃO DE UM SISTEMA DE PICKING NO ARMAZÉM DE PRODUTOS ACABADOS DE UMA EMPRESA DE PRODUTOS ELÉTRICOS RENATO SOARES DE AGUILAR ADEQUAÇÃO DE UM SISTEMA DE PICKING NO ARMAZÉM DE PRODUTOS ACABADOS DE UMA EMPRESA DE PRODUTOS ELÉTRICOS Escola de Engenharia Universidade Federal de Minas Gerais Departamento de

Leia mais

CENTRO UNIVERSITÁRIO UNIVATES

CENTRO UNIVERSITÁRIO UNIVATES CENTRO UNIVERSITÁRIO UNIVATES REGULAMENTO DE ESTÁGIO CURRICULAR NÃO OBRIGATÓRIO CURSO DE ENGENHARIA DE SOFTWARE, BACHARELADO REGULAMENTO DE ESTÁGIO CURRICULAR NÃO OBRIGATÓRIO Das disposições gerais O presente

Leia mais

ABORDAGEM HEURÍSTICA PARA O PROBLEMA DE PROGRAMAÇÃO DE HORÁRIOS DE CURSOS

ABORDAGEM HEURÍSTICA PARA O PROBLEMA DE PROGRAMAÇÃO DE HORÁRIOS DE CURSOS ABORDAGEM HEURÍSTICA PARA O PROBLEMA DE PROGRAMAÇÃO DE HORÁRIOS DE CURSOS RODRIGO DE CARVALHO ABORDAGEM HEURÍSTICA PARA O PROBLEMA DE PROGRAMAÇÃO DE HORÁRIOS DE CURSOS Dissertação apresentada ao Programa

Leia mais

INVESTIGAÇÃO OPERACIONAL EM AÇÃO

INVESTIGAÇÃO OPERACIONAL EM AÇÃO INVESTIGAÇÃO OPERACIONAL EM AÇÃO CASOS DE APLICAÇÃO RUI CARVALHO OLIVEIRA JOSÉ SOEIRO FERREIRA (EDITORES) IMPRENSA DA UNIVERSIDADE DE COIMBRA COIMBRA UNIVERSITY PRESS CASO 7 SISTEMA DE APOIO À DECISÃO

Leia mais

Metaheurísticas para a elaboração de escalas de trabalho de técnicos de enfermagem

Metaheurísticas para a elaboração de escalas de trabalho de técnicos de enfermagem Metaheurísticas para a elaboração de escalas de trabalho de técnicos de enfermagem Maira Regina Poltosi, Arthur Tórgo Gomez Universidade do Vale do Rio dos Sinos (UNISINOS) Av. Unisinos, 950 - CEP 93.022-000

Leia mais

Aplicações de Otimização em Processos Industriais

Aplicações de Otimização em Processos Industriais Aplicações de Otimização em Processos Industriais Maria Cristina N. Gramani gramani@mackenzie.com.br Departamento de Engenharia de Produção Escola de Engenharia Universidade Presbiteriana Mackenzie Organização

Leia mais

ANAIS DIMENSIONAMENTO DE UM CALL CENTER: SIMULAÇÃO OU TEORIA DE FILAS?

ANAIS DIMENSIONAMENTO DE UM CALL CENTER: SIMULAÇÃO OU TEORIA DE FILAS? DIMENSIONAMENTO DE UM CALL CENTER: SIMULAÇÃO OU TEORIA DE FILAS? MARCO AURÉLIO CARINO BOUZADA ( marco.bouzada@estacio.br, marcoaureliobouzada@yahoo.com.br ) UNIVERSIDADE ESTÁCIO DE SÁ / MADE RESUMO Este

Leia mais

GLOSSÁRIO - OUTSOURCING

GLOSSÁRIO - OUTSOURCING CONCEITO GLOSSÁRIO - OUTSOURCING DESCRIÇÃO 1ª LINHA Operadores generalistas que fazem o primeiro contacto e a triagem de chamadas em operações de help-desk, para então passar as chamadas aos operadores

Leia mais

CAP 254 CAP 254. Otimização Combinatória. Professor: Dr. L.A.N. Lorena. Assunto: Metaheurísticas Antonio Augusto Chaves

CAP 254 CAP 254. Otimização Combinatória. Professor: Dr. L.A.N. Lorena. Assunto: Metaheurísticas Antonio Augusto Chaves CAP 254 CAP 254 Otimização Combinatória Professor: Dr. L.A.N. Lorena Assunto: Metaheurísticas Antonio Augusto Chaves Conteúdo C01 Simulated Annealing (20/11/07). C02 Busca Tabu (22/11/07). C03 Colônia

Leia mais

Técnicas para Programação Inteira e Aplicações em Problemas de Roteamento de Veículos 14

Técnicas para Programação Inteira e Aplicações em Problemas de Roteamento de Veículos 14 1 Introdução O termo "roteamento de veículos" está relacionado a um grande conjunto de problemas de fundamental importância para a área de logística de transportes, em especial no que diz respeito ao uso

Leia mais

Uma Proposta de Resolução do Problema de Corte Bidimensional via Abordagem Metaheurística

Uma Proposta de Resolução do Problema de Corte Bidimensional via Abordagem Metaheurística CENTRO FEDERAL DE EDUCAÇÃO TECNOLÓGICA DE MINAS GERAIS Diretoria de Pesquisa e Pós-Graduação Curso de Mestrado em Modelagem Matemática e Computacional Uma Proposta de Resolução do Problema de Corte Bidimensional

Leia mais

DEFINIÇÃO DE PARÂMETROS NA UTILIZAÇÃO DE METAHEURÍSTICAS PARA A PROGRAMAÇÃO DE HORÁRIOS ESCOLARES

DEFINIÇÃO DE PARÂMETROS NA UTILIZAÇÃO DE METAHEURÍSTICAS PARA A PROGRAMAÇÃO DE HORÁRIOS ESCOLARES DEFINIÇÃO DE PARÂMETROS NA UTILIZAÇÃO DE METAHEURÍSTICAS PARA A PROGRAMAÇÃO DE HORÁRIOS ESCOLARES José Carlos dos Santos Ferreira 1 e Jean Eduardo Glazar 2 1 Aluno do Curso de Ciência da Computação 2 Professor

Leia mais

Dimensionamento da capacidade de atendimento da nova portaria industrial norte da CST-Arcelor por simulação

Dimensionamento da capacidade de atendimento da nova portaria industrial norte da CST-Arcelor por simulação Dimensionamento da capacidade de atendimento da nova portaria industrial norte da CST-Arcelor por simulação Bruno Camara Vieira (CST-Arcelor/FAESA) bruno.vieira@arcelor.com.br Daniella G. Barros S. de

Leia mais

BUSCA LOCAL ITERADA (ILS ITERATED LOCAL SEARCH)

BUSCA LOCAL ITERADA (ILS ITERATED LOCAL SEARCH) BUSCA LOCAL ITERADA (ILS ITERATED LOCAL SEARCH) Francisco A. M. Gomes 1º sem/2009 MT852 Tópicos em pesquisa operacional Iterated local search (ILS) Método que gera uma sequência de soluções obtidas por

Leia mais

Glossário. Também chamada de ligação perdida. Os clientes desligam antes de falar com o atendente ou antes do término da URA.

Glossário. Também chamada de ligação perdida. Os clientes desligam antes de falar com o atendente ou antes do término da URA. 1 Glossário Abandono (Abandoned Call) Também chamada de ligação perdida. Os clientes desligam antes de falar com o atendente ou antes do término da URA. 0800 - (Toll-Free Service) Permite aos clientes

Leia mais

Planejamento de Grade de Horário em uma Universidade Brasileira usando Algoritmos Genéticos

Planejamento de Grade de Horário em uma Universidade Brasileira usando Algoritmos Genéticos Planejamento de Grade de Horário em uma Universidade Brasileira usando Algoritmos Genéticos Rosângela da Silva Nunes 1, Norton Coelho Guimarães 2, Cedric Luiz de Carvalho 3 1 Centro de Recursos Computacionais

Leia mais

Grande parte dos planejadores

Grande parte dos planejadores ARTIGO Fotos: Divulgação Decidindo com o apoio integrado de simulação e otimização Oscar Porto e Marcelo Moretti Fioroni O processo de tomada de decisão Grande parte dos planejadores das empresas ainda

Leia mais

Métodos de Pesquisa em Vizinhança Variável aplicados ao Problema de Alocação de Salas

Métodos de Pesquisa em Vizinhança Variável aplicados ao Problema de Alocação de Salas Métodos de Pesquisa em Vizinhança Variável aplicados ao Problema de Alocação de Salas Prof. Dr. Marcone Jamilson Freitas Souza Departamento de Computação, Universidade Federal de Ouro Preto, Campus Universitário

Leia mais

Estudo de demanda por atendimento em hospital de emergência

Estudo de demanda por atendimento em hospital de emergência SEGET 7 Estudo de demanda por atendimento em hospital de emergência Francisco Sabbadini (UFRJ-COPPE) - email: sabba@pep.ufrj.br Antônio A. Gonçalves (UNESA) antonio.augusto@estacio.br Mário J.F. de Oliveira

Leia mais

Simulação Computacional de Sistemas, ou simplesmente Simulação

Simulação Computacional de Sistemas, ou simplesmente Simulação Simulação Computacional de Sistemas, ou simplesmente Simulação Utilização de métodos matemáticos & estatísticos em programas computacionais visando imitar o comportamento de algum processo do mundo real.

Leia mais

CAPÍTULO 1 INTRODUÇÃO 1.1 INTRODUÇÃO

CAPÍTULO 1 INTRODUÇÃO 1.1 INTRODUÇÃO CAPÍTULO 1 INTRODUÇÃO 1.1 INTRODUÇÃO Em quase todas as nossas atividades diárias precisamos enfrentar filas para atender as nossas necessidades. Aguardamos em fila na padaria, nos bancos, quando trafegamos

Leia mais

ALGORITMO PARA PROGRAMAÇÃO INTEGRADA DE VEÍCULOS E TRIPULAÇÕES NO SISTEMA DE TRANSPORTE PÚBLICO POR ÔNIBUS

ALGORITMO PARA PROGRAMAÇÃO INTEGRADA DE VEÍCULOS E TRIPULAÇÕES NO SISTEMA DE TRANSPORTE PÚBLICO POR ÔNIBUS ALGORITMO PARA PROGRAMAÇÃO INTEGRADA DE VEÍCULOS E TRIPULAÇÕES NO SISTEMA DE TRANSPORTE PÚBLICO POR ÔNIBUS EMILIANA MARA LOPES SIMÕES Orientador: Geraldo Robson Mateus Co-orientador: Marcone Jamilson

Leia mais

ESCALONAMENTO DE AGENTES EM CALL CENTERS RECEPTIVOS MULTILÍNGUES UTILIZANDO PROGRAMAÇÃO INTEIRA

ESCALONAMENTO DE AGENTES EM CALL CENTERS RECEPTIVOS MULTILÍNGUES UTILIZANDO PROGRAMAÇÃO INTEIRA ESCALONAMENTO DE AGENTES EM CALL CENTERS RECEPTIVOS MULTILÍNGUES UTILIZANDO PROGRAMAÇÃO INTEIRA Luiz Henrique Santanna Barbosa Universidade Federal Fluminense, UFF Departamento de Engenharia de Produção

Leia mais

UNIVERSIDADE FEDERAL DE OURO PRETO ESCOLA DE MINAS COLEGIADO DO CURSO DE ENGENHARIA DE CONTROLE E AUTOMAÇÃO - CECAU PAULO VICTOR SOARES LEITE

UNIVERSIDADE FEDERAL DE OURO PRETO ESCOLA DE MINAS COLEGIADO DO CURSO DE ENGENHARIA DE CONTROLE E AUTOMAÇÃO - CECAU PAULO VICTOR SOARES LEITE UNIVERSIDADE FEDERAL DE OURO PRETO ESCOLA DE MINAS COLEGIADO DO CURSO DE ENGENHARIA DE CONTROLE E AUTOMAÇÃO - CECAU PAULO VICTOR SOARES LEITE RESOLUÇÃO DO PROBLEMA DE RODÍZIO DE TRIPULAÇÕES USANDO UM MODELO

Leia mais

ROTEAMENTO PERIÓDICO DE VEÍCULOS UTILIZANDO SIMULATED ANNEALING

ROTEAMENTO PERIÓDICO DE VEÍCULOS UTILIZANDO SIMULATED ANNEALING ROTEAMENTO PERIÓDICO DE VEÍCULOS UTILIZANDO SIMULATED ANNEALING Marcos Vinicios Gomes dos Reis (UNICAMP) marcosreis_9@yahoo.com.br Sibelius Lellis Vieira (PUC GOIAS) sibelius.vieira@gmail.com A gestão

Leia mais

ANAIS ANÁLISE DE CENÁRIOS EM UM CALL CENTER USANDO SIMULAÇÃO

ANAIS ANÁLISE DE CENÁRIOS EM UM CALL CENTER USANDO SIMULAÇÃO ANÁLISE DE CENÁRIOS EM UM CALL CENTER USANDO SIMULAÇÃO MARCO AURÉLIO CARINO BOUZADA ( marco.bouzada@estacio.br, marcoaureliobouzada@yahoo.com.br ) UNIVERSIDADE ESTÁCIO DE SÁ / MADE RESUMO Este trabalho

Leia mais

Conceitos. Qual é a infra-estrutura de um Call Center? Uma central de atendimento é composta por:

Conceitos. Qual é a infra-estrutura de um Call Center? Uma central de atendimento é composta por: 1 Conceitos Call Center - O que é? Denominamos Call Center ou Central de Atendimento ao conjunto de soluções e facilidades (Equipamentos, Sistemas e Pessoal) que tem como objetivo fazer o interface entre

Leia mais

APLICAÇÃO DA METAHEURÍSTICA COLÔNIA DE FORMIGAS AO PROBLEMA DE ROTEAMENTO DE VEÍCULOS

APLICAÇÃO DA METAHEURÍSTICA COLÔNIA DE FORMIGAS AO PROBLEMA DE ROTEAMENTO DE VEÍCULOS APLICAÇÃO DA METAHEURÍSTICA COLÔNIA DE FORMIGAS AO PROBLEMA DE ROTEAMENTO DE VEÍCULOS Mirlam Moro Lombardi e Jean Eduardo Glazar Departamento de Ciência da Computação Faculdade de Aracruz Uniaracruz {mirlam,

Leia mais

Sistema Melhor Horário para Atendimento. J C Damas joao.damas@aes.com. W Bernardi william.bernardi@aes.com

Sistema Melhor Horário para Atendimento. J C Damas joao.damas@aes.com. W Bernardi william.bernardi@aes.com 21 a 25 de Agosto de 2006 Belo Horizonte - MG Sistema Melhor Horário para Atendimento J C Damas joao.damas@aes.com E A T Adelino elizabeth.adelino@aes.com W Bernardi william.bernardi@aes.com Eletropaulo

Leia mais

1. Introdução 2. A empresa estudada

1. Introdução 2. A empresa estudada SIMULAÇÃO DE UM CALL CENTER PARA AVALIAÇÃO DO IMPACTO DA ADOÇÃO DE UM DISCADOR PREDITIVO Juliana S. G. Yonamine Instituto COPPEAD de Administração Universidade Federal do Rio de Janeiro Eduardo Saliby

Leia mais

XLVII SIMPÓSIO BRASILEIRO DE PESQUISA OPERACIONAL

XLVII SIMPÓSIO BRASILEIRO DE PESQUISA OPERACIONAL UM MODELO DE PLANEJAMENTO DA PRODUÇÃO CONSIDERANDO FAMÍLIAS DE ITENS E MÚLTIPLOS RECURSOS UTILIZANDO UMA ADAPTAÇÃO DO MODELO DE TRANSPORTE Debora Jaensch Programa de Pós-Graduação em Engenharia de Produção

Leia mais

Minicurso SBSE 2012:

Minicurso SBSE 2012: Campus de Ilha Solteira Faculdade de Engenharia de Ilha Solteira Departamento de Energia Elétrica Minicurso SBSE 2012: Metaheurísticas em sistemas elétricos de potência: introdução ao estudo e aplicações

Leia mais

Muitas aplicações modernas podem ser modeladas como tarefas divisíveis.

Muitas aplicações modernas podem ser modeladas como tarefas divisíveis. 1 Introdução O grande aumento de performance das redes de computadores, combinado com a proliferação de computadores de baixo custo e alto desempenho, trouxe à tona ambientes de meta-computação, ou grids[15,

Leia mais

Inteligência Computacional Aplicada a Engenharia de Software

Inteligência Computacional Aplicada a Engenharia de Software Inteligência Computacional Aplicada a Engenharia de Software Estudo de caso III Prof. Ricardo de Sousa Britto rbritto@ufpi.edu.br Introdução Em alguns ambientes industriais, pode ser necessário priorizar

Leia mais

Contribuição à Audiência Pública 05/2012

Contribuição à Audiência Pública 05/2012 Contribuição à Audiência Pública 05/2012 NOTA TÉCNICA CRFEF/GREF 09/2012 Detalhamento do cálculo do custo regulatório de atendimento telefônico aos usuários da COPASA MG 1 CONTRIBUIÇÕES SOBRE O DETALHAMENTO

Leia mais

A coleta dos resíduos sólidos urbanos pode ser classificada em quatro tipos, que são: especial, particular, regular e seletiva.

A coleta dos resíduos sólidos urbanos pode ser classificada em quatro tipos, que são: especial, particular, regular e seletiva. ANÁLISE DE INFLUÊNCIA DO TRANSPORTE NA COLETA SELETIVA UTILIZANDO SISTEMA DE INFORMAÇÃO GEOGRÁFICA L. A. Brasileiro e A. A. Martins Júnior RESUMO A coleta é ligada à etapa de transporte, independente do

Leia mais

UNIVERSIDADE DO VALE DO RIO DOS SINOS CIÊNCIAS EXATAS E TECNOLÓGICAS PROGRAMA INTERDISCIPLINAR DE PÓS-GRADUAÇÃO EM COMPUTAÇÃO APLICADA PIPCA

UNIVERSIDADE DO VALE DO RIO DOS SINOS CIÊNCIAS EXATAS E TECNOLÓGICAS PROGRAMA INTERDISCIPLINAR DE PÓS-GRADUAÇÃO EM COMPUTAÇÃO APLICADA PIPCA UNIVERSIDADE DO VALE DO RIO DOS SINOS CIÊNCIAS EXATAS E TECNOLÓGICAS PROGRAMA INTERDISCIPLINAR DE PÓS-GRADUAÇÃO EM COMPUTAÇÃO APLICADA PIPCA MAIRA REGINA POLTOSI ELABORAÇÃO DE ESCALAS DE TRABALHO DE TÉCNICOS

Leia mais

Modelos Matemáticos para Tratamento de Grooming em Redes de Fibra Óptica

Modelos Matemáticos para Tratamento de Grooming em Redes de Fibra Óptica Modelos Matemáticos para Tratamento de Grooming em Redes de Fibra Óptica Rangel Silva Oliveira 1, Geraldo Robson Mateus 1 1 Departamento de Ciência da Computação Universidade Federal de Minas Gerais {rangel,mateus}@dcc.ufmg.br

Leia mais

Alysson M. Costa Universidade de São Paulo - Instituto de Ciências Matemáticas e de Computação. e-mail: alysson@icmc.usp.br

Alysson M. Costa Universidade de São Paulo - Instituto de Ciências Matemáticas e de Computação. e-mail: alysson@icmc.usp.br UM MODELO MATEMÁTICO PARA A RESOLUÇÃO DO PROBLEMA DE ALOCAÇÃO DE SALAS NO INSTITUTO DE CIÊNCIAS MATEMÁTICAS E DE COMPUTAÇÃO DA UNIVERSIDADE DE SÃO PAULO Rafael Bernardo Zanetti Cirino Universidade de São

Leia mais

Introdução à Simulação

Introdução à Simulação Introdução à Simulação O que é simulação? Wikipedia: Simulação é a imitação de alguma coisa real ou processo. O ato de simular algo geralmente consiste em representar certas características e/ou comportamentos

Leia mais

A Otimização Colônia de Formigas

A Otimização Colônia de Formigas A Otimização Colônia de Formigas Estéfane G. M. de Lacerda Departamento de Engenharia da Computação e Automação UFRN 22/04/2008 Índice A Inspiração Biológica O Ant System Aplicado ao PCV O Ant System Aplicado

Leia mais

Pesquisa Operacional

Pesquisa Operacional Pesquisa Operacional Tópicos em Programação Linear e Inteira Prof. Dr.Ricardo Ribeiro dos Santos ricr.santos@gmail.com Universidade Católica Dom Bosco - UCDB Engenharia de Computação Roteiro Introdução

Leia mais

PORT Technology A solução inteligente para o tráfego em seu edifício. Gerenciamento de Tráfego

PORT Technology A solução inteligente para o tráfego em seu edifício. Gerenciamento de Tráfego A solução inteligente para o tráfego em seu edifício. Gerenciamento de Tráfego Nas grandes cidades, a vida segue em ritmo acelerado e constante. As megacidades do mundo enfrentam inúmeros desafios para

Leia mais

ALEXANDRE FRAGA DE ARAÚJO APLICAÇÃO DE METAHEURÍSTICAS PARA A SOLUÇÃO DO PROBLEMA DE PROGRAMAÇÃO DE HORÁRIOS DE IRRIGAÇÃO

ALEXANDRE FRAGA DE ARAÚJO APLICAÇÃO DE METAHEURÍSTICAS PARA A SOLUÇÃO DO PROBLEMA DE PROGRAMAÇÃO DE HORÁRIOS DE IRRIGAÇÃO ALEXANDRE FRAGA DE ARAÚJO APLICAÇÃO DE METAHEURÍSTICAS PARA A SOLUÇÃO DO PROBLEMA DE PROGRAMAÇÃO DE HORÁRIOS DE IRRIGAÇÃO Dissertação apresentada à Universidade Federal de Viçosa, como parte das exigências

Leia mais

Avaliação de Desempenho de Sistemas. Conceitos Básicos de Sistemas e Modelos

Avaliação de Desempenho de Sistemas. Conceitos Básicos de Sistemas e Modelos Avaliação de Desempenho de Sistemas Conceitos Básicos de Sistemas e Modelos O que é Desempenho? Webster s? The manner in which a mechanism performs. Aurélio: Conjunto de características ou de possibilidades

Leia mais

Algoritmos Genéticos

Algoritmos Genéticos UNIVERSIDADE PRESBITERIANA MACKENZIE Laboratório de Computação Natural LCoN I ESCOLA DE COMPUTAÇÃO NATURAL Algoritmos Genéticos Rafael Xavier e Willyan Abilhoa Outubro/2012 www.computacaonatural.com.br

Leia mais

CRManager. CRManager. TACTIUM CRManager. Guia de Funcionalidades. Versão 5.0 TACTIUM CRManager Guia de Funcionalidades. www.softium.com.

CRManager. CRManager. TACTIUM CRManager. Guia de Funcionalidades. Versão 5.0 TACTIUM CRManager Guia de Funcionalidades. www.softium.com. Tactium Tactium CRManager CRManager TACTIUM CRManager Guia de Funcionalidades 1 O TACTIUM CRManager é a base para implementar a estratégia de CRM de sua empresa. Oferece todo o suporte para personalização

Leia mais

6 Construção de Cenários

6 Construção de Cenários 6 Construção de Cenários Neste capítulo será mostrada a metodologia utilizada para mensuração dos parâmetros estocásticos (ou incertos) e construção dos cenários com respectivas probabilidades de ocorrência.

Leia mais

CAPITULO 4 A ARQUITETURA LÓGICA PARA O AMBIENTE

CAPITULO 4 A ARQUITETURA LÓGICA PARA O AMBIENTE CAPITULO 4 A ARQUITETURA LÓGICA PARA O AMBIENTE A proposta para o ambiente apresentada neste trabalho é baseada no conjunto de requisitos levantados no capítulo anterior. Este levantamento, sugere uma

Leia mais

Layouts Balanceamento de Linhas. Maria Antónia Carravilla

Layouts Balanceamento de Linhas. Maria Antónia Carravilla Layouts Balanceamento de Linhas Maria Antónia Carravilla Abril 1998 1. Layouts... 1 1.1 Definição, tipos de layouts... 1 1.1.1 Definição... 1 1.1.2 Factores determinantes para a construção de um layout...

Leia mais

Resolução do Problema de Roteamento de Veículos com Frota Heterogênea via GRASP e Busca Tabu.

Resolução do Problema de Roteamento de Veículos com Frota Heterogênea via GRASP e Busca Tabu. Resolução do Problema de Roteamento de Veículos com Frota Heterogênea via GRASP e Busca Tabu. Camila Leles de Rezende, Denis P. Pinheiro, Rodrigo G. Ribeiro camilalelesproj@yahoo.com.br, denisppinheiro@yahoo.com.br,

Leia mais

SEPLAN. Secretaria de Estado de Planejamento e Desenvolvimento Econômico. RESOLUÇÃO Nº 003/2006 - CEPINF de 15 de agosto de 2006.

SEPLAN. Secretaria de Estado de Planejamento e Desenvolvimento Econômico. RESOLUÇÃO Nº 003/2006 - CEPINF de 15 de agosto de 2006. RESOLUÇÃO Nº 003/2006 - CEPINF de 15 de agosto de 2006. DEFINE a Política de Informática do Estado do Amazonas. O PRESIDENTE DO COMITÊ ESTADUAL DE POLÍTICA DE INFORMÁTICA, no uso de suas atribuições legais,

Leia mais

BankersLab : Visão Geral do Produto CollectionLab

BankersLab : Visão Geral do Produto CollectionLab BankersLab : Visão Geral do Produto CollectionLab Por que BankersLab? Inovador no desenvolvimento de treinamentos gerenciais avançados baseados em Cases e Games que permitem praticar e simular as decisões

Leia mais

1 Introdução 1.1. Problema de Pesquisa

1 Introdução 1.1. Problema de Pesquisa 1 Introdução 1.1. Problema de Pesquisa A motivação, satisfação e insatisfação no trabalho têm sido alvo de estudos e pesquisas de teóricos das mais variadas correntes ao longo do século XX. Saber o que

Leia mais

1 INTRODUÇÃO Internet Engineering Task Force (IETF) Mobile IP

1 INTRODUÇÃO Internet Engineering Task Force (IETF) Mobile IP 1 INTRODUÇÃO Devido ao crescimento da Internet, tanto do ponto de vista do número de usuários como o de serviços oferecidos, e o rápido progresso da tecnologia de comunicação sem fio (wireless), tem se

Leia mais

Otimização da força de trabalho baseada em análise

Otimização da força de trabalho baseada em análise Otimização da força de trabalho baseada em análise > O Impact 360, gera melhores resultados em todos os aspectos dos serviços fornecidos aos clientes. É possível obter uma melhora no atendimento ao cliente,

Leia mais

CENTRO UNIVERSITÁRIO UNIVATES

CENTRO UNIVERSITÁRIO UNIVATES CENTRO UNIVERSITÁRIO UNIVATES REGULAMENTO DE ESTÁGIO CURRICULAR NÃO OBRIGATÓRIO CURSO DE ENGENHARIA CIVIL, BACHARELADO REGULAMENTO DE ESTÁGIO CURRICULAR NÃO OBRIGATÓRIO Das disposições gerais O estágio

Leia mais

XLVI Pesquisa Operacional na Gestão da Segurança Pública

XLVI Pesquisa Operacional na Gestão da Segurança Pública PROBLEMA DE ALOCAÇÃO DE SALAS EM CURSOS UNIVERSITÁRIOS: UM ESTUDO DE CASO Alan Souza Prado, Sérgio Ricardo de Souza Centro Federal de Educação Tecnológica de Minas Gerais (CEFET-MG) Av. Amazonas, 7675,

Leia mais

Otimização Aplicada à Engenharia de Processos

Otimização Aplicada à Engenharia de Processos Otimização Aplicada à Engenharia de Processos Aula 1: Introdução Felipe Campelo http://www.cpdee.ufmg.br/~fcampelo Programa de Pós-Graduação em Engenharia Elétrica Belo Horizonte Março de 2013 Antes de

Leia mais

UM ALGORITMO BASEADO EM ITERATED LOCAL SEARCH PARA O PROBLEMA DE ROTEAMENTO DE VEÍCULOS PERIÓDICO

UM ALGORITMO BASEADO EM ITERATED LOCAL SEARCH PARA O PROBLEMA DE ROTEAMENTO DE VEÍCULOS PERIÓDICO UM ALGORITMO BASEADO EM ITERATED LOCAL SEARCH PARA O PROBLEMA DE ROTEAMENTO DE VEÍCULOS PERIÓDICO Pablo Luiz Araujo Munhoz (UFF) pablo.munhoz@gmail.com Luiz Satoru Ochi (UFF) satoru@ic.uff.br Marcone Jamilson

Leia mais

ORIENTAÇÕES SOBRE A PROVA DISCURSIVA

ORIENTAÇÕES SOBRE A PROVA DISCURSIVA IF SUDESTE MG REITORIA Av. Francisco Bernardino, 165 4º andar Centro 36.013-100 Juiz de Fora MG Telefax: (32) 3257-4100 CONCURSO PÚBLICO PARA PROVIMENTO DE CARGO EFETIVO ORIENTAÇÕES SOBRE A PROVA DISCURSIVA

Leia mais

APLICAÇÕES COMPUTACIONAIS NO ENSINO DE PROBABILIDADE E ESTATÍSTICA EM ENGENHARIA

APLICAÇÕES COMPUTACIONAIS NO ENSINO DE PROBABILIDADE E ESTATÍSTICA EM ENGENHARIA APLICAÇÕES COMPUTACIONAIS NO ENSINO DE PROBABILIDADE E ESTATÍSTICA EM ENGENHARIA Júlio Cézar Figueiredo j.cezar@aol.com Cibelly Araújo de Azevedo Lima cibellyazevedo@gmail.com Francisco Rafael Marques

Leia mais

Simulações em Aplicativos

Simulações em Aplicativos Simulações em Aplicativos Uso Avançado de Aplicativos Prof. Marco Pozam mpozam@gmail.com A U L A 0 4 Programação da Disciplina 20/Agosto: Conceito de Project Office. 27/Agosto: Tipos de Project Office.

Leia mais

DESENVOLVIMENTO DE INTERFACE WEB MULTIUSUÁRIO PARA SISTEMA DE GERAÇÃO AUTOMÁTICA DE QUADROS DE HORÁRIOS ESCOLARES. Trabalho de Graduação

DESENVOLVIMENTO DE INTERFACE WEB MULTIUSUÁRIO PARA SISTEMA DE GERAÇÃO AUTOMÁTICA DE QUADROS DE HORÁRIOS ESCOLARES. Trabalho de Graduação DESENVOLVIMENTO DE INTERFACE WEB MULTIUSUÁRIO PARA SISTEMA DE GERAÇÃO AUTOMÁTICA DE QUADROS DE HORÁRIOS ESCOLARES Trabalho de Graduação Orientando: Vinicius Stein Dani vsdani@inf.ufsm.br Orientadora: Giliane

Leia mais

Planejamento operacional de lavra

Planejamento operacional de lavra UNIVERSIDADE FEDERAL DE OURO PRETO INSTITUTO DE CIÊNCIAS EXATAS E BIOLÓGICAS DEPARTAMENTO DE COMPUTAÇÃO Planejamento operacional de lavra Anexo do Relatório Técnico-científico Final apresentado ao CNPq,

Leia mais

Unidade III FINANÇAS EM PROJETO DE TI. Prof. Fernando Rodrigues

Unidade III FINANÇAS EM PROJETO DE TI. Prof. Fernando Rodrigues Unidade III FINANÇAS EM PROJETO DE TI Prof. Fernando Rodrigues Quando se trabalha com projetos, é necessária a utilização de técnicas e ferramentas que nos auxiliem a estudálos, entendê-los e controlá-los.

Leia mais

Pesquisa Operacional

Pesquisa Operacional GOVERNO DO ESTADO DO PARÁ UNIVERSIDADE DO ESTADO DO PARÁ CENTRO DE CIÊNCIAS NATURAIS E TECNOLOGIA DEPARTAMENTO DE ENGENHARIA Pesquisa Operacional Tópico 4 Simulação Rosana Cavalcante de Oliveira, Msc rosanacavalcante@gmail.com

Leia mais

LISTA SOBRE MODELAGEM DE PROBLEMAS DE PROGRAMAÇÃO INTEIRA

LISTA SOBRE MODELAGEM DE PROBLEMAS DE PROGRAMAÇÃO INTEIRA LISTA SOBRE MODELAGEM DE PROBLEMAS DE PROGRAMAÇÃO INTEIRA 1) [Alocação de Recursos] A Capitão Caverna S.A., localizada em Pedra Lascada, aluga 3 tipos de barcos para passeios marítimos: jangadas, supercanoas

Leia mais

ABORDAGEM EDUCACIONAL PARA ESTUDO DE REDES DE COMPUTADORES UTILIZANDO O OPNET

ABORDAGEM EDUCACIONAL PARA ESTUDO DE REDES DE COMPUTADORES UTILIZANDO O OPNET ABORDAGEM EDUCACIONAL PARA ESTUDO DE REDES DE COMPUTADORES UTILIZANDO O OPNET Luciano Leonel Mendes lucianol@inatel.br Instituto Nacional de Telecomunicações INATEL Av. João de Camargo, 51 INATEL 3754-

Leia mais

Análise estrutural do problema de programação da produção F3 r j, s ijk C max

Análise estrutural do problema de programação da produção F3 r j, s ijk C max Análise estrutural do problema de programação da produção F3 r j, s ijk C max Sânia da Costa Fernandes (UFG) saninha_fernandes@hotmail.com Tatiane Albuquerque Pires (UFG) tati_albuquerque_3@hotmail.com

Leia mais

GRASP E ILS APLICADOS AO PROBLEMA DE PROGRAMAÇÃO DE TAREFAS EM MÁQUINAS PARALELAS

GRASP E ILS APLICADOS AO PROBLEMA DE PROGRAMAÇÃO DE TAREFAS EM MÁQUINAS PARALELAS CENTRO FEDERAL DE EDUCAÇÃO TECNOLÓGICA DE MINAS GERAIS Diretoria de Pesquisa e Pós-Graduação Programa de Mestrado em Modelagem Matemática e Computacional GRASP E ILS APLICADOS AO PROBLEMA DE PROGRAMAÇÃO

Leia mais

MINIMIZANDO O NÚMERO DE DIFERENTES PADRÕES DE CORTE - UMA ABORDAGEM DE CAMINHO MÍNIMO

MINIMIZANDO O NÚMERO DE DIFERENTES PADRÕES DE CORTE - UMA ABORDAGEM DE CAMINHO MÍNIMO A pesquisa Operacional e os Recursos Renováveis 4 a 7 de novembro de 2003, Natal-RN MINIMIZANDO O NÚMERO DE DIFERENTES PADRÕES DE CORTE - UMA ABORDAGEM DE CAMINHO MÍNIMO Maria Cristina N. Gramani Universidade

Leia mais

Como é possível desenvolver os novos produtos certos na primeira vez e sempre?

Como é possível desenvolver os novos produtos certos na primeira vez e sempre? RESUMO DA SOLUÇÃO CA Clarity e Nova for PPM da Kalypso Como é possível desenvolver os novos produtos certos na primeira vez e sempre? agility made possible Obtenha as ferramentas e informações necessárias

Leia mais

PLANEJAMENTO DE CAPACIDADE EM INFRA-ESTRUTURAS SUPORTADAS POR SERVIÇOS TERCEIRIZADOS DE REDE DE COMUNICAÇÃO DE DADOS

PLANEJAMENTO DE CAPACIDADE EM INFRA-ESTRUTURAS SUPORTADAS POR SERVIÇOS TERCEIRIZADOS DE REDE DE COMUNICAÇÃO DE DADOS PLANEJAMENTO DE CAPACIDADE EM INFRA-ESTRUTURAS SUPORTADAS POR SERVIÇOS TERCEIRIZADOS DE REDE DE COMUNICAÇÃO DE DADOS Roosevelt Belchior Lima Neste artigo será apresentada uma proposta de acompanhamento

Leia mais

Marketing de Relacionamento e CRM Dr. Manoel Veras

Marketing de Relacionamento e CRM Dr. Manoel Veras Marketing de Relacionamento e CRM Dr. Manoel Veras Introdução Os Desafios dos Negócios Nova Era Proliferação de ofertas Mercados saturados Taxas de respostas decrescentes Custos de aquisição de clientes

Leia mais

CRM (CUSTOMER RELATIONSHIP MANAGEMENT) E A TECNOLOGIA DA INFORMAÇÃO (TI)

CRM (CUSTOMER RELATIONSHIP MANAGEMENT) E A TECNOLOGIA DA INFORMAÇÃO (TI) CRM (CUSTOMER RELATIONSHIP MANAGEMENT) E A TECNOLOGIA DA INFORMAÇÃO (TI) Nelson Malta Callegari (UTFPR) nelson.estudo@gmail.com Profº Dr. João Luiz Kovaleski (UTFPR) kovaleski@pg.cefetpr,br Profº Dr. Luciano

Leia mais

Alocação de Grade Horária em Instituições de Ensino Superior Utilizando Algoritmos Genéticos

Alocação de Grade Horária em Instituições de Ensino Superior Utilizando Algoritmos Genéticos Alocação de Grade Horária em Instituições de Ensino Superior Utilizando Algoritmos Genéticos Cristiane Divina L. Hamawaki 1, Keiji Yamanaka 1, Rodrigo C. Oliveira 1, Osvaldo T. Hamawaki 2 1 Faculdade de

Leia mais

qual é o segredo para obter PPM de forma fácil e econômica em quatro semanas?

qual é o segredo para obter PPM de forma fácil e econômica em quatro semanas? RESUMO DA SOLUÇÃO Pacote CA Clarity PPM on Demand Essentials for 50 Users qual é o segredo para obter PPM de forma fácil e econômica em quatro semanas? agility made possible Agora a CA Technologies oferece

Leia mais

Simulação Transiente

Simulação Transiente Tópicos Avançados em Avaliação de Desempenho de Sistemas Professores: Paulo Maciel Ricardo Massa Alunos: Jackson Nunes Marco Eugênio Araújo Dezembro de 2014 1 Sumário O que é Simulação? Áreas de Aplicação

Leia mais

Trabalho de Casa 1. 15.053 Introdução à Otimização Para ser entregue no início da aula de quinta-feira, 14 de fevereiro de 2002

Trabalho de Casa 1. 15.053 Introdução à Otimização Para ser entregue no início da aula de quinta-feira, 14 de fevereiro de 2002 Trabalho de Casa 1 15.053 Introdução à Otimização Para ser entregue no início da aula de quinta-feira, 14 de fevereiro de 2002 1. Formulações de PL a. Dê um exemplo de uma programação linear de duas variáveis

Leia mais

RESOLUÇÃO DO PROBLEMA DE PROGRAMAÇÃO DE CURSOS UNIVERSITÁRIOS BASEADA EM CURRÍCULOS VIA UMA META-HEURÍSTICA HÍBRIDA GRASP-ILS-RELAXADO

RESOLUÇÃO DO PROBLEMA DE PROGRAMAÇÃO DE CURSOS UNIVERSITÁRIOS BASEADA EM CURRÍCULOS VIA UMA META-HEURÍSTICA HÍBRIDA GRASP-ILS-RELAXADO RESOLUÇÃO DO PROBLEMA DE PROGRAMAÇÃO DE CURSOS UNIVERSITÁRIOS BASEADA EM CURRÍCULOS VIA UMA META-HEURÍSTICA HÍBRIDA GRASP-ILS-RELAXADO Saulo Henrique D Carlos Barbosa 1, Sergio Ricardo de Souza 1 1 Programa

Leia mais

UMA HEURÍSTICA GRASP PARA O PROBLEMA ESTENDIDO DE SEQUENCIAMENTO DE CARROS

UMA HEURÍSTICA GRASP PARA O PROBLEMA ESTENDIDO DE SEQUENCIAMENTO DE CARROS UMA HEURÍSTICA GRASP PARA O PROBLEMA ESTENDIDO DE SEQUENCIAMENTO DE CARROS Lucas Middeldorf Rizzo Universidade Federal de Minas Gerais Av. Antônio Carlos, 6627 - Pampulha - Belo Horizonte - MG CEP 31270-901

Leia mais

DISCIPLINA: Métodos Heurísticos

DISCIPLINA: Métodos Heurísticos DISCIPLINA: Métodos Heurísticos CURSO(S): Licenciatura em Engenharia e Gestão Industrial Licenciatura em Engenharia de Sistemas e Informática Licenciatura em Matemática Aplicada Licenciatura em Matemática

Leia mais

2 Auto-sintonia de Bancos de Dados e Agentes de Software

2 Auto-sintonia de Bancos de Dados e Agentes de Software 2 Auto-sintonia de Bancos de Dados e Agentes de Software A uso da abordagem de agentes de software 1 pode trazer benefícios a áreas de aplicação em que é necessário construir sistemas autônomos, ou seja,

Leia mais

projetos de automação

projetos de automação Utilização de técnicas de simulação para desenvolvimento, testes e validação de projetos de automação doi: 10.4322/tmm.00401004 Eduardo Ferreira de Freitas 1 Marcos de Oliveira Fonseca 2 Rodrigo Madeira

Leia mais

Automatizando o Data Center

Automatizando o Data Center Este artigo examina uma arquitetura alternativa que suporte a automação do data center e o provisionamento dinâmico sem a virtualização do sistema operacional. por Lori MacVittie Gerente Técnico de Marketing,

Leia mais

Lista 2 - Modelos determinísticos

Lista 2 - Modelos determinísticos EA044 - Planejamento e Análise de Sistemas de Produção Lista 2 - Modelos determinísticos Exercício 1 A Companhia Ferroviária do Brasil (CFB) está planejando a alocação de vagões a 5 regiões do país para

Leia mais

Self-Healing Semi-Centralizado e seus benefícios para clientes com base instalada

Self-Healing Semi-Centralizado e seus benefícios para clientes com base instalada XI SIMPÓSIO DE AUTOMAÇÃO DE SISTEMAS ELÉTRICOS 16 a 19 de Agosto de 2015 CAMPINAS - SP Self-Healing Semi-Centralizado e seus benefícios para clientes com base instalada Paulo Antunes Souza Wagner Hokama

Leia mais

O Problema do Escalonamento de Enfermeiros

O Problema do Escalonamento de Enfermeiros O Problema do Escalonamento de Enfermeiros Isabel Cardoso dos Santos 15 de Março de 2006 Departamento de Matemática, Faculadade de Ciências e Tecnologia, Universidade de Coimbra 1 CONTEÚDO 2 Conteúdo 1

Leia mais

Projeto e Análise de Algoritmos Projeto de Algoritmos Introdução. Prof. Humberto Brandão humberto@dcc.ufmg.br

Projeto e Análise de Algoritmos Projeto de Algoritmos Introdução. Prof. Humberto Brandão humberto@dcc.ufmg.br Projeto e Análise de Algoritmos Projeto de Algoritmos Introdução Prof. Humberto Brandão humberto@dcc.ufmg.br aula disponível no site: http://www.bcc.unifal-mg.edu.br/~humberto/ Universidade Federal de

Leia mais

1. Método Simplex. Faculdade de Engenharia Eng. Celso Daniel Engenharia de Produção. Pesquisa Operacional II Profa. Dra. Lílian Kátia de Oliveira

1. Método Simplex. Faculdade de Engenharia Eng. Celso Daniel Engenharia de Produção. Pesquisa Operacional II Profa. Dra. Lílian Kátia de Oliveira Faculdade de Engenharia Eng. Celso Daniel Engenharia de Produção. Método Simple.. Solução eata para os modelos de Programação Linear O modelo de Programação Linear (PL) reduz um sistema real a um conjunto

Leia mais