Analysis of usage of genetic and tabu search algorithms in shop scheduling

Edgaras  Šakurovas; Narimantas  Listopadskis

doi:10.15388/LMR.2008.18101

Straipsniai

Edgaras Šakurovas

Kauno technologijos universitetas

Narimantas Listopadskis

Kauno technologijos universitetas

Publikuota 2008-12-21

https://doi.org/10.15388/LMR.2008.18101

PDF

Reikšminiai žodžiai

genetinis algoritmas
tabu paieška
algoritmo strategija
algoritmo modifikacija

Kaip cituoti

Šakurovas , E. and Listopadskis, N. (2008) “Genetinio ir tabu paieškos algoritmų naudojimo gamybinių tvarkaraščių sudarymui analizė”, Lietuvos matematikos rinkinys, 48(proc. LMS), pp. 233–238. doi:10.15388/LMR.2008.18101.

Atsisiųsti citatą

Santrauka

Šiame darbe sprendžiama gamybinių (darbų, srautinio, atvirojo fabrikų) tvarkaraščių sudarymo problema, kuri priklauso kombinatorinio optimizavimo uždavinių klasei. Naudojami metaeuristiniai metodai: genetinio algoritmo modifikacijos valdymo parametrų atžvilgiu ir tabu paieškos modifikacijos sprendinių aplinkos atžvilgiu. Remiantis atliktų įgyvendintų algoritmų efektyvumo tyrimu analizuojama modifikacijų įtaka algoritmų kokybei.

PDF

Atsisiuntimai

Nėra atsisiuntimų.

Skaitomiausi šio autoriaus(ų) straipsniai

Lina Rajeckaitė, Narimantas Listopadskis, Gamybinių tvarkaraščių sudarymo uždavinių ir algoritmų analizė , Lietuvos matematikos rinkinys: T 50 (2009)
Jonas Pokštas, Narimantas Listopadskis, Pjaustymo uždavinio metaeuristinių algoritmų analizė , Lietuvos matematikos rinkinys: T 47 (2007)
Vincas Benevičius, Narimantas Listopadskis, Judesio trajektorijos atkūrimas ir deformacijų aptikimas remiantis pagreičiais , Lietuvos matematikos rinkinys: T 47 (2007)
Saulius Lazaravičius, Narimantas Listopadskis, Fiksuotojo telefono ryšio tinklo optimizavimo algoritmas , Lietuvos matematikos rinkinys: T 47 (2007)
Edgaras Šakurovas, Narimantas Listopadskis, Genetinio algoritmo taikymas ir parametrų nustatymo problemos gamybinių tvarkaraščių sudarymui , Lietuvos matematikos rinkinys: T 47 (2007)
Vincas Benevičius, Narimantas Listopadskis, Akselerometrų taikymo matematinis modelis , Lietuvos matematikos rinkinys: T 46 (2006)
Julius Simonavičius, Narimantas Listopadskis, Tvarkaraščių sudarymo algoritmo analizė , Lietuvos matematikos rinkinys: T 46 (2006)
Saulius Lazaravičius, Narimantas Listopadskis, Stočių išdėstymo algoritmo analizė , Lietuvos matematikos rinkinys: T 46 (2006)
Narimantas Listopadskis, Raimondas Pabarčius, Aurimas Tonkūnas, Branduolinio reaktoriaus valdymo ir apsaugos sistemos aušinimo kontūro nusausėjimo modeliavimas , Lietuvos matematikos rinkinys: T 46 (2006)
Jonas Pokštas, Narimantas Listopadskis, Pjaustymo uždavinio algoritmo analizė , Lietuvos matematikos rinkinys: T 46 (2006)

1 2 > >>