Contact Us: +55(31)3409 4881

EPD874 - Sequenciamento da Produção: Problemas, Modelagem e Algoritmos

on .

Ementa

Classificação dos Problemas de Sequenciamento de Produção. Problemas em uma máquina: com data de chegada; com data de entrega; com tempos de preparação dependente da seqüência; algoritmos exatos e aproximados. Sequenciamento em Máquinas Paralelas: tratamento simultâneo de alocação e sequenciamento, critérios de otimização e modelagem. Classificação de problemas em várias máquinas. Problemas de Flow Shop: variantes que permitem ou não permutação; modelagem, métodos exatos e métodos aproximados. Problemas de Job Shop: modelos de Wagner de alocação em posições, de Manne com restrições disjuntivas;  indexados no tempo. Sequenciamento de atividades em projetos. Alocação de múltiplos recursos. Limitantes inferiores via relaxação Lagrangeana. Algoritmos de branch-and-cut aplicados a problemas de seqüenciamento.