Em: http://feedproxy.google.com/~r/Widwor/~3/oBS0MHiu1WE/problema-da-designacao.html
Uma versão geral do problema de designação é o problema de designação generalizado, onde cada atividade deve ser atribuída a apenas uma pessoa, mas uma pessoa pode receber mais que uma atividade. O problema é encontrar a melhor designação de atividades às pessoas respeitando a capacidade máxima de processamento (execução das atividades) de cada pessoa.
Uma versão especialista do problema de designação é o problema de designação quadrático. Esse problema é comumente aplicado a problemas de localização de facilidades. O modelo deve representar o seguinte problema real logístico: “Existem n facilidades e nlocalizações. Para cada par de localizações uma distância é especificada, e para cada par de facilidades um fluxo é especificado (ex: quantidade de materiais transportados de uma facilidade a outra). O problema consiste em designar todas as facilidades às diferentes localizações de forma que o custo total, representado pelo fluxo de materiais multiplicado pelas distâncias, seja mínimo.
Nenhum comentário:
Postar um comentário