Constraint-based planning and scheduling
Public support
Provider
Czech Science Foundation
Programme
Standard projects
Call for proposals
Standardní projekty 6 (SGA02004GA-ST)
Main participants
—
Contest type
VS - Public tender
Contract ID
—
Alternative language
Project name in Czech
Plánování a rozvrhování s omezujícími podmínkami
Annotation in Czech
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
Scientific branches
R&D category
ZV - Basic research
CEP classification - main branch
JC - Computer hardware and software
CEP - secondary branch
JD - Use of computers, robotics and its application
CEP - another secondary branch
BB - Applied statistics, operational research
OECD FORD - equivalent branches <br>(according to the <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">converter</a>)
10103 - Statistics and probability<br>20204 - Robotics and automatic control<br>20205 - Automation and control systems<br>20206 - Computer hardware and architecture
Completed project evaluation
Provider evaluation
U - Uspěl podle zadání (s publikovanými či patentovanými výsledky atd.)
Project results evaluation
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
Solution timeline
Realization period - beginning
Jan 1, 2004
Realization period - end
Jan 1, 2006
Project status
U - Finished project
Latest support payment
—
Data delivery to CEP
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data delivery code
CEP07-GA0-GA-U/03:2
Data delivery date
Oct 16, 2007
Finance
Total approved costs
2,304 thou. CZK
Public financial support
1,464 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
1,260 thou. CZK