Resumo: : O sistema Kanban de produção é um sistema do tipo ?puxar? para controle de chão de fábrica. Ele é motivado pelo conceito de produção Just-in-Time e tem como objetivo programar a produção, reduzindo ao mínimo os níveis de estoque. Neste trabalho considera-se um ambiente de produção com estrutura de montagem multi-estágio e restrições de capacidade dos itens componentes e do item final. Um modelo estocástico de otimização com recurso que incorpora as incertezas da demanda do item final e capacidade de produção é proposto. Demanda não atendida é permitida no estágio final do modelo. Um método do tipo Branch and Cut é desenvolvido para obter soluções ótimas. Soluções sub-ótimas são obtidas através de um método heurístico e de busca tabu. Testes computacionais são apresentado Ver menos

Abstract: The kanban production system is a pull-type system for shop floor control. It is based on the concept of Just-in-Time production and has the porpuse of scheduling production, reducing inventory levels to a minimum. In this work, a multi-stage assembly-structure production setting with capacity constraints for the component items and the final item is considered. A stochastic optimization model with recourse that takes into account uncertainties of demand of the final item and production capacity is proposed. Backlog is allowed in the final stage. A Branch and Cut method is developed in order to obtain optimal solutions. Sub-optimal solutions are obtained by a heuristic method and by tabu search. Computational test are reported. Ver menos