Problema de alocação de combate a incêndios

5

Estou tentando desenvolver um modelo para trabalhar em um problema de atribuição na área do firegifhter. Dados os bombeiros, caminhões e z incêndios contínuos, cada um com um nível de perigo, tente alocar os recursos da melhor maneira possível.

Existe algum trabalho sobre isso eu posso ler para tentar entender como devo formular o meu problema (custos e assim por diante)?

EDITAR:

Eu tenho mais detalhes sobre o modelo. Para cada nível de perigo, há um número mínimo de bombeiro que deve ser garantido, dando prioridade aos níveis mais altos. Os caminhões têm capacidade e os bombeiros só podem ser alocados se houver um caminhão para levá-los ao incêndio. Há também uma restrição dizendo que um incêndio pode ser abandonado se um com 2 ou mais níveis acima não tiver o número mínimo. Isso parece uma mochila?

EDIT 2:

Estou adicionando isso porque pode ser útil para alguém que enfrente um problema semelhante. Eu optei por resolver isso usando uma árvore. Se você gostaria de detalhes, sinta-se à vontade para entrar em contato e eu posso explicar o algoritmo em detalhes.

Isenção de responsabilidade: estou familiarizado com algoritmos de atribuição, como o húngaro, por exemplo, e o que estou procurando aqui não ajuda com o algoritmo em si, mas com a formulação.

    
por seth 16.05.2012 / 23:00
fonte

1 resposta

1

Aqui estão algumas soluções para o problema da mochila , que parece ser a melhor opção para o seu problema de alocação, como < href="https://softwareengineering.stackexchange.com/users/13156/frustratedwithformsdesigner"> FrustratedWithFormsDesigner menciona acima.

  1. Universidade de Glasgow - problema da mochila - inclui discussão de algoritmo, pseudocódigo e fonte java.

  2. Princeton - Knapsack.java - usando uma abordagem de programação dinâmica, por Robert Sedgewick e Kevin Wayne.

por 17.05.2012 / 03:22
fonte

Tags