@MASTERSTHESIS{ 2017:2096226022,
 	title = {Métodos de busca local em problemas de escalonamento da produção em ambientes job shop},
 	year = {2017},
 	url = "http://bibliotecatede.uninove.br/handle/tede/1945",
 	abstract = "Resolver o problema de escalonamento da produção representa uma importante tarefa do planejamento e controle da produção. Esse problema consiste, resumidamente, em definir uma sequência de realização das operações de produção para cada um dos recursos (máquinas) disponíveis. Trata-se de um problema complexo, especialmente em ambientes de produção do tipo job shop nos quais cada job é definido como um conjunto único de tarefas que devem ser processadas em uma ordem pré-definida e diferente da dos demais jobs. Esses são os chamados Job Shop Scheduling Problems (JSSP). Para problemas menores, métodos exatos têm sido considerados os mais indicados por encontrarem a solução ótima em tempos computacionais aceitáveis. Já para problemas maiores, que crescem de forma não linear em relação ao número de jobs e máquinas, soluções heurísticas têm sido mais utilizadas em função do custo computacional, ainda que não garantam encontrar a solução ótima. Os métodos heurísticos e metaheurísticos têm ganhado destaque na literatura, como é o caso do Algoritmo Genético (AG) que é baseado na teoria da evolução das espécies. Entretanto, o algoritmo genético sem a aplicação de uma técnica de busca local, que é uma busca na vizinhança de uma solução com objetivo de refiná-la, não tem apresentado resultados satisfatórios para o problema abordado. O objetivo deste trabalho é comparar diferentes representações em um método de busca local, em conjunto com o AG, para o problema de escalonamento em ambiente job shop. Para os testes deste trabalho, método de busca local foi avaliado em instâncias conhecidas na literatura. Foram comparados métodos de busca com vizinhanças definidas a partir de representações diretas e indiretas da solução no Algoritmo Genético. Os resultados mostram que o método com abordagem indireta definida a partir de representações indiretas da solução são mais efetivos para os problemas testados, comparado com a abordagem direta, especialmente em relação ao custo computacional.",
 	publisher = {Universidade Nove de Julho},
 	scholl = {Programa de Pós-Graduação de Mestrado e Doutorado em Engenharia de Produção},
 	note = {Engenharia}
}