| Title: | PRILAGODLJIVI EVOLUCIJSKI ALGORITEM ZA RAZPOREJANJE PROIZVODNJE V DINAMIČNEM OKOLJU |
|---|
| Authors: | ID Ogris, Vid (Author)
ID Kofjač, Davorin (Mentor) More about this mentor...  |
|---|
| Files: |  DOK_Ogris_Vid_2015.pdf (3,67 MB)
MD5: B72986E897B3D0CDF27045B4088E0667
|
|---|
| Language: | Slovenian |
|---|
| Work type: | Dissertation |
|---|
| Organization: | FOV - Faculty of Organizational Sciences in Kranj
|
|---|
| Abstract: | V doktorski disertaciji obravnavamo problem razporejanja proizvodnje, ki v proizvodnih podjetjih predstavlja enega glavnih problemov, saj lahko prihaja do vsakodnevnih sprememb zaradi novih naročil, okvar strojev, zamud v nabavi, itd. Ker je razporejanje že v osnovi zahtevno opravilo, te spremembe lahko privedejo do zastojev proizvodnje, kar pa si podjetja ne morejo privoščiti.
V okviru doktorske disertacije smo razvili evolucijski algoritem, ki temelji na evoluciji in uporabi demutacij, selektivnih mutacij in prilagodljive kriterijske funkcije in se uporablja za reševanje razporejanja proizvodnje (job shop scheduling) po kriteriju minimalnega izvršnega časa. V raziskavi smo pokazali, da z uporabo demutacij, selektivnih mutacij in prilagodljive kriterijske funkcije dosežemo učinkovitejši algoritem za reševanje razporejanja proizvodnje. Predlagani algoritem smo testirali na podatkih iz realnega okolja in na znanih problemskih instancah. Rezultate predlaganega algoritma smo prav tako primerjali z obstoječimi sorodnimi algoritmi iz literature in pokazali, da je algoritem konkurenčen omenjenim algoritmom glede na doseganje najkrajšega izvršnega časa.
V okviru raziskave je bil razvit tudi sistem za izvoz podatkov iz informacijskega sistema Perftech Largo v algoritmu razumljivo skripto in kasnejša objava razporedov na internetnem portalu, ki omogoča vsem vpletenim v sam proces proizvodnje (tako planerju kot izvajalcem), natančen vpogled v trenutno stanje proizvodnje. |
|---|
| Keywords: | evolucijski algoritem, razporejanje proizvodnje, optimizacija, demutacija, selektivna mutacija, prilagodljiva kriterijska funkcija |
|---|
| Place of publishing: | Maribor |
|---|
| Year of publishing: | 2014 |
|---|
| PID: | 20.500.12556/DKUM-46823 |
|---|
| COBISS.SI-ID: | 278313472 |
|---|
| NUK URN: | URN:SI:UM:DK:HNCCL9JM |
|---|
| Publication date in DKUM: | 12.03.2015 |
|---|
| Views: | 2264 |
|---|
| Downloads: | 264 |
|---|
| Metadata: |    |
|---|
| Categories: | FOV
|
|---|
|
:
|
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. |
