Uma heurística aplicada a um problema de escalonamento na indústria calçadista
Autor(a) principal: | |
---|---|
Data de Publicação: | 2001 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da UFRGS |
Texto Completo: | http://hdl.handle.net/10183/2126 |
Resumo: | Problemas de escalonamento ocorrem com freqüência, principalmente em empresas de manufatura. Entretanto, na maioria das vezes, ferramentas matemáticas de apoio à decisão são pouco utilizadas, pois requerem profissionais capacitados, softwares caros e computadores muito potentes. Esta dissertação tem como objetivo mostrar uma heurística capaz de reduzir a quantidade de fôrmas na indústria calçadista. Inicialmente, foram comparadas as soluções fornecidas pela heurística com as soluções obtidas a partir do modelo matemático de programação linear, com a finalidade de verificar o quão próximas estão ambas as respostas. Em seguida, foram comparadas a solução fornecida pela heurística e a solução presentemente adotada por uma empresa de calçados denominada de Empresa de Calçados X. Os principais resultados obtidos foram: a) o resultado fornecido pela heurística apresenta menos de 10% de acréscimo no número de pares de fôrmas em relação ao resultado fornecido pelo modelo matemático de programação linear inteira tipo 0/1; b) a solução fornecida pela heurística reduz, em média, 23,4% a quantidade de fôrmas necessárias, podendo chegar próximo a 40%. Isto pode trazer uma estimativa de redução anual na ordem de R$ 288.100,00; c) o percentual de redução na quantidade de pares de fôrmas é variável, dependendo de cada caso. |
id |
URGS_e8f72dc2840328bd943e001f3deafe9e |
---|---|
oai_identifier_str |
oai:www.lume.ufrgs.br:10183/2126 |
network_acronym_str |
URGS |
network_name_str |
Biblioteca Digital de Teses e Dissertações da UFRGS |
repository_id_str |
1853 |
spelling |
Rehfeldt, Márcia Jussara HeppBorenstein, DenisBecker, Joao Luiz2007-06-06T17:20:18Z2001http://hdl.handle.net/10183/2126000314650Problemas de escalonamento ocorrem com freqüência, principalmente em empresas de manufatura. Entretanto, na maioria das vezes, ferramentas matemáticas de apoio à decisão são pouco utilizadas, pois requerem profissionais capacitados, softwares caros e computadores muito potentes. Esta dissertação tem como objetivo mostrar uma heurística capaz de reduzir a quantidade de fôrmas na indústria calçadista. Inicialmente, foram comparadas as soluções fornecidas pela heurística com as soluções obtidas a partir do modelo matemático de programação linear, com a finalidade de verificar o quão próximas estão ambas as respostas. Em seguida, foram comparadas a solução fornecida pela heurística e a solução presentemente adotada por uma empresa de calçados denominada de Empresa de Calçados X. Os principais resultados obtidos foram: a) o resultado fornecido pela heurística apresenta menos de 10% de acréscimo no número de pares de fôrmas em relação ao resultado fornecido pelo modelo matemático de programação linear inteira tipo 0/1; b) a solução fornecida pela heurística reduz, em média, 23,4% a quantidade de fôrmas necessárias, podendo chegar próximo a 40%. Isto pode trazer uma estimativa de redução anual na ordem de R$ 288.100,00; c) o percentual de redução na quantidade de pares de fôrmas é variável, dependendo de cada caso.application/pdfporModelo matemáticoHeurísticaIndústria de calçados : Rio Grande do SulCalçadosEscalonamentoUma heurística aplicada a um problema de escalonamento na indústria calçadistainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulEscola de AdministraçãoPrograma de Pós-Graduação em AdministraçãoPorto Alegre, BR-RS2001mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL000314650.pdf000314650.pdfTexto completoapplication/pdf784280http://www.lume.ufrgs.br/bitstream/10183/2126/1/000314650.pdf65b2aee3b87ac16d0dcb11bd9b4e4314MD51TEXT000314650.pdf.txt000314650.pdf.txtExtracted Texttext/plain134116http://www.lume.ufrgs.br/bitstream/10183/2126/2/000314650.pdf.txte034239ee4aa9fff11523a1e3a401d64MD52THUMBNAIL000314650.pdf.jpg000314650.pdf.jpgGenerated Thumbnailimage/jpeg1222http://www.lume.ufrgs.br/bitstream/10183/2126/3/000314650.pdf.jpg7f76ee88455519715d8ae19fddc0c8b5MD5310183/21262018-10-08 08:52:52.379oai:www.lume.ufrgs.br:10183/2126Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532018-10-08T11:52:52Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false |
dc.title.pt_BR.fl_str_mv |
Uma heurística aplicada a um problema de escalonamento na indústria calçadista |
title |
Uma heurística aplicada a um problema de escalonamento na indústria calçadista |
spellingShingle |
Uma heurística aplicada a um problema de escalonamento na indústria calçadista Rehfeldt, Márcia Jussara Hepp Modelo matemático Heurística Indústria de calçados : Rio Grande do Sul Calçados Escalonamento |
title_short |
Uma heurística aplicada a um problema de escalonamento na indústria calçadista |
title_full |
Uma heurística aplicada a um problema de escalonamento na indústria calçadista |
title_fullStr |
Uma heurística aplicada a um problema de escalonamento na indústria calçadista |
title_full_unstemmed |
Uma heurística aplicada a um problema de escalonamento na indústria calçadista |
title_sort |
Uma heurística aplicada a um problema de escalonamento na indústria calçadista |
author |
Rehfeldt, Márcia Jussara Hepp |
author_facet |
Rehfeldt, Márcia Jussara Hepp |
author_role |
author |
dc.contributor.author.fl_str_mv |
Rehfeldt, Márcia Jussara Hepp |
dc.contributor.advisor1.fl_str_mv |
Borenstein, Denis Becker, Joao Luiz |
contributor_str_mv |
Borenstein, Denis Becker, Joao Luiz |
dc.subject.por.fl_str_mv |
Modelo matemático Heurística Indústria de calçados : Rio Grande do Sul Calçados Escalonamento |
topic |
Modelo matemático Heurística Indústria de calçados : Rio Grande do Sul Calçados Escalonamento |
description |
Problemas de escalonamento ocorrem com freqüência, principalmente em empresas de manufatura. Entretanto, na maioria das vezes, ferramentas matemáticas de apoio à decisão são pouco utilizadas, pois requerem profissionais capacitados, softwares caros e computadores muito potentes. Esta dissertação tem como objetivo mostrar uma heurística capaz de reduzir a quantidade de fôrmas na indústria calçadista. Inicialmente, foram comparadas as soluções fornecidas pela heurística com as soluções obtidas a partir do modelo matemático de programação linear, com a finalidade de verificar o quão próximas estão ambas as respostas. Em seguida, foram comparadas a solução fornecida pela heurística e a solução presentemente adotada por uma empresa de calçados denominada de Empresa de Calçados X. Os principais resultados obtidos foram: a) o resultado fornecido pela heurística apresenta menos de 10% de acréscimo no número de pares de fôrmas em relação ao resultado fornecido pelo modelo matemático de programação linear inteira tipo 0/1; b) a solução fornecida pela heurística reduz, em média, 23,4% a quantidade de fôrmas necessárias, podendo chegar próximo a 40%. Isto pode trazer uma estimativa de redução anual na ordem de R$ 288.100,00; c) o percentual de redução na quantidade de pares de fôrmas é variável, dependendo de cada caso. |
publishDate |
2001 |
dc.date.issued.fl_str_mv |
2001 |
dc.date.accessioned.fl_str_mv |
2007-06-06T17:20:18Z |
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/10183/2126 |
dc.identifier.nrb.pt_BR.fl_str_mv |
000314650 |
url |
http://hdl.handle.net/10183/2126 |
identifier_str_mv |
000314650 |
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.format.none.fl_str_mv |
application/pdf |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da UFRGS instname:Universidade Federal do Rio Grande do Sul (UFRGS) instacron:UFRGS |
instname_str |
Universidade Federal do Rio Grande do Sul (UFRGS) |
instacron_str |
UFRGS |
institution |
UFRGS |
reponame_str |
Biblioteca Digital de Teses e Dissertações da UFRGS |
collection |
Biblioteca Digital de Teses e Dissertações da UFRGS |
bitstream.url.fl_str_mv |
http://www.lume.ufrgs.br/bitstream/10183/2126/1/000314650.pdf http://www.lume.ufrgs.br/bitstream/10183/2126/2/000314650.pdf.txt http://www.lume.ufrgs.br/bitstream/10183/2126/3/000314650.pdf.jpg |
bitstream.checksum.fl_str_mv |
65b2aee3b87ac16d0dcb11bd9b4e4314 e034239ee4aa9fff11523a1e3a401d64 7f76ee88455519715d8ae19fddc0c8b5 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS) |
repository.mail.fl_str_mv |
lume@ufrgs.br||lume@ufrgs.br |
_version_ |
1810085011459670016 |