



















Estude fácil! Tem muito documento disponível na Docsity
Ganhe pontos ajudando outros esrudantes ou compre um plano Premium
Prepare-se para as provas
Estude fácil! Tem muito documento disponível na Docsity
Prepare-se para as provas com trabalhos de outros alunos como você, aqui na Docsity
Encontra documentos específicos para os exames da tua universidade
Prepare-se com as videoaulas e exercícios resolvidos criados a partir da grade da sua Universidade
Responda perguntas de provas passadas e avalie sua preparação.
Ganhe pontos para baixar
Ganhe pontos ajudando outros esrudantes ou compre um plano Premium
Uma Matriz de Incidência representa computacionalmente um grafo através de uma Matriz Bidimensional, onde uma das dimensões são vértices e a outra dimensão são arestas.
Tipologia: Trabalhos
1 / 27
Esta página não é visível na pré-visualização
Não perca as partes importantes!




















-Explicação da MI
-Regras de formação
-Explicação elementos excepcionais e vazios
-EBD perfeita e EBD incompleta e imperfeita
-Elementos de exceção e suas alternativas
-Motivos utilização de MI com números reduzidos de elementos
Regras de Formação
PASSO A PASSO
Primeiro Passo Construção de uma Matriz de Incidência peça-máquina
Primeiro Passo Construção de uma Matriz de Incidência peça-máquina
Primeiro Passo Construção de uma Matriz de Incidência peça-máquina
Segundo Passo Agrupamentos em blocos na diagonal
Segundo Passo Agrupamentos em blocos na diagonal
Elementos excepcionais e vazios
Elementos excepcionais e vazios
● Essa é uma situação ideal;
● Na prática, é improvável que essa partição ideal de células e de produtos exista;
A situação normal é que na matriz de incidência encontram-se elementos excepcionais e vazios
Elementos excepcionais são peças ou componentes que não podem ser produzidos numa célula simples a transferência de peças entre células
Vazios ocorrem quando uma peça não necessita de uma máquina alocada à célula na qual é processada
Elementos excepcionais e vazios
P10 - M5, M6, Elemento excepcionais - M Vázio - M
P6 - M1, M7. Elemento excepcionais - M Vázio - M
POSSÍVEIS
SOLUÇÕES
EBD PERFEITA
●
EBD IMPERFEITA
●
elementos excepcionais e vazios ->
heurístico
Elementos de exceção e
suas alternativas
Elementos de exceção
Grupo 1
Grupo 2