As demandas de produtos em sistemas de manufatura são convertidas em tarefas (jobs) que são lotes de itens que devem ser processados no chão de fábrica por uma ou mais máquinas. O problema de programação da produção aqui considerado consiste em alocar máquinas a tarefas ao longo do tempo de modo a otimizar algum critério. Abordaremos problemas de programação da produção em dois tipos distintos de sistemas de manufatura, a saber: uma máquina e em máquinas paralelas.

    Problemas com uma máquina são muito estudados por duas razões: a máquina pode ser gargalo e a resolução de um problema de múltiplas máquinas muitas vezes envolve a resolução seqüencial de problemas de uma máquina. De uma maneira geral serão considerados critérios envolvendo as datas de entrega das tarefas, isto é, o instante em que elas devem ser completadas. Deve-se ressaltar que os problemas de programação da produção são de natureza combinatorial e considerados como uma das classes de problemas mais complexas em otimização combinatória. Devido a essa complexidade e à natureza da rapidez com que as decisões devem ser tomadas no chão de fábrica, os métodos exatos de otimização são preteridos em favor dos métodos heurísticos. A seguir são descritos os problemas de programação da produção que serão estudados, constituindo os temas das Tarefa 4, Tarefa 5, Tarefa 6 e Tarefa 7.

  Home Page