O Problema dinâmico de re-configuração de linhaas de montagem
Autor(a) principal: | |
---|---|
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 |