Advanced search options

Advanced Search Options 🞨

Browse by author name (“Author name starts with…”).

Find ETDs with:

in
/  
in
/  
in
/  
in

Written in Published in Earliest date Latest date

Sorted by

Results per page:

You searched for subject:(demutacija). One record found.

Search Limiters

Last 2 Years | English Only

No search limiters apply to these results.

▼ Search Limiters

1. Ogris, Vid. PRILAGODLJIVI EVOLUCIJSKI ALGORITEM ZA RAZPOREJANJE PROIZVODNJE V DINAMIČNEM OKOLJU.

Degree: 2015, Univerza v Mariboru

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.

Scheduling represents one of the biggest issues in production process, because of daily changes that are a consequence of new orders, machines' malfunctions, delays in purchasing, etc. Since scheduling is demanding regardless of those changes, this can lead to delays in production which are unaccaptable for companies in today's world. Within this thesis, we developed an evolution algorithm, based on evolution and the usage of de-mutation, selective mutations and adaptive fitness function, and is used for solving production scheduling (job shop scheduling) based on the criteria of the shortest execution time. In our reseserch we proved that using demutations, selective mutations and adaptive fitness function we can achieve more efficitent algorithm to solve production scheduling. Suggested algorithm was tested on data from real environment and on known benchmark instances. Results of our suggested algoritm were also compared to an existing related algorithms from literature and they show that our algorithm is compatitive. A system for data export from information system Perftech Largo was developed within our research to help users create a script for our algorithm. We also created an internet portal for companies to publish their production schedules. This way all people involved into process can get a detailed insight about the current status of production.

Advisors/Committee Members: Kofjač, Davorin.

Subjects/Keywords: evolucijski algoritem; razporejanje proizvodnje; optimizacija; demutacija; selektivna mutacija; prilagodljiva kriterijska funkcija; evolution algorithm; production scheduling; optimization; de-mutations; selective mutation; adaptive fitnes function.

Record DetailsSimilar RecordsGoogle PlusoneFacebookTwitterCiteULikeMendeleyreddit

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6th Edition):

Ogris, V. (2015). PRILAGODLJIVI EVOLUCIJSKI ALGORITEM ZA RAZPOREJANJE PROIZVODNJE V DINAMIČNEM OKOLJU. (Doctoral Dissertation). Univerza v Mariboru. Retrieved from https://dk.um.si/IzpisGradiva.php?id=46823 ; https://dk.um.si/Dokument.php?id=70095&dn= ; https://plus.si.cobiss.net/opac7/bib/278313472?lang=sl

Chicago Manual of Style (16th Edition):

Ogris, Vid. “PRILAGODLJIVI EVOLUCIJSKI ALGORITEM ZA RAZPOREJANJE PROIZVODNJE V DINAMIČNEM OKOLJU.” 2015. Doctoral Dissertation, Univerza v Mariboru. Accessed May 06, 2021. https://dk.um.si/IzpisGradiva.php?id=46823 ; https://dk.um.si/Dokument.php?id=70095&dn= ; https://plus.si.cobiss.net/opac7/bib/278313472?lang=sl.

MLA Handbook (7th Edition):

Ogris, Vid. “PRILAGODLJIVI EVOLUCIJSKI ALGORITEM ZA RAZPOREJANJE PROIZVODNJE V DINAMIČNEM OKOLJU.” 2015. Web. 06 May 2021.

Vancouver:

Ogris V. PRILAGODLJIVI EVOLUCIJSKI ALGORITEM ZA RAZPOREJANJE PROIZVODNJE V DINAMIČNEM OKOLJU. [Internet] [Doctoral dissertation]. Univerza v Mariboru; 2015. [cited 2021 May 06]. Available from: https://dk.um.si/IzpisGradiva.php?id=46823 ; https://dk.um.si/Dokument.php?id=70095&dn= ; https://plus.si.cobiss.net/opac7/bib/278313472?lang=sl.

Council of Science Editors:

Ogris V. PRILAGODLJIVI EVOLUCIJSKI ALGORITEM ZA RAZPOREJANJE PROIZVODNJE V DINAMIČNEM OKOLJU. [Doctoral Dissertation]. Univerza v Mariboru; 2015. Available from: https://dk.um.si/IzpisGradiva.php?id=46823 ; https://dk.um.si/Dokument.php?id=70095&dn= ; https://plus.si.cobiss.net/opac7/bib/278313472?lang=sl

.