Resumo: A adequação dos custos de produção à nova realidade de mercado é um sério problema encontrado por grande número de empresas e sua solução passa pelo planejamento da produção, pois a utilização racional dos recursos de chão de fábrica pode levar a significativas economias operacionais. Este trabalho tem a finalidade de apresentar uma ferramenta que auxilie o planejador na utilização racional dos recursos de chão de fábrica, fornecendo uma seqüência ótima de produção de lotes,para um dado horizonte de planejamento.Para isso, propõe-se a utilização do método do Custeio Baseado em Atividades- ABC - na determinação dos parâmetros da função objetivo, para um método de Branch and Bound, que encontra a seqüência ótima de execução"de lotes num determinado período de tempo. Como os recursos de produção podem não ser gargalos, existem tempos de ociosidade associados a cada máquina. Neste trabalho propõe-se, que estes tempos sejam considerados para efeito de seqüenciamento dos lotes de produção. Desta forma, o resultado apresentado no trabalho deve ser mais realista, já que além da seqüência ótima de produção, deve apresentar também a melhor data de fabricação, de maneira que sejam minimizados os atrasos e os adiantamentos de produção. O modelo proposto foi validado com a implementação computacional do método e através da realização de testes com dado~de uma empresa de extrusão de plástico. A utilização desta abordagem mostrou-se atraente devido à possibilidade de se obter, ao final do seqüenciamento, além de uma seqüência ótima também os custos de se produzir esta seqüência,aí inclusos custos tanto de atividades diretas quanto indiretas. A consideração das ociosidades de máquina ao longo do período de seqüenciamento, implicou em um resultado do Branch and Bound que apresenta além da seqüência ótima, dentro do universo por ele considerado, também as datas em que cada pedido deve ser inicializado, de modo a minimizar os atrasos e adiantamentos Ver menos

Abstract: To adequate produetion eosts to the new global market has been a ehallenging task that several companies are facing. The production planning and scheduling can lead to a more rational utilization of shop floor resources and to significantly operational cost reductions. This research work aims to present a tool to aid the production planner in this task, by supplying an optimal production scheduling, in a given planning horizon. The use of the Activity-Based Costing methodology is proposed to determine the objective function parameters for Branch and Bound Algorithm. If the production resources are not bottlenecks, there are some idle time associated with each of these resources. .This work proposes also that this idle time must be considered in the production scheduling process, in order to provide a more realistic schedule. If the idle times are considered, the optimal schedule can not only calculate the best sequenee, but also provide the initial production time for each order to minimize delay and premature orders. A computational system was developed to implement the proposed model and several tests were done with data form a plastic extrusion production environment. This approach has shown to be very interesting due to its abilities to provide the optimal production scheduling that minimizes all ccsts related to the direct and indirect activities and also to the schedule of the idle times Ver menos