O PROBLEMA DE ALOCAÇÃO DE TAREFA
Introdução Tarefa Processo Avaliação Conclusão Créditos


Warning: getimagesize(pastas/14929/SEM IMAGEM) [function.getimagesize]: failed to open stream: No such file or directory in /home/webquestfacil/www/introducao.php on line 20

A alocação de tarefas é um caso particular do problema de transporte e consiste na distribuição de produtos de determinadas origens para certos destinos. Estas alocações podem ser feitas de várias formas, no entanto, existe pelo menos uma alocação que maximiza ou minimiza o custo de distribuição chamada de alocação óptima. O objectivo é obter esta alocação. As variáveis de decisão deverão ser binárias. Considerando estas variáveis   se a origem i e afectado ao destino j ou    No caso contrario. Por exemplo aplica-se este modelo à afectação de trabalhadores à tarefa, de modo que a que cada trabalhador só tenha uma tarefa. O objectivo é de optimizar por exemplo o tempo, os custos, as pecas defeituosas.

 


© 2010 Todos direitos reservados.