Genetický algoritmus jako metoda řešení rozvrhovací úlohy
| Název práce: | Genetický algoritmus jako metoda řešení rozvrhovací úlohy |
|---|---|
| Autor(ka) práce: | Hanzal, Martin |
| Typ práce: | Bakalářská práce |
| Vedoucí práce: | Zouhar, Jan |
| Oponenti práce: | Fábry, Jan |
| Jazyk práce: | Česky |
| Abstrakt: | Rozvrhování činností patří mezi základní problémy operačního výzkumu. Rozvrhování je obecně přiřazení činností a zdrojů časovým intervalům. Vzhledem k tomu, že většina rozvrhovacích úloh patří do třídy úloh NP-hard, tedy nelze je řešit v polynomiálním čase (za předpokladu, že P nerovná se NP), uplatňují se při jejich řešení algoritmy založené na metaheuristických přístupech, mezi něž se řadí i genetické algoritmy. Tato práce pojednává o typech rozvrhovacích úloh a metodách jejich řešení, zejména o genetických algoritmech. Předmětem práce je implementace genetického algoritmu pro řešení rozvrhovací úlohy typu job-shop. |
| Klíčová slova: | rozvrhování; operační výzkum; metaheuristika; genetické algoritmy |
| Název práce: | Genetic algorithm as a scheduling problem solution method |
|---|---|
| Autor(ka) práce: | Hanzal, Martin |
| Typ práce: | Bachelor thesis |
| Vedoucí práce: | Zouhar, Jan |
| Oponenti práce: | Fábry, Jan |
| Jazyk práce: | Česky |
| Abstrakt: | Task scheduling is a common operations research problem. Generally, scheduling is the allocation of a set of resources and a set of tasks in a period of time. Since most of scheduling problems are NP-hard, that is, cannot be solved in polynomial time (assuming that P is not equal to NP), various metaheuristic-based algorithms, such as genetic algorithms, are often used to tackle them. This thesis addresses scheduling optimization problems and solution methods, focusing on genetic algorithms. A part of this thesis is also an implementation of genetic algorithm for job-shop scheduling problem. |
| Klíčová slova: | genetic algorithms; operations research; metaheuristic; scheduling |
Informace o studiu
| Studijní program / obor: | Kvantitativní metody v ekonomice/Matematické metody v ekonomii |
|---|---|
| Typ studijního programu: | Bakalářský studijní program |
| Přidělovaná hodnost: | Bc. |
| Instituce přidělující hodnost: | Vysoká škola ekonomická v Praze |
| Fakulta: | Fakulta informatiky a statistiky |
| Katedra: | Katedra ekonometrie |
Informace o odevzdání a obhajobě
| Datum zadání práce: | 16. 1. 2014 |
|---|---|
| Datum podání práce: | 2. 6. 2014 |
| Datum obhajoby: | 25. 6. 2014 |
| Identifikátor v systému InSIS: | https://insis.vse.cz/zp/47818/podrobnosti |