Lato Sensu

Otimização de Planejamento (Scheduling) (BI07)

Descrição

O planejamento de tarefas (scheduling) é um trabalho de resultados economicamente importantes para diversos setores produtivos, tais como: a produção em indústrias de manufatura, processos computacionais em sistemas operacionais, transporte de cargas, escala de tripulações de vôos e embarque de carga em navios, coleta e distribuição de produtos, etc. O papel do planejamento consiste em alocar tarefas ao longo do tempo que devem ser executadas utilizando um número limitado de recursos, respeitando diversas restrições (e.g. de precedência) e otimizando um ou mais objetivos. Problemas de planejamento são problemas de otimização tipicamente combinatoriais que pertencem à classe de problemas NP-hard (problemas que não podem ser resolvidos de forma não-determinística em tempo polinomial). A prática também tem demonstrado que este tipo de problema apresenta extrema dificuldade de solução por técnicas convencionais. Os Algoritmos Genéticos, em contra partida, são de simples construção, flexíveis para aplicação em sistemas de otimização de planejamento e permitem que, a qualquer momento, durante a vida do sistema, possam ser incorporadas e/ou alteradas regras e objetivos do problema, face à evolução do setor.

Objetivos

Não Disponível.

Ementa

Problemas flow shop, job shop e com restrição de precedência; Otimização de Planejamento por Algoritmos Genéticos e Co-evolução Cooperativa; Representação de Problemas Baseados em Ordem; Problema do Caixeiro Viajante; Otimização de Planejamentos com Restrições de Precedência, Incorporação do conhecimento no domínio do problema (regras), scheduling multicritério; Exemplos de planejamento de embarque de minério em portos e planejamento de refinaria para a produção de derivados de petróleo.

Cursos
  • BI-Master
Pré-Requisitos

Otimização por Algoritmos Genéticos.

Professores

Não Disponível.

Bibliografia
  • Apostila: Cópia das transparências de aula.
  • Software: Evolver 4.0, Sistema de Planejamento Genético (SPG).
Avaliação

Não disponível

Carga Horária

Não Disponível.

Outras Informações

Não Disponível.

Ementa Detalhada

Não Disponível.