Podrobnosti studentského projektu

Seznam
Téma:ROADEF 2020 - plánování a rozvrhování - mezinárodní soutěž
Katedra:Katedra kybernetiky
Vedoucí:Ing. David Woller
Vypsáno jako:Diplomová práce, Bakalářská práce, Semestrální projekt
Popis:Téma je motivováno mezinárodní soutěží ROADEF 2020, zadanou francouzským národním distributorem energie RTE.
V soutěži je mezinárodní konkurence týmů a lze vyhrát prize money.

Úkolem je rozvrhování údržby elektrické rozvodné sítě, resp. odstávek jejích jednotlivých komponent.
Tyto odstávky jsou nepreemptivní, mají specifické nároky na zdroje (= týmy provádějící údržbu) a mohou být vzájemně neslučitelné.
To vede na NP-obtížný problém, který lze řešit tzv. metaheuristikami - obecnými metodami pro hledání dostatečně kvalitních řešení problémů s jinak exponenciální časovou náročností.
Obsahem práce bude nastudování/návrh vhodných komponent řešení a jejich implementace.

Teoretické znalosti problematiky nejsou nutné.
Literatura:https://www.roadef.org/challenge/2020/en/index.php
Za obsah zodpovídá: Petr Pošík