Análise do comportamento dos tempos de produção em um sistema de manufatura flexível em um problema de escalonamento em um job shop: abordagem utilizando conceito de caminho crítico

Orientador(a) (dc.contributor.advisor)Gómez, Arthur Tórgo
Lattes Orientador(a) (dc.contributor.advisorLattes)http://lattes.cnpq.br/3090969413342098pt_BR
Autor(a) (dc.contributor.author)Rodrigues, Antonio Gabrielpt_BR
Autor(a) Lattes (dc.contributor.authorLattes)http://lattes.cnpq.br/0195622282107849pt_BR
Data de Disponibilização (dc.date.accessioned)2015-03-05T13:58:26Z
dc.date.available (dc.date.available)2015-03-05T13:58:26Z
Data da defesa / Data do evento (dc.date.issued)2007-03-01
Abstract (dc.description.abstract)In this work the Job Shop Scheduling Problem is studied, considering due dates, production turns and tooling constraints. This problem is applied in a Flexible Manufacturing System, which possesses high degree of automation, allowing previsibility in the processes of loading and unloading jobs on the machines. The problem is modeled through a objective function fn composed by three weighted decision variables. The importance of each variable in the fn final value is managed through assignment of values to the weights of these variables. In the proposed approach, it was used Group Technology and Tabu Search techniques. The implemented model is a modification of the i TSAB technique, proposed by Nowicki and Smutniki. The consideration of adicional constraints in the Job Shop Scheduling Problem increases the complexity of the implementation, otherwise, makes the problem closer to the industrial reality. The model was validated using benchmark instances, in which the data from the addional constraints were added.en
Resumo (dc.description.resumo)Neste trabalho é abordado o Problema de Escalonamento em um job shop, considerando restrições de datas de entrega, turnos de produção e tempo de setup entre operações. Considera-se um ambiente de Sistema de Manufatura flexível, que dado ao alto nível de automação, permite a previsibilidade dos processos de carregamento dos recursos à área de processamento. O problema foi modelado através de uma Função Objetivo fn composta de três variáveis de decisão. A importância da contribuição de cada variável para o valor de fn é gerida pela atribuição de valores aos pesos associados às variáveis. Na abordagem proposta, são utilizadas técnicas de Tecnologia de Grupo e Busca Tabu. O modelo implementado é uma modificação da técnica i TSAB, proposta por Nowicki e Smutnicki, a qual apresenta bons resultados no tratamento do Problema de Escalonamento em um job shop PEJS clássico. A consideração das restrições adicionais ao PEJS aumenta a complexidade do modelo implementado, porém, deixa o problema mais próximo da realidade.pt_BR
Agência de fomento (dc.description.sponsorship)Universidade do Vale do Rio dos Sinospt_BR
URI (dc.identifier.uri)http://www.repositorio.jesuita.org.br/handle/UNISINOS/2241
Idioma (dc.language)pt_BRpt_BR
Nome da instituição (dc.publisher)Universidade do Vale do Rio do Sinospt_BR
País da Instituição (dc.publisher.country)Brasilpt_BR
Departamento (dc.publisher.department)Escola Politécnicapt_BR
Sigla da Instituição (dc.publisher.initials)UNISINOSpt_BR
Programa (dc.publisher.program)Programa de Pós-Graduação em Computação Aplicadapt_BR
Direitos de acesso ao documento (dc.rights)openAccesspt_BR
Assunto (dc.subject)automaçãopt_BR
Assunto (dc.subject)busca tabupt_BR
Assunto (dc.subject)computaçãopt_BR
Assunto (dc.subject)manufaturapt_BR
Assunto (dc.subject)manufatura flexívelpt_BR
Assunto (dc.subject)processopt_BR
Assunto (dc.subject)escalonamentopt_BR
Assunto (dc.subject)metaheuristicen
Assunto (dc.subject)flexible manufacturing systemen
Assunto (dc.subject)group technologyen
Assunto (dc.subject)tabu searchen
Assunto (dc.subject)job shop scheduling problemen
Tema (CNPq) (dc.subject.cnpq)Ciências Exatas e da Terrapt_BR
Título (dc.title)Análise do comportamento dos tempos de produção em um sistema de manufatura flexível em um problema de escalonamento em um job shop: abordagem utilizando conceito de caminho críticopt_BR
Tipo de arquivo (dc.type)Dissertaçãopt_BR

Arquivos

Pacote original

Agora exibindo 1 - 1 de 1
Carregando...
Imagem de Miniatura
Nome:
analise do comportamento.pdf
Tamanho:
2.28 MB
Formato:
Adobe Portable Document Format
Descrição:
analise do comportamento