Return to search

Otimização da programação de ordens de corte em indústrias têxteis

Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia de Produção / Made available in DSpace on 2012-10-22T21:47:28Z (GMT). No. of bitstreams: 1
230881.pdf: 1308202 bytes, checksum: 8d33831777ae7675475a2e176aa19acf (MD5) / Esta tese tem como objetivo geral conceber um método consistente para resolução do PPOC - Problema de Programação de Ordens de Corte, de forma a considerar todos os custos e restrições envolvidos neste processo decisório. O PPOC é um problema inerente às indústrias têxteis do segmento de confecção e consiste na definição do número de peças - para cada tamanho e cor associados a uma dada referência - que deverão ser cortadas visando atender a uma demanda prevista. Para alcançar o objetivo supracitado, formulou-se o PPOC como um problema de programação não-linear inteira, que foi resolvido através da teoria de grafos. Conceberam-se 17 diferentes algoritmos que envolvem procedimentos clássicos de busca, além de heurísticas inovadoras que visam reduzir o tempo de processamento para obtenção de resultados. Para avaliação da performance de cada um desses algoritmos, foram realizados testes com dados reais acerca de quatro referências de uma indústria do segmento de confecção, além de testes com 30 cenários de demanda criados para esta finalidade. Os resultados obtidos demonstraram que os métodos BVLC/BA - Busca Vertical com Limitação de Custo/ Busca Ávida e BLNALC/BA - Busca com Lista de Nós Abertos e Limitação de Custo/ Busca Ávida possibilitaram a obtenção de melhores resultados para o PPOC, comparativamente aos resultados que podiam ser obtidos anteriormente por aquela indústria. A obtenção de bons resultados para este problema pode propiciar redução nos custos de manutenção de estoques e armazenagem de peças, bem como redução na quantidade de peças que têm de ser vendidas a preços promocionais por excederem a demanda da indústria de confecção.

Identiferoai:union.ndltd.org:IBICT/oai:repositorio.ufsc.br:123456789/89488
Date January 2006
CreatorsNascimento, Daniela Brandão
ContributorsUniversidade Federal de Santa Catarina, Figueiredo, João Neiva
PublisherFlorianópolis, SC
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/doctoralThesis
Format215 f..| il., grafs., tabs.
Sourcereponame:Repositório Institucional da UFSC, instname:Universidade Federal de Santa Catarina, instacron:UFSC
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0021 seconds