SlideShare ist ein Scribd-Unternehmen logo

AG para balanceamento de carga em job scheduling

•
•
M
marcelobeckmann

O documento descreve um algoritmo genético para balanceamento de carga em um problema de agendamento de tarefas em máquinas. O algoritmo tem como objetivo minimizar o tempo total de processamento através da alocação ótima de lotes de trabalhos em máquinas, levando em conta fatores como tempo de espera, atrasos e ociosidade das máquinas. Ele usa lógica fuzzy para determinar o tamanho dos lotes e um AG para encontrar as melhores combinações de alocação de lotes em máquinas, medindo o nível de dispersão da carga

TechnologieBusiness
1 von 12
UFRJ - COPPE ,[object Object],[object Object],Algoritmos Genéticos
Introdução ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Introdução
Aplicação ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Algoritmo Proposto ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
AG para Load Balancing ,[object Object],[object Object],[object Object],[object Object]
AG para Load Balancing ,[object Object],[object Object]
AG para Load Balancing ,[object Object],[object Object]
AG para Load Balancing ,[object Object]
AG para Load Balancing ,[object Object],[object Object]
Parâmetros ,[object Object],[object Object],[object Object],[object Object]
Resultados e Conclusões Na média, o método GALBR conseguiu o melhor índice de satisfação, demonstrando um bom ganho de escala em relação ao método SP e RD.

Empfohlen

5 lista atividades - equipamentos e mão de obra
5 lista atividades - equipamentos e mão de obra5 lista atividades - equipamentos e mão de obra
5 lista atividades - equipamentos e mão de obraWander Santos
 
4 groebner danton4 dissertacao
4 groebner danton4 dissertacao4 groebner danton4 dissertacao
4 groebner danton4 dissertacaoprefeitura municipal de araraquara
 
Mineração de dados com a presença da deriva conceitual
Mineração de dados com a presença da deriva conceitualMineração de dados com a presença da deriva conceitual
Mineração de dados com a presença da deriva conceitualLuis Miguel Rojas Aguilera
 
Alessandra henriquesferreiravc
Alessandra henriquesferreiravcAlessandra henriquesferreiravc
Alessandra henriquesferreiravcClaudecir Garcia Martins
 
Pi1415 tudo
Pi1415 tudoPi1415 tudo
Pi1415 tudoPedro Guerreiro
 
Inteligência Artificial: a ciência da antecipação em ambientes incertos
Inteligência Artificial: a ciência da antecipação em ambientes incertosInteligência Artificial: a ciência da antecipação em ambientes incertos
Inteligência Artificial: a ciência da antecipação em ambientes incertosCarlos R. B. Azevedo
 
PLP – Paradigma de Programação Orientado a Modelos
PLP – Paradigma de Programação Orientado a ModelosPLP – Paradigma de Programação Orientado a Modelos
PLP – Paradigma de Programação Orientado a Modeloselliando dias
 
Matemática das redes - parte II
Matemática das redes - parte IIMatemática das redes - parte II
Matemática das redes - parte IIDalton Martins
 

Empfohlen

5 lista atividades - equipamentos e mão de obra
5 lista atividades - equipamentos e mão de obra5 lista atividades - equipamentos e mão de obra
5 lista atividades - equipamentos e mão de obraWander Santos
 
4 groebner danton4 dissertacao
4 groebner danton4 dissertacao4 groebner danton4 dissertacao
4 groebner danton4 dissertacaoprefeitura municipal de araraquara
 
Mineração de dados com a presença da deriva conceitual
Mineração de dados com a presença da deriva conceitualMineração de dados com a presença da deriva conceitual
Mineração de dados com a presença da deriva conceitualLuis Miguel Rojas Aguilera
 
Alessandra henriquesferreiravc
Alessandra henriquesferreiravcAlessandra henriquesferreiravc
Alessandra henriquesferreiravcClaudecir Garcia Martins
 
Pi1415 tudo
Pi1415 tudoPi1415 tudo
Pi1415 tudoPedro Guerreiro
 
Inteligência Artificial: a ciência da antecipação em ambientes incertos
Inteligência Artificial: a ciência da antecipação em ambientes incertosInteligência Artificial: a ciência da antecipação em ambientes incertos
Inteligência Artificial: a ciência da antecipação em ambientes incertosCarlos R. B. Azevedo
 
PLP – Paradigma de Programação Orientado a Modelos
PLP – Paradigma de Programação Orientado a ModelosPLP – Paradigma de Programação Orientado a Modelos
PLP – Paradigma de Programação Orientado a Modeloselliando dias
 
Matemática das redes - parte II
Matemática das redes - parte IIMatemática das redes - parte II
Matemática das redes - parte IIDalton Martins
 
Matemática das Redes - Parte I
Matemática das Redes - Parte IMatemática das Redes - Parte I
Matemática das Redes - Parte IDalton Martins
 
Pos Usp Ngs Big Data Parte 2
Pos Usp Ngs Big Data Parte 2Pos Usp Ngs Big Data Parte 2
Pos Usp Ngs Big Data Parte 2Beta Campos
 
Aula 13 - Algoritmos de Escalonamento
Aula 13 - Algoritmos de Escalonamento Aula 13 - Algoritmos de Escalonamento
Aula 13 - Algoritmos de Escalonamento camila_seixas
 
Como Python pode ajudar na automação do seu laboratório
Como Python pode ajudar na automação do seu laboratórioComo Python pode ajudar na automação do seu laboratório
Como Python pode ajudar na automação do seu laboratórioMarcel Caraciolo
 
Sistemas operacionais escalonamento de processos
Sistemas operacionais escalonamento de processosSistemas operacionais escalonamento de processos
Sistemas operacionais escalonamento de processosTalles Nascimento Rodrigues
 
Introdução à Teoria dos Grafos e Análise de Redes Sociais
Introdução à Teoria dos Grafos e Análise de Redes SociaisIntrodução à Teoria dos Grafos e Análise de Redes Sociais
Introdução à Teoria dos Grafos e Análise de Redes Sociaisfabiomalini
 
Técnicas para o Desenvolvimento de Cronogramas
Técnicas para o Desenvolvimento de CronogramasTécnicas para o Desenvolvimento de Cronogramas
Técnicas para o Desenvolvimento de CronogramasPeter Mello
 
Arquitetura 8 3
Arquitetura 8 3Arquitetura 8 3
Arquitetura 8 3Paulo Fonseca
 
Arquitetura 8 3
Arquitetura 8 3Arquitetura 8 3
Arquitetura 8 3Paulo Fonseca
 
Análise de Algoritmos
Análise de AlgoritmosAnálise de Algoritmos
Análise de AlgoritmosDaniel Arndt Alves
 
OpenMP
OpenMPOpenMP
OpenMPValter Ferlete
 
Google android p/ Noobs - SUPER 2014 - UPE
Google android p/ Noobs - SUPER 2014 - UPEGoogle android p/ Noobs - SUPER 2014 - UPE
Google android p/ Noobs - SUPER 2014 - UPELevi Saturnino
 
Estrutura de repetição
Estrutura de repetiçãoEstrutura de repetição
Estrutura de repetiçãoJailson Torquato
 
Algoritmo maxmin
Algoritmo maxminAlgoritmo maxmin
Algoritmo maxminDaniel Soares
 
Algoritmo estruturado
Algoritmo estruturadoAlgoritmo estruturado
Algoritmo estruturadodasko
 
Algoritmos e Programação: Funcionamento do computador. Conceito e definição d...
Algoritmos e Programação: Funcionamento do computador. Conceito e definição d...Algoritmos e Programação: Funcionamento do computador. Conceito e definição d...
Algoritmos e Programação: Funcionamento do computador. Conceito e definição d...Alex Camargo
 
Paralelização de Algoritmo do Produto Escalar
Paralelização de Algoritmo do Produto EscalarParalelização de Algoritmo do Produto Escalar
Paralelização de Algoritmo do Produto EscalarWendel Oliveira
 
Mini-curso Programação Paralela e Distribuída
Mini-curso Programação Paralela e DistribuídaMini-curso Programação Paralela e Distribuída
Mini-curso Programação Paralela e DistribuídaDeivid Martins
 
Resumo OpenMP
Resumo OpenMPResumo OpenMP
Resumo OpenMPAngelo Polotto
 
Aula 01 introdução a linguagem pascal
Aula 01 introdução a linguagem pascalAula 01 introdução a linguagem pascal
Aula 01 introdução a linguagem pascalTácito Graça
 
Balanceamento de linhas
Balanceamento de linhasBalanceamento de linhas
Balanceamento de linhasmarcioemorais
 
Dissertation: Genetic Algorithms as a pre processing strategy for imbalanced ...
Dissertation: Genetic Algorithms as a pre processing strategy for imbalanced ...Dissertation: Genetic Algorithms as a pre processing strategy for imbalanced ...
Dissertation: Genetic Algorithms as a pre processing strategy for imbalanced ...marcelobeckmann
 

Weitere ähnliche Inhalte

Andere mochten auch

Matemática das Redes - Parte I
Matemática das Redes - Parte IMatemática das Redes - Parte I
Matemática das Redes - Parte IDalton Martins
 
Pos Usp Ngs Big Data Parte 2
Pos Usp Ngs Big Data Parte 2Pos Usp Ngs Big Data Parte 2
Pos Usp Ngs Big Data Parte 2Beta Campos
 
Aula 13 - Algoritmos de Escalonamento
Aula 13 - Algoritmos de Escalonamento Aula 13 - Algoritmos de Escalonamento
Aula 13 - Algoritmos de Escalonamento camila_seixas
 
Como Python pode ajudar na automação do seu laboratório
Como Python pode ajudar na automação do seu laboratórioComo Python pode ajudar na automação do seu laboratório
Como Python pode ajudar na automação do seu laboratórioMarcel Caraciolo
 
Sistemas operacionais escalonamento de processos
Sistemas operacionais escalonamento de processosSistemas operacionais escalonamento de processos
Sistemas operacionais escalonamento de processosTalles Nascimento Rodrigues
 
Introdução à Teoria dos Grafos e Análise de Redes Sociais
Introdução à Teoria dos Grafos e Análise de Redes SociaisIntrodução à Teoria dos Grafos e Análise de Redes Sociais
Introdução à Teoria dos Grafos e Análise de Redes Sociaisfabiomalini
 
Técnicas para o Desenvolvimento de Cronogramas
Técnicas para o Desenvolvimento de CronogramasTécnicas para o Desenvolvimento de Cronogramas
Técnicas para o Desenvolvimento de CronogramasPeter Mello
 

Andere mochten auch (7)

Matemática das Redes - Parte I
Matemática das Redes - Parte IMatemática das Redes - Parte I
Matemática das Redes - Parte I
 
Pos Usp Ngs Big Data Parte 2
Pos Usp Ngs Big Data Parte 2Pos Usp Ngs Big Data Parte 2
Pos Usp Ngs Big Data Parte 2
 
Aula 13 - Algoritmos de Escalonamento
Aula 13 - Algoritmos de Escalonamento Aula 13 - Algoritmos de Escalonamento
Aula 13 - Algoritmos de Escalonamento
 
Como Python pode ajudar na automação do seu laboratório
Como Python pode ajudar na automação do seu laboratórioComo Python pode ajudar na automação do seu laboratório
Como Python pode ajudar na automação do seu laboratório
 
Sistemas operacionais escalonamento de processos
Sistemas operacionais escalonamento de processosSistemas operacionais escalonamento de processos
Sistemas operacionais escalonamento de processos
 
Introdução à Teoria dos Grafos e Análise de Redes Sociais
Introdução à Teoria dos Grafos e Análise de Redes SociaisIntrodução à Teoria dos Grafos e Análise de Redes Sociais
Introdução à Teoria dos Grafos e Análise de Redes Sociais
 
Técnicas para o Desenvolvimento de Cronogramas
Técnicas para o Desenvolvimento de CronogramasTécnicas para o Desenvolvimento de Cronogramas
Técnicas para o Desenvolvimento de Cronogramas
 

Ähnlich wie AG para balanceamento de carga em job scheduling

Google android p/ Noobs - SUPER 2014 - UPE
Google android p/ Noobs - SUPER 2014 - UPEGoogle android p/ Noobs - SUPER 2014 - UPE
Google android p/ Noobs - SUPER 2014 - UPELevi Saturnino
 
Algoritmo estruturado
Algoritmo estruturadoAlgoritmo estruturado
Algoritmo estruturadodasko
 
Algoritmos e Programação: Funcionamento do computador. Conceito e definição d...
Algoritmos e Programação: Funcionamento do computador. Conceito e definição d...Algoritmos e Programação: Funcionamento do computador. Conceito e definição d...
Algoritmos e Programação: Funcionamento do computador. Conceito e definição d...Alex Camargo
 
Paralelização de Algoritmo do Produto Escalar
Paralelização de Algoritmo do Produto EscalarParalelização de Algoritmo do Produto Escalar
Paralelização de Algoritmo do Produto EscalarWendel Oliveira
 
Mini-curso Programação Paralela e Distribuída
Mini-curso Programação Paralela e DistribuídaMini-curso Programação Paralela e Distribuída
Mini-curso Programação Paralela e DistribuídaDeivid Martins
 
Aula 01 introdução a linguagem pascal
Aula 01 introdução a linguagem pascalAula 01 introdução a linguagem pascal
Aula 01 introdução a linguagem pascalTácito Graça
 
Balanceamento de linhas
Balanceamento de linhasBalanceamento de linhas
Balanceamento de linhasmarcioemorais
 

Ähnlich wie AG para balanceamento de carga em job scheduling (14)

Arquitetura 8 3
Arquitetura 8 3Arquitetura 8 3
Arquitetura 8 3
 
Arquitetura 8 3
Arquitetura 8 3Arquitetura 8 3
Arquitetura 8 3
 
Análise de Algoritmos
Análise de AlgoritmosAnálise de Algoritmos
Análise de Algoritmos
 
OpenMP
OpenMPOpenMP
OpenMP
 
Google android p/ Noobs - SUPER 2014 - UPE
Google android p/ Noobs - SUPER 2014 - UPEGoogle android p/ Noobs - SUPER 2014 - UPE
Google android p/ Noobs - SUPER 2014 - UPE
 
Estrutura de repetição
Estrutura de repetiçãoEstrutura de repetição
Estrutura de repetição
 
Algoritmo maxmin
Algoritmo maxminAlgoritmo maxmin
Algoritmo maxmin
 
Algoritmo estruturado
Algoritmo estruturadoAlgoritmo estruturado
Algoritmo estruturado
 
Algoritmos e Programação: Funcionamento do computador. Conceito e definição d...
Algoritmos e Programação: Funcionamento do computador. Conceito e definição d...Algoritmos e Programação: Funcionamento do computador. Conceito e definição d...
Algoritmos e Programação: Funcionamento do computador. Conceito e definição d...
 
Paralelização de Algoritmo do Produto Escalar
Paralelização de Algoritmo do Produto EscalarParalelização de Algoritmo do Produto Escalar
Paralelização de Algoritmo do Produto Escalar
 
Mini-curso Programação Paralela e Distribuída
Mini-curso Programação Paralela e DistribuídaMini-curso Programação Paralela e Distribuída
Mini-curso Programação Paralela e Distribuída
 
Resumo OpenMP
Resumo OpenMPResumo OpenMP
Resumo OpenMP
 
Aula 01 introdução a linguagem pascal
Aula 01 introdução a linguagem pascalAula 01 introdução a linguagem pascal
Aula 01 introdução a linguagem pascal
 
Balanceamento de linhas
Balanceamento de linhasBalanceamento de linhas
Balanceamento de linhas
 

Mehr von marcelobeckmann

Dissertation: Genetic Algorithms as a pre processing strategy for imbalanced ...
Dissertation: Genetic Algorithms as a pre processing strategy for imbalanced ...Dissertation: Genetic Algorithms as a pre processing strategy for imbalanced ...
Dissertation: Genetic Algorithms as a pre processing strategy for imbalanced ...marcelobeckmann
 
Implementation of Smote Algorithm for Imbalanced Classification Problems
Implementation of Smote Algorithm for Imbalanced Classification ProblemsImplementation of Smote Algorithm for Imbalanced Classification Problems
Implementation of Smote Algorithm for Imbalanced Classification Problemsmarcelobeckmann
 
Java Micro Edition Applied
Java Micro Edition AppliedJava Micro Edition Applied
Java Micro Edition Appliedmarcelobeckmann
 
Hibernate With Visual Editor And Hibernate Tools
Hibernate With Visual Editor And Hibernate ToolsHibernate With Visual Editor And Hibernate Tools
Hibernate With Visual Editor And Hibernate Toolsmarcelobeckmann
 
Genetic Algorithm Applied In Travel Salesman Problem
Genetic Algorithm Applied In Travel Salesman ProblemGenetic Algorithm Applied In Travel Salesman Problem
Genetic Algorithm Applied In Travel Salesman Problemmarcelobeckmann
 

Mehr von marcelobeckmann (6)

Dissertation: Genetic Algorithms as a pre processing strategy for imbalanced ...
Dissertation: Genetic Algorithms as a pre processing strategy for imbalanced ...Dissertation: Genetic Algorithms as a pre processing strategy for imbalanced ...
Dissertation: Genetic Algorithms as a pre processing strategy for imbalanced ...
 
Implementation of Smote Algorithm for Imbalanced Classification Problems
Implementation of Smote Algorithm for Imbalanced Classification ProblemsImplementation of Smote Algorithm for Imbalanced Classification Problems
Implementation of Smote Algorithm for Imbalanced Classification Problems
 
Java Micro Edition Applied
Java Micro Edition AppliedJava Micro Edition Applied
Java Micro Edition Applied
 
IT Carreer
IT CarreerIT Carreer
IT Carreer
 
Hibernate With Visual Editor And Hibernate Tools
Hibernate With Visual Editor And Hibernate ToolsHibernate With Visual Editor And Hibernate Tools
Hibernate With Visual Editor And Hibernate Tools
 
Genetic Algorithm Applied In Travel Salesman Problem
Genetic Algorithm Applied In Travel Salesman ProblemGenetic Algorithm Applied In Travel Salesman Problem
Genetic Algorithm Applied In Travel Salesman Problem
 

AG para balanceamento de carga em job scheduling

  • 1.
  • 2.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.
  • 12. Resultados e Conclusões Na média, o método GALBR conseguiu o melhor índice de satisfação, demonstrando um bom ganho de escala em relação ao método SP e RD.