This paper was published through Galoá and has a deposited DOI. To cite this paper, use one of the standards below:
In case you are one of the co-authors and want to register this paper in your Lattes, use the following code: doi > 10.59254/sbpo-2020-122546
If you've NEVER registered a DOI in your Lattes, check our tutorial!PROGRAMAÇÃO DE TAREFAS EM MÁQUINAS PARALELAS NÃO-RELACIONADAS COM TEMPOS DE PREPARAÇÃO, RESTRIÇÕES DE RECURSO E MINIMIZAÇÃO DO ATRASO TOTAL
Júlio César dos Santos Neves Pinheiro
Universidade Federal de Viçosa
Now you could share with me your questions, observations and congratulations
Create a topicWatch this next:
Neste trabalho é abordado o problema da programação de tarefas em máquinas paralelas não-relacionadas sujeitas a tempos de preparação e restrições de recurso. Tarefas são classificadas em famílias e tempos de preparação são necessários entre o processamento de duas tarefas de famílias distintas. A execução de uma tarefa demanda uma quantidade de recurso da máquina responsável, que é suprida por processos superiores. O objetivo é encontrar uma programação de tarefas cujo atraso total seja mínimo. Uma formulação matemática de programação linear inteira-mista foi desenvolvida para o problema. Por se tratar de um problema NP-difícil, métodos exatos são ineficientes. Deste modo, desenvolve-se dois métodos resolutivos baseados nas meta-heurísticas Simulated Annealing e Iterated Greedy. Experimentos computacionais mostraram que os algoritmos apresentados resolvem satisfatoriamente o problema abordado.
With nearly 200,000 papers published, Galoá empowers scholars to share and discover cutting-edge research through our streamlined and accessible academic publishing platform.
Learn more about our products:
This proceedings is identified by a DOI , for use in citations or bibliographic references. Attention: this is not a DOI for the paper and as such cannot be used in Lattes to identify a particular work.
Check the link "How to cite" in the paper's page, to see how to properly cite the paper