PROBLEMA DE SEQUENCIAMENTO EM MÁQUINAS PARALELAS

3737 palavras 15 páginas
Exibir mais
PROBLEMAS DE SEQUENCIAMENTO EM MÁQUINAS PARALELAS

Bráulio César Espíndola Silva
Maria José Espíndola Silva
José Maria da Silva
Av. Tancredo Neves, 3500, B. Universitário - Coronel Fabriciano braulioces@hotmail.com Gisley Azevedo Marques
Iodete Azevedo Marques
José Marques Figueiredo
Av. Tancredo Neves, 3500, B. Universitário - Coronel Fabriciano gisleym@gmail.com Juliana Fernandes dos Reis
Cleunice Maria Fernandes Santos
Elias Santos dos Reis
Av. Tancredo Neves, 3500, B. Universitário - Coronel Fabriciano julianafr.mg@gmail.com Mateus do Nascimento Braga
Vera Lúcia Martins do Nascimento Braga
Milton Vicente Braga
Av. Tancredo Neves, 3500, B. Universitário - Coronel Fabriciano mateusnbraga@gmail.com Os problemas de programação da produção estão ligados diretamente com o planejamento e controle da produção nas empresas.
Neste trabalho considera-se o problema de programar duas máquinas paralelas com o tempo de setup dependente da sequência de oito jobs, determinar a ordem de processamento dessas máquinas, a fim de minimizar o makespan ( tempo máximo da produção dos Jobs) e o atraso total com relação as datas de entrega. Este problema tem importância tanto na teoria como na prática.
Primeiramente, estudam-se as características de um sistema produtivo com máquinas paralelas, analisando o tempo de entrega e setup entre as máquinas. Logo após, se tem a resolução do problema proposto com as conclusões que se chegou.
PALAVARAS CHAVE. Sequenciamento, Máquinas Paralelas, Job, Makespan.

1 Introdução

Este trabalho tem por objetivo resolver um Problema de Sequenciamento em Máquinas Paralelas através de um estudo de caso proposto, abrangendo variáveis com número de Jobs a serem processados, o tempo de setup e Critérios de Desempenho que e minimizar o Makespan, (tempo máximo necessário para a execução das tarefas).
O sequenciamento é constituído no processamento de ordenamento e a escolha do recurso mais adequado para a

Relacionados

  • Trabalho de Plágio
    1021 palavras | 5 páginas

    Campo Mourão, Novembro de 2013. Sistemas de Máquinas Únicas: De acordo com BAKER (1974), o problema básico de sequenciamento em uma única máquina (também conhecido como sequenciamento de permutação) pode ser caracterizado pelas seguintes condições (nem sempre satisfeitas em situações reais): a) Ele caracteriza n como um conjunto de uma única operação para processamento no tempero zero; b) No tempo set up (preparação de máquinas) são independentes da sequencia de trabalhos podendo….

    exibir mais
  • Pr Projeto
    2094 palavras | 9 páginas

    Programação de Tarefas em Maquinas Paralelas com Tempos de Setup, Diferentes Datas de Liberação e Minimização do Tempo Médio de Fluxo. Fernanda Neiva Mesquita Linha de pesquisa: Inovação, Desenvolvimento e Tecnologia; Orientador pretendido: Helio Yochihiro Fuchigami Finalidade do Projeto: Criar métodos de solução para o seguinte problema: (notação utilizada por Fuchigami (2012)). Catalão, 17 de Outubro de 2013. Programação de Tarefas em Maquinas Paralelas com Tempos de Setup….

    exibir mais
  • Piscologia
    785 palavras | 4 páginas

    relaciona dois ou mais computadores para que estes trabalhem de maneira conjunta no intuito de processar uma tarefa. Estas máquinas dividem entre si as atividades de processamento e executam este trabalho de maneira simultânea. Cada computador que faz parte do cluster recebe o nome de nó. Teoricamente, não há limite máximo de nós, mas independentemente da quantidade de máquinas que o compõe, o cluster deve ser "transparente", ou seja, ser visto pelo usuário ou por outro sistema que necessita deste….

    exibir mais
  • xampp
    785 palavras | 4 páginas

    relaciona dois ou mais computadores para que estes trabalhem de maneira conjunta no intuito de processar uma tarefa. Estas máquinas dividem entre si as atividades de processamento e executam este trabalho de maneira simultânea. Cada computador que faz parte do cluster recebe o nome de nó. Teoricamente, não há limite máximo de nós, mas independentemente da quantidade de máquinas que o compõe, o cluster deve ser "transparente", ou seja, ser visto pelo usuário ou por outro sistema que necessita deste….

    exibir mais
  • Logistica
    2993 palavras | 12 páginas

    situação ocorreriam na hierarquia de planejamento? 08 A LinearUm precisa tomar decisões sôbre sua produção num horizonte de 4 meses, tendo como objetivo mínimo custo. Ela fabrica 3 famílias de produtos em 2 centros produtivos com limitação de capacidade máquina. Para tanto, você deverá desenvolver um modelo de decisão (ou de auxílio à decisão), empírico ou não. Os custos relevantes são os de são os de produção, armazenagem, atraso e Hh extra, e o procedimento de decisão deverá conter as restrições normais….

    exibir mais
  • Artigo cientifico
    6734 palavras | 27 páginas

    forma manual. Tal programação é viável enquanto o número de tarefas é reduzido, mas acarreta dificuldades gerenciais à medida que crescem, implicando em atrasos na entrega de tarefas. Este artigo tem como objetivo utilizar uma ferramenta de sequenciamento como forma de minimizar esses atrasos. Para isso, propõe duas heurísticas para a programação de tarefas embasadas nos seguintes passos: (i) definição de um ordenamento inicial para as tarefas; (ii) alocação das tarefas aos times de desenvolvimento;….

    exibir mais
  • Pesquisar sobre Beowulf que é uma tecnologia de cluster que agrupa computadores de baixo custo processando GNU/Linux para formar um supercomputador virtual via processamento paralelo e distribuído.
    960 palavras | 4 páginas

    distribuidos e computação paralela ............................................................................................................................... Guarulhos 2014 alane ferreira brito portfólio 1 sistemas distribuidos e computação paralela Trabalho apresentado ao Curso de Sistemas de Informação da Faculdade ENIAC para a disciplina de sistemas distribuidos e computção paralela. Prof. Cao….

    exibir mais
  • Prointer
    6866 palavras | 28 páginas

    setores porque, afinal, uma empresa manufatureira não podia escapar de fazer seus produtos. Outros setores, principalmente Marketing e Finanças, por anos considerados mais nobres, acostumaram-se a enxergar a fábrica como a origem principal de seus problemas (Corrêa e Gianesi,1993). Hoje a áreas ligadas à manufatura estão revalorizadas, mais uma vez. Mais uma vez porque nos primórdios tempos da manufatura, o “homem da manufatura” (o artesão) era considerado um artista, respeitado por todos. É imperativo….

    exibir mais
  • SEQUENCIAMENTO MODELO DE PRODUCAO
    5947 palavras | 24 páginas

    PROPOSTA PARA SEQUENCIAMENTO DE PRODUÇÃO COM LÓGICA FUZZY, USANDO A MARGEM DE CONTRIBUIÇÃO DO PRODUTO COMO FATOR PREPONDERANTE Carlos Americo de Souza Silva (ITEGAM) camericoss@hotmail.com Jandecy Cabral Leite (ITEGAM) jandecy.cabral@itegam.org.br Carlos Tavares da Costa Junior (UFPA) cartav@ufpa.br As regras de sequenciamento de produção tem o objetivo de atender o planejamento mestre de produção e o presente artigo visa demonstra uma nova proposta de regra de sequenciamento utilizando….

    exibir mais
  • TRABALHO FACULDADE
    1119 palavras | 5 páginas

    produção flexível consiste em fabricar produtos,em geral em pequenos lotes,de acordo com as encomendas dos clientes.Para isso,é preciso Fazer mudanças constantes nas máquinas da linha de produção. A produção flexível do sistema Toyota contrasta com a filosofia ocidental de fabricar lotes de grandes quantidades utilizando máquinas dedicadas. TROCA RÁPIDA DE FERRAMENTAS (SETUP) Troca Rápida de ferramentas é um método de otimizar a produção em linha de montagem industrial utilizado para analisar….

    exibir mais

Outros Trabalhos Populares