| Title: | APLIKACIJA ZA GENERIRANJE MESEČNIH URNIKOV DELA |
|---|
| Authors: | ID Senčar, Marko (Author)
ID Fister, Iztok (Mentor) More about this mentor...  |
|---|
| Files: |  UNI_Sencar_Marko_2014.pdf (2,42 MB)
MD5: A5B2337A8202225096FA509CCC9D38A5
|
|---|
| Language: | Slovenian |
|---|
| Work type: | Bachelor thesis/paper |
|---|
| Typology: | 2.11 - Undergraduate Thesis |
|---|
| Organization: | FERI - Faculty of Electrical Engineering and Computer Science
|
|---|
| Abstract: | V diplomskem delu obravnavamo problem sestavljanja mesečnih urnikov dela. Sestavljanje urnika predstavlja zahteven kombinatorični problem, zato smo za njegovo reševanje uporabili evolucijski algoritem, katerega delovanje temelji na mehanizmih Darwinove evolucije. Implementirali smo algoritem, ki poskuša čim bolj optimalno razdeliti izmene zaposlenih glede na zahtevane vhodne podatke. Algoritem smo poganjali z različnimi nastavitvami vrednosti parametrov ter analizirali njihov vpliv na kakovost rezultatov. Najboljšo rešitev algoritma smo primerjali z rešitvijo ročne metode. Ugotovili smo, da z razvitim algoritmom dobimo primerljive rezultate v krajšem času. S tem prihranimo dragoceni čas, ki ga za sestavljanje urnika porabijo delavci zadolženi za opravljanje te zahtevne naloge. |
|---|
| Keywords: | sestavljanje urnika, optimizacija, evolucijski algoritem |
|---|
| Place of publishing: | Maribor |
|---|
| Publisher: | [M. Senčar] |
|---|
| Year of publishing: | 2014 |
|---|
| PID: | 20.500.12556/DKUM-46138 |
|---|
| UDC: | 004.421.6:004.6(043.2) |
|---|
| COBISS.SI-ID: | 18520598 |
|---|
| NUK URN: | URN:SI:UM:DK:75EYHMDQ |
|---|
| Publication date in DKUM: | 25.02.2015 |
|---|
| Views: | 1543 |
|---|
| Downloads: | 235 |
|---|
| Metadata: |    |
|---|
| Categories: | KTFMB - FERI
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
