SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Iskanje po katalogu digitalne knjižnice Pomoč

Iskalni niz: išči po
išči po
išči po
išči po
* po starem in bolonjskem študiju

Opcije:
  Ponastavi


1 - 10 / 44
Na začetekNa prejšnjo stran12345Na naslednjo stranNa konec
1.
2.
3.
4.
5.
6.
7.
8.
9.
UPORABA HIBRIDNIH METAHEVRISTIK PRI REŠEVANJU OPTIMIZACIJSKIH PROBLEMOV
Igor Pesek, 2009, doktorska disertacija

Opis: V doktorski disertaciji sta predstavljena dva algoritma za reševanje težkih kombinatoričnih problemov. Prvi problem se imenuje Problem razvrščanja poslov z omejitvami virov, za katerega smo razvili algoritem z združevanjem konstrukcijske hevristike RAR z algoritmom vzpenjanja na hrib. Drugi problem, ki ga v obravnavamo, je problem načrtovanja usmerjenih omrežij z minimalno ceno in enotnimi vsi-do-vseh komunikacijskimi zahtevami med vozlišči. Za drug algoritem smo razvili algoritem, ki združuje metahevristiko izbiranja s pragom, lokalno iskanje in metodo za obdelavo podatkov. Oba algoritma sta med najboljšimi v primerjalnih testih.
Ključne besede: hevristični algoritem, lokalno iskanje, metahevristike, optimizacijske metode, NP-težki problemi, razvrščanje poslov z omejitvami virov, načrtovanje usmerjenih omrežij
Objavljeno: 07.04.2009; Ogledov: 2780; Prenosov: 195
.pdf Celotno besedilo (1,28 MB)

10.
RAZPOREJANJE PROIZVODNJE Z METODO ISKANJA S TABUJI
Aleksandar Dojčinović, 2009, diplomsko delo

Opis: Diplomsko 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.
Ključne besede: KLJUČNE BESEDE • dinamično razporejanje proizvodnje • iskanje s tabuji • razvrščanje procesov • kombinatorična optimizacija • iskanje lokalnega minimuma
Objavljeno: 14.12.2009; Ogledov: 1722; Prenosov: 225
.pdf Celotno besedilo (1,47 MB)

Iskanje izvedeno v 0.29 sek.
Na vrh
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici