Recent development of the global market, on-demand production of highly customised products, e-commerce applications, and semi- or fully-autonomous production lines and vehicles demands sophisticated integrated optimisation tools for solving planning andscheduling problems. Integration of various solving and knowledge engineering techniques is one of the key issues in these areas. The aim of the proposed project is to study the entire process of planning and scheduling starting from the modelling stage and concluding in the solving stage. In particular, we plan to propose new modelling techniques and new methods supporting knowledge engineering. These techniques should help the users to formulate the planning and scheduling problems and they should assist the automated solvers to find the solution effectively. We also plan to design new solving techniques including advanced search algorithms and domain filtering within a constraint programming context. In particular, we propose a way how to (en)
Současný rozvoj globálních trhů, produkce výrobků na míru, aplikace e-komerce a rozvoj polo- či plně automatických výrobních linek a dopravních prostředků vyžaduje integrované sofistikované optimalizační nástroje pro řešení plánovacích a rozvrhovacích problémů. Jedním z klíčových trendů při jejich rozvoji je integrace různých řešících technik. Cílem navrhovaného projektu je studium celého procesu plánování a rozvrhování počínaje fází modelování a konče vlastním řešením problémů. Konkrétně plánujeme navrhnout nové techniky modelování problémů a nové techniky práce se znalostmi. Tyto techniky by měly uživatelům usnadnit formulaci plánovacích a rozvrhovacích problémů a zároveň by měly asistovat řešícím algoritmům při efektivnějším hledání řešení. Dáleplánujeme navrhnout nové řešící techniky jak v oblasti prohledávacích tak i filtračních algoritmů v kontextu splňování omezujících podmínek. Konkrétně se chceme zabývat integrací technik operačního výzkumu a diskrétní matematiky do systémů s omezujícími
Projekt se zabýval modelováním a řešením problémů na pomezí plánování a rozvrhování. Navrhli jsme nové formální modely pro kombinaci temporálních a logických podmínek, které se hodí pro popis problémů s různými alternativami (alternativní zdroje, alterna (cs)
The project dealt with modelling and solving complex problems on the border of planning and scheduling. We proposed new formal models for combination of temporal and logical constraints that are appropriate for description of problems with various altern (en)