Problema di allocazione antincendio

5

Sto cercando di sviluppare un modello per lavorare su un problema di assegnazione nell'area del firegifhter. Considerati i vigili del fuoco, i camion e gli incendi in corso, ciascuno con un livello di pericolo, provate e assegnate le risorse nel modo migliore.

C'è qualche lavoro su questo che posso leggere per cercare di capire come dovrei formulare il mio problema (costi e così via)?

EDIT:

Ho più dettagli sul modello. Per ogni livello di pericolo c'è un numero minimo di pompieri che dovrebbe essere garantito, dando priorità ai livelli più alti. I camion hanno capacità e i vigili del fuoco possono essere assegnati solo se c'è un camion per portarli al fuoco. C'è anche un vincolo che dice che un incendio può essere abbandonato se uno con 2 o più livelli sopra non ha il numero minimo. Questo sembra uno zaino?

EDIT 2:

Sto aggiungendo questo perché potrebbe essere di aiuto a qualcuno che si trova ad affrontare un problema simile. Ho optato per risolvere questo utilizzando un albero. Se desideri che i dettagli si sentano liberi di contattare e posso spiegare l'algoritmo in dettaglio.

Dichiarazione di non responsabilità: ho familiarità con algoritmi di assegnazione, come l'ungherese, ad esempio, e quello che sto cercando qui non è di aiuto con l'algoritmo di per sé ma con la formulazione.

    
posta seth 16.05.2012 - 23:00
fonte

1 risposta

1

Ecco un paio di soluzioni a il problema dello zaino , che sembra la soluzione migliore per il tuo problema di allocazione, in quanto < a href="https://softwareengineering.stackexchange.com/users/13156/frustratedwithformsdesigner"> FrustratedWithFormsDesigner menziona sopra.

  1. Università di Glasgow - Problema di Knapsack - include discussioni sugli algoritmi, pseudocodice e sorgente java.

  2. Princeton - Knapsack.java - utilizzando un approccio di programmazione dinamica, di Robert Sedgewick e Kevin Wayne.

risposta data 17.05.2012 - 03:22
fonte

Leggi altre domande sui tag