|
Abstract:
|
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. |
