O Problema dinâmico de re-configuração de linhaas de montagem

Detalhes bibliográficos
Autor(a) principal: Ormeu Coelho da Silva Junior
Data de Publicação: 2007
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFMG
Texto Completo: http://hdl.handle.net/1843/NVEA-7B7M5Q
Resumo: Este trabalho explora uma variação dos problemas sobre linhas de montagem em que se considera a re-configuração destes sistemas quando estão sujeitos à variação nos níveis de demanda. Tenta-se refletir aspectos inerentes às mudanças na estrutura e na operação de um sistema de montagem. Para isso, consideram-se os custos de re-alocação de tarefas, de abertura e de manutenção de estações abertas. Em contrapartida, existem economias ou mesmo lucros com o fechamento de uma estação.Simultaneamente, para que a carga de trabalho entre as estações seja suavizada, seus tempos são limitados a um intervalo específico. Quatro formulações de programação inteira mista são propostas para versões deste problema, das quais três tratam o re-projeto de sistemas de montagem de maneira dinâmica, considerando um horizonte discreto dividido em períodos. Estas formulações foram melhoradas com a adaptação de limites inferiores disponíveis para o Problema de Balanceamento de Linha de Montagem Simples (SALBP), além de duas regras de redução desenvolvidas para as versões deste problema e que se baseiam nas restrições de ocupação das estações. Testes computacionais para as quatro formulações são apresentados e reportam seu desempenho em instâncias adaptadas da literatura e em exemplos aleatórios. Três casos reais de re-configuração de linhas de montagem mono-produto no setor eletroeletrônico são estudados e a abordagem proposta é comparada àquelas usualmente empregadas pela literatura e pela empresa analisada. Os resultados mostram que esta abordagem é adequada aos sistemas flexíveis em que a redução dos custos totais de re-configuração e operação pode ser obtida através da gestão dacapacidade.
id UFMG_1af6a607fda27cef4426ae9a670372da
oai_identifier_str oai:repositorio.ufmg.br:1843/NVEA-7B7M5Q
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling Gilberto de Miranda JuniorSamuel Vieira ConceicaoSamuel Vieira ConceicaoReinaldo Morabito NetoArlindo Gomes de AlvarengaOrmeu Coelho da Silva Junior2019-08-13T07:32:32Z2019-08-13T07:32:32Z2007-03-16http://hdl.handle.net/1843/NVEA-7B7M5QEste trabalho explora uma variação dos problemas sobre linhas de montagem em que se considera a re-configuração destes sistemas quando estão sujeitos à variação nos níveis de demanda. Tenta-se refletir aspectos inerentes às mudanças na estrutura e na operação de um sistema de montagem. Para isso, consideram-se os custos de re-alocação de tarefas, de abertura e de manutenção de estações abertas. Em contrapartida, existem economias ou mesmo lucros com o fechamento de uma estação.Simultaneamente, para que a carga de trabalho entre as estações seja suavizada, seus tempos são limitados a um intervalo específico. Quatro formulações de programação inteira mista são propostas para versões deste problema, das quais três tratam o re-projeto de sistemas de montagem de maneira dinâmica, considerando um horizonte discreto dividido em períodos. Estas formulações foram melhoradas com a adaptação de limites inferiores disponíveis para o Problema de Balanceamento de Linha de Montagem Simples (SALBP), além de duas regras de redução desenvolvidas para as versões deste problema e que se baseiam nas restrições de ocupação das estações. Testes computacionais para as quatro formulações são apresentados e reportam seu desempenho em instâncias adaptadas da literatura e em exemplos aleatórios. Três casos reais de re-configuração de linhas de montagem mono-produto no setor eletroeletrônico são estudados e a abordagem proposta é comparada àquelas usualmente empregadas pela literatura e pela empresa analisada. Os resultados mostram que esta abordagem é adequada aos sistemas flexíveis em que a redução dos custos totais de re-configuração e operação pode ser obtida através da gestão dacapacidade.This work investigates a version of the assembly line balancing problem in witch the variations on demand levels makes its re-configuration desirable. It reflects aspects related with changing the structure and the operation patterns of the assembly lines. We consider the costs due to tasks reallocation, station activation and a wage tax ateach active station. We also consider the occurrence of a profit each time a station is closed. Simultaneously the station workload is forced to fall into a predefined interval. Four integer programming formulations are proposed to the variations of the problem and three of them do the re-configuration under a discrete time horizon with dynamic demands. The computational performance of the models are improved through theadaptation of lower bounds available for the Simple Assembly Line Balancing Problem (SALBP) and two reduction rules were developed for the problem versions based on smoothening restrictions. Computational experiments for the four formulations are reported. It covers tests with instances adapted from literature and random generated examples. Three real cases of mono-product assembly lines re-configuration at an electronic industry were analyzed and the proposed approach compared to classical literature methods and to the enterprise practices. The results show our approach is successful in reducing the total costs with re-configuration and operation of flexible assembly systems through managing its capacity.Universidade Federal de Minas GeraisUFMGEngenharia de produçãoRe-configuração de linhas de montagemProgramação inteira mistaRe-configuração dinâmicaO Problema dinâmico de re-configuração de linhaas de montageminfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALormeu_coelho_da_silva_disserta_ao.pdfapplication/pdf457211https://repositorio.ufmg.br/bitstream/1843/NVEA-7B7M5Q/1/ormeu_coelho_da_silva_disserta_ao.pdf2ea2c03d108158cc8d71b51b4a52265aMD51TEXTormeu_coelho_da_silva_disserta_ao.pdf.txtormeu_coelho_da_silva_disserta_ao.pdf.txtExtracted texttext/plain167812https://repositorio.ufmg.br/bitstream/1843/NVEA-7B7M5Q/2/ormeu_coelho_da_silva_disserta_ao.pdf.txte8129ff6b7557197ce3fd036450ecc52MD521843/NVEA-7B7M5Q2019-11-14 21:58:58.458oai:repositorio.ufmg.br:1843/NVEA-7B7M5QRepositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-15T00:58:58Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.pt_BR.fl_str_mv O Problema dinâmico de re-configuração de linhaas de montagem
title O Problema dinâmico de re-configuração de linhaas de montagem
spellingShingle O Problema dinâmico de re-configuração de linhaas de montagem
Ormeu Coelho da Silva Junior
Re-configuração de linhas de montagem
Programação inteira mista
Re-configuração dinâmica
Engenharia de produção
title_short O Problema dinâmico de re-configuração de linhaas de montagem
title_full O Problema dinâmico de re-configuração de linhaas de montagem
title_fullStr O Problema dinâmico de re-configuração de linhaas de montagem
title_full_unstemmed O Problema dinâmico de re-configuração de linhaas de montagem
title_sort O Problema dinâmico de re-configuração de linhaas de montagem
author Ormeu Coelho da Silva Junior
author_facet Ormeu Coelho da Silva Junior
author_role author
dc.contributor.advisor1.fl_str_mv Gilberto de Miranda Junior
dc.contributor.advisor-co1.fl_str_mv Samuel Vieira Conceicao
dc.contributor.referee1.fl_str_mv Samuel Vieira Conceicao
dc.contributor.referee2.fl_str_mv Reinaldo Morabito Neto
dc.contributor.referee3.fl_str_mv Arlindo Gomes de Alvarenga
dc.contributor.author.fl_str_mv Ormeu Coelho da Silva Junior
contributor_str_mv Gilberto de Miranda Junior
Samuel Vieira Conceicao
Samuel Vieira Conceicao
Reinaldo Morabito Neto
Arlindo Gomes de Alvarenga
dc.subject.por.fl_str_mv Re-configuração de linhas de montagem
Programação inteira mista
Re-configuração dinâmica
topic Re-configuração de linhas de montagem
Programação inteira mista
Re-configuração dinâmica
Engenharia de produção
dc.subject.other.pt_BR.fl_str_mv Engenharia de produção
description Este trabalho explora uma variação dos problemas sobre linhas de montagem em que se considera a re-configuração destes sistemas quando estão sujeitos à variação nos níveis de demanda. Tenta-se refletir aspectos inerentes às mudanças na estrutura e na operação de um sistema de montagem. Para isso, consideram-se os custos de re-alocação de tarefas, de abertura e de manutenção de estações abertas. Em contrapartida, existem economias ou mesmo lucros com o fechamento de uma estação.Simultaneamente, para que a carga de trabalho entre as estações seja suavizada, seus tempos são limitados a um intervalo específico. Quatro formulações de programação inteira mista são propostas para versões deste problema, das quais três tratam o re-projeto de sistemas de montagem de maneira dinâmica, considerando um horizonte discreto dividido em períodos. Estas formulações foram melhoradas com a adaptação de limites inferiores disponíveis para o Problema de Balanceamento de Linha de Montagem Simples (SALBP), além de duas regras de redução desenvolvidas para as versões deste problema e que se baseiam nas restrições de ocupação das estações. Testes computacionais para as quatro formulações são apresentados e reportam seu desempenho em instâncias adaptadas da literatura e em exemplos aleatórios. Três casos reais de re-configuração de linhas de montagem mono-produto no setor eletroeletrônico são estudados e a abordagem proposta é comparada àquelas usualmente empregadas pela literatura e pela empresa analisada. Os resultados mostram que esta abordagem é adequada aos sistemas flexíveis em que a redução dos custos totais de re-configuração e operação pode ser obtida através da gestão dacapacidade.
publishDate 2007
dc.date.issued.fl_str_mv 2007-03-16
dc.date.accessioned.fl_str_mv 2019-08-13T07:32:32Z
dc.date.available.fl_str_mv 2019-08-13T07:32:32Z
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://hdl.handle.net/1843/NVEA-7B7M5Q
url http://hdl.handle.net/1843/NVEA-7B7M5Q
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 Federal de Minas Gerais
dc.publisher.initials.fl_str_mv UFMG
publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFMG
instname:Universidade Federal de Minas Gerais (UFMG)
instacron:UFMG
instname_str Universidade Federal de Minas Gerais (UFMG)
instacron_str UFMG
institution UFMG
reponame_str Repositório Institucional da UFMG
collection Repositório Institucional da UFMG
bitstream.url.fl_str_mv https://repositorio.ufmg.br/bitstream/1843/NVEA-7B7M5Q/1/ormeu_coelho_da_silva_disserta_ao.pdf
https://repositorio.ufmg.br/bitstream/1843/NVEA-7B7M5Q/2/ormeu_coelho_da_silva_disserta_ao.pdf.txt
bitstream.checksum.fl_str_mv 2ea2c03d108158cc8d71b51b4a52265a
e8129ff6b7557197ce3fd036450ecc52
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)
repository.mail.fl_str_mv
_version_ 1803589373343563776