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

Detalhes bibliográficos
Ano de defesa: 2007
Autor(a) principal: Rodrigues, Antonio Gabriel
Orientador(a): Gómez, Arthur Tórgo
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade do Vale do Rio do Sinos
Programa de Pós-Graduação: Programa de Pós-Graduação em Computação Aplicada
Departamento: Escola Politécnica
País: Brasil
Palavras-chave em Português:
automação
busca tabu
computação
manufatura
manufatura flexível
processo
escalonamento
Palavras-chave em Inglês:
metaheuristic
flexible manufacturing system
group technology
tabu search
job shop scheduling problem
Área do conhecimento CNPq:
Ciências Exatas e da Terra
Link de acesso: http://www.repositorio.jesuita.org.br/handle/UNISINOS/2241
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.
id USIN_361cf51b881a8a6c7fe29917e7f89d9c
oai_identifier_str oai:www.repositorio.jesuita.org.br:UNISINOS/2241
network_acronym_str USIN
network_name_str Repositório Institucional da UNISINOS (RBDU Repositório Digital da Biblioteca da Unisinos)
repository_id_str
spelling 2015-03-05T13:58:26Z2015-03-05T13:58:26Z2007-03-01Made available in DSpace on 2015-03-05T13:58:26Z (GMT). No. of bitstreams: 0 Previous issue date: 1Neste 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.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.Universidade do Vale do Rio dos SinosRodrigues, Antonio Gabrielhttp://lattes.cnpq.br/0195622282107849http://lattes.cnpq.br/3090969413342098Gómez, Arthur TórgoUniversidade do Vale do Rio do SinosPrograma de Pós-Graduação em Computação AplicadaUNISINOSBrasilEscola PolitécnicaAná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íticoCiências Exatas e da Terraautomaçãobusca tabucomputaçãomanufaturamanufatura flexívelprocessoescalonamentometaheuristicflexible manufacturing systemgroup technologytabu searchjob shop scheduling probleminfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://www.repositorio.jesuita.org.br/handle/UNISINOS/2241info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UNISINOS (RBDU Repositório Digital da Biblioteca da Unisinos)instname:Universidade do Vale do Rio dos Sinos (UNISINOS)instacron:UNISINOSORIGINALanalise do comportamento.pdfanalise do comportamento.pdfapplication/pdf2386711http://repositorio.jesuita.org.br/bitstream/UNISINOS/2241/1/analise+do+comportamento.pdf5c5486d8d7fbe57cf9f9cae1bf1028e4MD51UNISINOS/22412015-03-12 10:22:26.918oai:www.repositorio.jesuita.org.br:UNISINOS/2241Biblioteca Digital de Teses e Dissertaçõeshttp://www.repositorio.jesuita.org.br/oai/requestopendoar:2015-03-12T13:22:26Repositório Institucional da UNISINOS (RBDU Repositório Digital da Biblioteca da Unisinos) - Universidade do Vale do Rio dos Sinos (UNISINOS)false
dc.title.pt_BR.fl_str_mv 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
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ítico
spellingShingle 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
Rodrigues, Antonio Gabriel
Ciências Exatas e da Terra
automação
busca tabu
computação
manufatura
manufatura flexível
processo
escalonamento
metaheuristic
flexible manufacturing system
group technology
tabu search
job shop scheduling problem
title_short 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
title_full 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
title_fullStr 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
title_full_unstemmed 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
title_sort 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
author Rodrigues, Antonio Gabriel
author_facet Rodrigues, Antonio Gabriel
author_role author
dc.contributor.authorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/0195622282107849
dc.contributor.advisorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/3090969413342098
dc.contributor.author.fl_str_mv Rodrigues, Antonio Gabriel
dc.contributor.advisor1.fl_str_mv Gómez, Arthur Tórgo
contributor_str_mv Gómez, Arthur Tórgo
dc.subject.cnpq.fl_str_mv Ciências Exatas e da Terra
topic Ciências Exatas e da Terra
automação
busca tabu
computação
manufatura
manufatura flexível
processo
escalonamento
metaheuristic
flexible manufacturing system
group technology
tabu search
job shop scheduling problem
dc.subject.por.fl_str_mv automação
busca tabu
computação
manufatura
manufatura flexível
processo
escalonamento
dc.subject.eng.fl_str_mv metaheuristic
flexible manufacturing system
group technology
tabu search
job shop scheduling problem
description 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.
publishDate 2007
dc.date.issued.fl_str_mv 2007-03-01
dc.date.accessioned.fl_str_mv 2015-03-05T13:58:26Z
dc.date.available.fl_str_mv 2015-03-05T13:58:26Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://www.repositorio.jesuita.org.br/handle/UNISINOS/2241
url http://www.repositorio.jesuita.org.br/handle/UNISINOS/2241
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade do Vale do Rio do Sinos
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Computação Aplicada
dc.publisher.initials.fl_str_mv UNISINOS
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Escola Politécnica
publisher.none.fl_str_mv Universidade do Vale do Rio do Sinos
dc.source.none.fl_str_mv reponame:Repositório Institucional da UNISINOS (RBDU Repositório Digital da Biblioteca da Unisinos)
instname:Universidade do Vale do Rio dos Sinos (UNISINOS)
instacron:UNISINOS
instname_str Universidade do Vale do Rio dos Sinos (UNISINOS)
instacron_str UNISINOS
institution UNISINOS
reponame_str Repositório Institucional da UNISINOS (RBDU Repositório Digital da Biblioteca da Unisinos)
collection Repositório Institucional da UNISINOS (RBDU Repositório Digital da Biblioteca da Unisinos)
bitstream.url.fl_str_mv http://repositorio.jesuita.org.br/bitstream/UNISINOS/2241/1/analise+do+comportamento.pdf
bitstream.checksum.fl_str_mv 5c5486d8d7fbe57cf9f9cae1bf1028e4
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da UNISINOS (RBDU Repositório Digital da Biblioteca da Unisinos) - Universidade do Vale do Rio dos Sinos (UNISINOS)
repository.mail.fl_str_mv
_version_ 1797220851415777280

Registros relacionados