Fábio Fernandes Ribeiro,  Marcone Jamilson Freitas Souza,  Sé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

Processando consulta.