RAZPOREJANJE PROIZVODNJE Z METODO ISKANJA S TABUJIDojčinović, Aleksandar (Avtor) Kljajić, Miroljub (Mentor) KLJUČNE BESEDE • dinamično razporejanje proizvodnje • iskanje s tabuji • razvrščanje procesov • kombinatorična optimizacija • iskanje lokalnega minimumaDiplomsko delo obravnava problem dinamičnega razvrščanja proizvodnje v malih in srednje velikih podjetjih, ki je eden izmed najbolj zahtevnih kombinatoričnih optimizacijskih problemov. Praktična vrednost razvrščanja se kaže neposredno pri večanju izkoristka proizvodnih resorjev ter s tem povezanem nižanju proizvodnih stroškov podjetja. V praksi izvajamo optimizacije aproksimativno, s čimer dobimo rezultate blizu optimalne rešitve v času, ki je sicer praktično sprejemljiv za planiranje in realizacijo proizvodnje. Cilj naše diplomske naloge je razviti in teoretično utemeljiti stroškovno ugoden in učinkovit sistem za potrebe razvrščanja proizvodnje v malih in srednje velikih podjetjih, na katerem sloni naša izvedba lokalnega iskanja. Sistem omogoča dinamično razvrščanje naročil v proizvodnji na podlagi metahevristične metode iskanja s tabuji. V delu najprej opišemo osnovne pojme iz teorije proizvodnje, razporejanja, modeliranja in simulacije, ki so potrebni za nadaljnje razumevanje tega dela. Sledi opis optimizacijskih metod, s katerimi se lahko problema razporejanja lotimo. Posebno poglavje posvetimo splošni predstavitvi metode iskanja s tabuji, na kateri sloni to diplomsko delo. V nadaljevanju opišemo razvoj metode iskanja s tabuji za potrebe razporejanja proizvodnje. Na koncu predstavimo rezultate in izvedemo diskusijo ter podamo zaključke.20092009-09-30 17:24:40Diplomsko delo12038COBISS_ID: 6565395NUK URN: URN:SI:UM:DK:ZISJMG0Esl