Modelling and Solving Complex Scheduling Problems with Alternative Process Routes
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F08%3A00100019" target="_blank" >RIV/00216208:11320/08:00100019 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Modelling and Solving Complex Scheduling Problems with Alternative Process Routes
Original language description
Scheduling problems typically deal with activity sequencing and resource allocation while the problem of activity selection is assumed to be resolved before scheduling. To increase flexibility of scheduling systems in complex environments, it is possibleto include activity selection, for example decisions about alternative process routes, in the scheduling problem. Constraint-based scheduling seems to be a good underlying technology to model problems both with traditional scheduling decisions such as activity sequencing and resource allocation, and with planning-like decisions such as selection among alternative activities. The paper describes a formal framework called Temporal Networks with Alternatives (TNA) for modeling alternative process routes.Moreover, a constraint model based on TNA is presented together with a dedicated search strategy that assumes both sequencing decisions and selection among alternative activities.
Czech name
Modelování a řešení komplexních rozvrhovacích problémů s alternativními procesy
Czech description
Článek popisuje model pro řešení komplexních rozvrhovacích problémů s alternativními procesy a unárními zdroji a navrhuje techniky pro řešení takových problémů.
Classification
Type
D - Article in proceedings
CEP classification
JC - Computer hardware and software
OECD FORD branch
—
Result continuities
Project
Result was created during the realization of more than one project. More information in the Projects tab.
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)
Others
Publication year
2008
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Proceedings of 10th International Conference on The Modern Information Technology in the Innovation Processes of the Industrial Enterprises (MITIP 2008),
ISBN
978-80-7043-738-4
ISSN
—
e-ISSN
—
Number of pages
6
Pages from-to
—
Publisher name
Západočeská univerzita
Place of publication
Plzeň
Event location
Plzeň
Event date
Jan 1, 2008
Type of event by nationality
EUR - Evropská akce
UT code for WoS article
—