Controle da produção por itens com interrupção e demanda aleatória

Resumo: Estuda-se uma classe de problemas de Produção & Estoque e outros modelos análogos como Expansão da Capacidade e Filas Controladas com Servidor Removível. Desenvolvem-se algoritmos recursivos que obtêm a solução destes problemas, os quais se baseiam em operadores associados ao problema de controle contínuo e impulsional de Processos Markovianos Determinísticos por Partes (PMDP). Prova-se que estes operadores são contrativos, o que elimina qualquer restrição necessária à inicialização dos algoritmos. Apresenta-se um método que acelera a convergência das seqüências geradas por estes operadores, tornando os algoritmos mais rápidos. Esta tese também contribui para a análise qualitativa da estratégia ótima de produção de um sistema de manufatura que fabrica um único item, e cujo custo operacional engloba os custos de estoque/déficit de estoque e os custos de preparação (set up) associados às interrupções e reiniciações da produção. Mostra-se a existência de um nível de estoque abaixo do qual a estratégia ótima é produzir completamente o item e, acima deste nível, a produção pode ser interrompida permitindo que o item fique parcialmente acabadoAbstract: A class of Production & Storage problems and other related models such as the Capacity Expansion and Controled Queues with Removable Servers problems is studied in this thesis. It furnishes recursive algorithms that provide the solution of these problems, based on operators associated to the continuous and impulse control problems of Piecewise Deterministic Markov Process (PMDP). It proves that these operators are contractive mappings, and consequently the algorithms are free of any restrictions in the initialization procedure, and it presentes a method that accelerates the convergence rate of the algorithms. This thesis also contributes with the qualitative analisys of the optimal strategies of a production problem arising in a manufacturing system, that produces only one type of item and has operational costs given by stock/backlog costs and set up costs, associated to the interruptions/reinicializations in the production. It shows the existence of a stock leve below which the optimal strategy is to produce an item completely and, for each stock level above, the strategy interrupts the production at one intervention point at a maximum, allowing the item be partially produce