BDBComp
Parceria:
SBC
Um algoritmo genético adaptativo para o problema de sequenciamento em uma máquina com penalidades por antecipação e atraso da produção

Fábio Fernandes RibeiroMarcone Jamilson Freitas SouzaSérgio Ricardo de Souza

Este trabalho trata do problema de sequenciamento em uma máquina com penalidades por antecipação e atraso da produção, considerando janelas de entrega e tempo de preparação de máquina dependente da sequência de produção. Em vista da complexidade combinatória do problema, propõe-se resolvê-lo por meio de um algoritmo genético auto-adaptativo. Para cada indivíduo (sequência de tarefas) gerado utiliza-se um algoritmo de tempo polinomial para determinar a data ótima de início de processamento de cada tarefa na seqüência dada. Cinco operadores de cruzamento são utilizados para uma melhor exploração do espaço de soluções, sendo que a probabilidade de escolha de cada um deles depende do sucesso em buscas pregressas. Testes computacionais mostram a efetividade do algoritmo proposto.

http://www.lbd.dcc.ufmg.br/colecoes/enia/2009/021.pdf

Caso o link acima esteja inválido, faça uma busca pelo texto completo na Web: Buscar na Web

Biblioteca Digital Brasileira de Computação - Contato: bdbcomp@lbd.dcc.ufmg.br
     Mantida por:
LBD