Rodolfo P. Araújo,  André Gustavo dos Santos,  Jose E. C. Arroyo. 

Este artigo descreve uma combinação bem sucedida de algoritmo genético e busca local para o problema de just-in-time job-shop scheduling com penalidades por atraso e adiantamento. As operações de cada tarefa têm uma ordem específica de processamento nas máquinas e cada operação tem um tempo de processamento e penalidades por atraso e adiantamento que são pagos se a tarefa é finalizada depois ou antes da data determinada. Soluções exatas são difíceis até para pequenas instâncias, mas a combinação do algoritmo genético com uma proposta de busca local se mostrou eficiente. A qualidade das soluções é avaliada e comparada com um conjunto de instâncias da literatura com até 20 tarefas e 10 máquinas. O método proposto melhorou o valor da solução para várias instâncias da literatura.

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

Processando consulta.