@MASTERSTHESIS{ 2013:8206167,
 	title = {Um estudo sobre formula??es matem?ticas e estrat?gias algor?tmicas para problemas de escalonamento em m?quinas paralelas com penalidades de antecipa??o e atraso},
 	year = {2013},
 	url = "http://tede.ufam.edu.br/handle/tede/2898",
 	abstract = "Esta disserta??o apresenta um estudo sobre problemas de escalonamento com penalidades de antecipa??o e atraso em m?quinas paralelas, considerando tarefas independentes, ponderadas e de tempos de execu??o arbitr?rios. Uma an?lise sobre as principais formula??es matem?ticas em programa??o inteira ? dada, bem como apresentados os principais resultados da literatura. Uma formula??o matem?tica de programa??o inteira baseada no modelo de fluxo em redes tamb?m foi proposta para o problema, que pode ser aplicada em ambientes mono e multiprocessado sem tempo ocioso. M?todos de enumera??o impl?cita foram estudados e aplicados aos problemas
 em quest?o atrav?s do resolvedor de programa??o linear inteira CPLEX e da biblioteca UFFLP, principalmente, estrat?gias algor?tmicas aproximadas de otimiza??o global baseadas em heur?sticas de busca local e t?cnica de reconex?o de caminhos
 foram desenvolvidas. Os experimentos computacionais mostram que as estrat?gias propostas s?o competitivas em rela??o aos resultados existentes na literatura para ambientes de escalonamento monoprocessados, envolvendo inst?ncias baseadas no benchmark da OR-Library para 40, 50, 100, 150, 200 e 300 tarefas, onde todos os ?timos foram encontrados, e, principalmente, sendo a melhor estrat?gia apresentada
 para ambientes multiprocessados, envolvendo 2, 4 e 10 m?quinas paralelas id?nticas.",
 	publisher = {Universidade Federal do Amazonas},
 	scholl = {Programa de P?s-gradua??o em Inform?tica},
 	note = {Instituto de Computa??o}
}