RO 11.1: Vysoce výkonné algoritmy pro nová rozšíření problémů rozvrhování výroby (G11, Z. Hanzálek, P. Šůcha, M. Rohaninejad)
Anotace: | Nové technologie, jako jsou rekonfigurovatelné stroje, aditivní výroba (např. 3D tiskárny), koboty, ale i zpracování velkých objemů dat v reálném čase, představují pro dnešní podniky obrovské výzvy. Tyto výzvy vytváří nové a mnohem složitější problémy plánování výroby. |
Činnosti a metodika: | Naším cílem je formulovat tyto složité problémy a vyvinout metody jejich řešení v reálném měřítku. Pro matematickou formulaci (spolupráce s D. Knopem, G12) potřebujeme i) určit a formulovat nová omezení a účelové funkce. Dále ii) bude formulována souběžná optimalizace rozvrhování s úzce souvisejícími problémy (např. dimenzování šarží, rozvrhování personálu) (spolupráce na plánování skladebných plánů s J. Zemanem, G4). Budeme je iii) řešit pomocí řešičů MIP (mixed-integer programming), CP (constraint programming) a SMT a vyvíjet nové heuristické algoritmy pro řešení rozsáhlých instancí (spolupráce s A. Baboli, Lyon INSA). Odpovíme také na dvě otázky: iv) které tradiční metody lze kombinovat a znovu použít a v) které nové metody a techniky jsou zapotřebí (např. přístupy založené na datech, optimalizace s využitím digitálních dvojčat, náhradní modely). |
Milníky: |
|