Avatar billede thomaaaz Nybegynder
16. maj 2003 - 20:25 Der er 5 kommentarer og
1 løsning

optimal fordeling af grupper på forsk. aktiviteter (algoritme)

Hejsa
Jeg ved ikke om dette er det rette sted, men here goes:
problem: der findes X antal grupper (måske 45) af Y antal personer (ca. 2-10). Disse grupper vælger sig ind på Z antal projekter (ca. 7-10), der hver især kan tage et hvis antal personer (typisk kan nogen tage 15 mens andre kan tage helt op til 100). Dette gøres vha. et prioriterings skema med det Z muligheder.
Jeg skal så bruge en algoritme til at finde den bedst mulige fordeling af personer på projekterne, således at man søger at undgå prioriteringer der er over 3. prioriteringer.
En anden tilgang kunne være at skabe en algoritme, der efter endt fordeling lander på den laveste sum af prioriteringer.
Det var spørgsmålet og bønnen!
på forhånd tak!
// Thomaaaz
Avatar billede arne_v Ekspert
16. maj 2003 - 20:34 #1
Det tror jeg er en grim problem stilling.

Det lyder mistænkeligt som en algoritme der vil vokse
eksponentielt.

En middelgod algoritme er ikke så svær:

for each person {
  for each priority {
      for each project {
          if project full {
              next priority
          } else {
              assign person to project
              next person
          }
      }
  }
}

men det vil næppe give en helt optimal fordeling.
Avatar billede bertelbrander Novice
16. maj 2003 - 20:49 #2
Man kunne måske prøve sig frem, et antal gange og så vælge den mest optimale løsning blandt sine forsøg.
Avatar billede thomaaaz Nybegynder
16. maj 2003 - 21:36 #3
Den havde jeg sådan set lidt tænkt, men problemet her er at man vil løbe ind i problemet med at der potentielt kunne være en god slat der ville få deres lave prioriteter... Og det er jo ikke så hensigtsmæssigt.
Jeg har hørt om (og kigget på, men uden forståelse for...) den ungarske algoritme, der måske kunne bruges, men jeg forstår måske ikke helt hvordan...
Anyone?
Avatar billede roenving Novice
17. maj 2003 - 01:59 #4
-- en simpel tilgangsvinkel kunne være at prioritere de største grupper først -- alt andet lige burde antallet af personer berørt af lavere prioriteter så ikke være så stort.

Oveni kunne man så lave et forholdsvis simpelt check for, om een af de store gruppers relokering kunne kunne få det hele til at se *meget* pænere ud ...
Avatar billede thomaaaz Nybegynder
17. maj 2003 - 03:15 #5
hmm det kunne der være noget om, men til tider ser det bedre ud med 50 3. prioriteter end 20 4. eller 5. prioriteter... - don't know!
Jeg er dog igang med eksamensskrivning lige nu og har derfor ikke den store tid til at lege med det i kode før bagefter. Jeg tænkte om der var et kendt mønster, der var nogen der kendte til for at klare den slags problemer. Det må vel være noget af det systemprocessere regner på også når der skal tildeles systemressourcer alt efter hvor stor prioritet de enkelte processer har.
Avatar billede thomaaaz Nybegynder
08. december 2008 - 09:52 #6
Blev oplyst om at spørgsmål kun må figurere ét sted, så jeg lukker den her.
Tilsvarende spørgsmål er at finde her:
http://www.eksperten.dk/spm/353312
Avatar billede Ny bruger Nybegynder

Din løsning...

Tilladte BB-code-tags: [b]fed[/b] [i]kursiv[/i] [u]understreget[/u] Web- og emailadresser omdannes automatisk til links. Der sættes "nofollow" på alle links.

Loading billede Opret Preview
Kategori
Kurser inden for grundlæggende programmering

Log ind eller opret profil

Hov!

For at kunne deltage på Computerworld Eksperten skal du være logget ind.

Det er heldigvis nemt at oprette en bruger: Det tager to minutter og du kan vælge at bruge enten e-mail, Facebook eller Google som login.

Du kan også logge ind via nedenstående tjenester