16. maj 2003 - 13:04Der er
11 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
Den "Ungarske algoritme" (Hungarian solution) skulle være noget i den retning.
Jeg har i java lavet et program der anvender denne algoritme til at finde den optimale fordeling af medarbejdere på et projekts delaktiviteter ud fra hvor lang tid de ville være om at udføre hver enkelt aktivitet. Mit program passer sikkert ikke helt på det du vil, men princippet er vidst det samme...
Hvor kan jeg se hvad den "Ungarske algoritme" går ud på og hvordan den ser ud? men umiddelbart kommer jeg til at tænke på om dette også kan bruges når det er grupper der skal tilmeldes et projekt - således at antallet af personer passer (+-ca.2) til projektet. er det sort snak eller?...
Jeg har været inde at finde denne algoritme, men umiddelbart kunne jeg ikke helt forstå særlig meget af hvad der stod på nogen af de sider hvor den var repræsenteret... Men jo, det kunne da være jeg kunne bruge den - jeg ved bare ikke helt hvordan... //Thomaaaz
Selv har jeg algoritmen fra nogle kopiark vi fik på uddannelsen (kender ikke kilden), som forklarer præcis hvad der sker i den, men jeg ved ikke hvor du finde en lignende beskrivelse.
Du kan evt. søge efter transport/assignment algorithm, som den ungarske hører inde under.
Det har jeg sådan set også gjort - jeg fik en masse hits, men de endte allesammen ud i nogle ret komplicerede matematiske formler og udtryk, jeg absolut ingen forstand har på... men det var måske noget jeg kunne bruge hvis jeg fik det forklaret.
Den gennemgang jeg har af den ungarske metode er jævn tekst på engelsk (ca. 6 A4-sider), men har desværre ikke scanner. Algoritmen fra mit program vil du absolut intet få ud af at kigge på, men en løsning ville være at hyre mig til at lave dit program, hvis det er sådan et du skal bruge og i Java :)
he he - ja det kunne være en løsning, men det er nu for det første ikke en virksomhedsløsning, men noget der skal bruges i spejderøjemed, så dermed er der sgu desværre ikke så mange penge i det ;o) For det andet har jeg efterhånden taget den til mig og er blevet stædig - har hele sommeren til at udvikle noget. programmerer selv lidt i Java og Lingo
Det er en lidt kringlet sag, men den er sgu interessant - har talt med folk fra steder, hvor samme problem opstår ved tildeling af aktiviteter i bla. rollespil. Min sambo har været blandet ind et forsøg på at udvikle et program der skulle kunne klare problemet, men dengang forsøgte de ikke med denne algoritme og kom heller ikke frem til nogen løsning af problemet... men i første omgang er mit problem nok at jeg ikke ved hvordan denne ungarske algoritme kan tolkes eller bruges...
thomaaaz >> hvis du skriver din adresse til mig (dj@g-a-f.dk), så sender jeg en kopi til dig af algoritmen...
Synes godt om
Ny brugerNybegynder
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.
