Orientador: Vinicius Amaral Armentano

Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica

Resumo: Com a popularização do conceito de produção "Just in Time", surgiu um interesse generalizado pelo controle de geração de estoques, por parte dos pesquisadores da área de programação da produção, pois foi introduzida a noção de que esse controle é tão importante quanto cumprir compromissos...

Resumo: Com a popularização do conceito de produção "Just in Time", surgiu um interesse generalizado pelo controle de geração de estoques, por parte dos pesquisadores da área de programação da produção, pois foi introduzida a noção de que esse controle é tão importante quanto cumprir compromissos relativos a datas de entrega contratadas. Entretanto, desde o início do século, altos níveis de estoques de produto acabado, ou em processamento, já representavam uma situação de risco financeiro. Neste trabalho estuda-se o problema de programação da produção que considera custos internos (estoques) e externos (clientes) envolvidos no processamento de tarefas por uma máquina. Esse problema consiste na minimização do avanço e atraso ponderados, com relação a datas de entrega. A resolução desse problema envolvenão somente a determinação de uma seqüência de processamento, mas também dos instantes de início de todas as tarefas, inserindo-se, eventualmente, intervalos ociosos entre elas. Propõe-se um procedimento heurístico para a determinação do programa de produção desejado. São apresentados e analisados resultados computacionais de testes em instâncias com até 80 tarefas

Abstract: With the increasing popularity of the Just in Time production concept, researchers in the scheduling area became more interested in stock controI, due to the notion that this control is as important as meeting the agreed delivery dates. However, since the beginning of this century, high...

Abstract: With the increasing popularity of the Just in Time production concept, researchers in the scheduling area became more interested in stock controI, due to the notion that this control is as important as meeting the agreed delivery dates. However, since the beginning of this century, high stock Ievels of finished goods or work in process, have represented great financial risks. The scheduling problem, which considers internal (stocks) and external (costumers) costs involved in the processing of jobs in one machine, is studied in this work. This problem consists of minimizing weighted earliness and tardiness with respect to due dates. SoIvingthis problem involves not only the search for a sequence of jobs to be processed, but the determination of all starting times and the insertion of idIetimes, when necessary. A heuristic procedure is proposed to give the aimed schedule. ComputationaI results are presented and analyzed. The tests were made in instances with up to 80 jobs