@MASTERSTHESIS{ 2016:1048093116,
 	title = {Análise da influência das soluções inicias no desempenho dos algoritmos genéticos em problemas de sequenciamento da produção em ambientes job shop},
 	year = {2016},
 	url = "http://bibliotecatede.uninove.br/handle/tede/1948",
 	abstract = "Neste trabalho foi utilizada a técnica metaheurística algoritmos genéticos em conjunto com as heurísticas FIFO; LPT e SPT para tratar o problema de sequenciamento de ordens de produção em ambientes job shop. Tais heurísticas foram aplicadas às populações iniciais e submetidas ao algoritmo genético para convergência das soluções. Foram usados exemplares de teste disponíveis em OR-Library, uma biblioteca de pesquisa operacional, comumente usada por pesquisadores para realizar estudos voltados à área operacional. Tais exemplares têm como característica a disponibilidade das ordens de produção para alocação no instante zero e tempos de processamento fixos. Todo desenvolvimento foi realizado em linguagem C++, acoplando-se uma biblioteca de algoritmo genético chamada GALib, além do desenvolvimento da função de avaliação das soluções geradas pelo algoritmo genético. Cada experimento foi realizado partindo de uma solução inicial ordenada de acordo com as heurísticas FIFO; FIFO+SPT e FIFO+LPT, além de uma semente inicial não factível e outra com uma adaptação da heurística NEH desenvolvida por Nawas; Enscore e HAM, cujas iniciais deram origem ao nome da heurística. A seção de resultados mostra que, com a utilização da adaptação da heurística NEH, houve ganhos no gap médio alcançado nas iterações e no tempo médio de processamento do algoritmo genético, e também um ganho no número médio de soluções não factíveis geradas pelo algoritmo genético.",
 	publisher = {Universidade Nove de Julho},
 	scholl = {Programa de Pós-Graduação de Mestrado e Doutorado em Engenharia de Produção},
 	note = {Engenharia}
}