| Title |
Genetinio algoritmo taikymas ir parametrų nustatymo problemos gamybinių tvarkaraščių sudarymui / |
| Another Title |
Application of genetic algorithm to industrial scheduling and problems of parameters evaluation. |
| Authors |
Šakurovas, Edgaras ; Listopadskis, Narimantas |
| DOI |
10.15388/LMR.2007.24248 |
| Full Text |
|
| Is Part of |
Lietuvos matematikos rinkinys: Lietuvos matematikų draugijos XLVIII konferencijos mokslo darbai / konferenciją organizavo Lietuvos matematikų draugija ir Vilniaus Gedimino technikos universitetas (2007 m. birželio 27–28 d.).. Vilnius : Matematikos ir informatikos institutas. 2007, t. 47, spec. nr, p. 479-483.. ISSN 0132-2818 |
| Keywords [eng] |
scheduling problem ; genetic algorithm ; job shop ; open shop ; flow shop |
| Abstract [eng] |
Genetic algorithms are widely used in various mathematical and real world problems. They are approximate metaheuristic algorithms, commonly used for solving NP-hard problems in combinatorial optimisation. Industrial scheduling is one of the classical NP-hard problems.We analyze three classical industrial scheduling problems: job-shop, flow-shop and open-shop. Canonical genetic algorithm is applied for those problems varying its parameters.We analyze some aspects of parameters such as selecting optimal parameters of algorithm, influence on algorithm performance. Finally, three strategies of algorithm – combination of parameters and new conceptualmodel of genetic algorithm are proposed. |
| Published |
Vilnius : Matematikos ir informatikos institutas |
| Type |
Journal article |
| Language |
Lithuanian |
| Publication date |
2007 |
| CC license |
|
