A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

FlowShop Scheduling Permutacional Solução pelo SA Flávio Thimotio da Silva Leonardo Jabour Lott Carvalho Vinicius Graciano Guimarães.

Apresentações semelhantes


Apresentação em tema: "FlowShop Scheduling Permutacional Solução pelo SA Flávio Thimotio da Silva Leonardo Jabour Lott Carvalho Vinicius Graciano Guimarães."— Transcrição da apresentação:

1 FlowShop Scheduling Permutacional Solução pelo SA Flávio Thimotio da Silva Leonardo Jabour Lott Carvalho Vinicius Graciano Guimarães

2 O FlowShop Scheduling Um conjunto de n tarefas devem ser processadas, em m máquinas ordenadamente Número de possíveis soluções = (n!)*m É um problema NP-difícil

3 FlowShop Permutacional Quando a ordem de processamento em todas as máquinas for a mesma, trata-se de um problema FlowShop Permutacional. Número de possíveis soluções = (n!) É um problema NP-difícil (Garey et al. [1976])

4 Objetivo Diminuir makespan, que é o tempo total de processamento de todas as tarefas em todas as máquinas O tempo de operação total de cada máquina não é levado em consideração

5 Modelagem Dado um conjunto de tarefas n, a solução do problema será a ordem de processamento das tarefas Para n = 5 Ordem de processamento 15432

6 Vizinhança Troca entre tarefas Ordem de processamento

7 Vizinhança Deslocamento Troca 2 a

8 Função de Avaliação Fo = min (makespan) Exemplo: Máquinas Tarefas

9 Função de Avaliação Makespan Seqüência de tarefas: makespan Tempo

10 Função de Avaliação Vizinho: makespan Tempo

11 Resultados 100 tarefas 5 máquinas Taxa de resfriamento = 0.95 Temperatura inicial Algorítmo Número de movimentos aceitos = 90% de n

12 Resultados Desvio médio = 0,014% Desvio Padrão = 0,016%

13 Resultados

14 FIM


Carregar ppt "FlowShop Scheduling Permutacional Solução pelo SA Flávio Thimotio da Silva Leonardo Jabour Lott Carvalho Vinicius Graciano Guimarães."

Apresentações semelhantes


Anúncios Google