@MASTERSTHESIS{ 2015:1207216965,
 	title = {Estudo comparativo de diferentes representações cromossômicas  nos algoritmos genéticos em problemas de sequenciamento da produção em job shop},
 	year = {2015},
 	url = "http://bibliotecatede.uninove.br/handle/tede/1371",
 	abstract = "Dentre os métodos de otimização, o Algoritmo Genético (AG) vem  produzindo bons resultados em problemas com ordem de complexidade  elevada, como é o caso, por exemplo, do problema de sequenciamento da produção em ambiente job shop.  Os problemas de sequenciamento da produção devem ser traduzidos para uma representação matemática, para que o AG possa atuar. Neste processo surgi uma problemática, a escolha entre  as diferentes formas de se representar a solução visto que algumas representações apresentam limitações, como apresentar soluções não factíveis e/ou redundantes.  Portanto o objetivo deste trabalho é realizar um estudo comparativo entre diferentes representações da solução no AG em problemas de sequenciamento da produção em ambientes job shop. Duas representações da solução foram analisadas,  a baseada em listas de prioridades e a baseada em ordem de operações e comparada com uma representação binária, no contexto do conjunto de problemas de sequenciamento definidos por Lawrence (1984).   Os resultados foram avaliados em função do tempo total de processamento (makespan), do custo computacional e da proporção de soluções factíveis geradas. Percebeu-se que, a representação da solução baseada em ordem de operações, a qual produziu 100% de soluções factíveis, foi a que mostrou os melhores resultados apesar de não apresentar convergência para a melhor solução conhecida em todos os problemas.",
 	publisher = {Universidade Nove de Julho},
 	scholl = {Programa de Pós-Graduação de Mestrado e Doutorado em Engenharia de Produção},
 	note = {Engenharia}
}