Constraint Programming and Evaluation Methods for Scheduling with Alternative Process Plans

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F13%3A00206370" target="_blank" >RIV/68407700:21230/13:00206370 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Constraint Programming and Evaluation Methods for Scheduling with Alternative Process Plans

Popis výsledku v původním jazyce

This paper deals with two different problems based on the resource constrained project scheduling with alternative process plans. The constraint programming model is proposed for each of the problems while the main part remains the same for both studiedproblems and only a few additional constraints are defined for each problem separately. The effectiveness of the developed constraint programming model is evaluated in extensive computational experiments and compared with already existing solution methods from the literature. To enhance the evaluation, we propose a set of numeric properties that characterize instances with respect to structural properties, resource environment and attributes of activities. The properties and evaluation of their influence for the quality of solution for various approaches is discussed.

Název v anglickém jazyce

Constraint Programming and Evaluation Methods for Scheduling with Alternative Process Plans

Popis výsledku anglicky

This paper deals with two different problems based on the resource constrained project scheduling with alternative process plans. The constraint programming model is proposed for each of the problems while the main part remains the same for both studiedproblems and only a few additional constraints are defined for each problem separately. The effectiveness of the developed constraint programming model is evaluated in extensive computational experiments and compared with already existing solution methods from the literature. To enhance the evaluation, we propose a set of numeric properties that characterize instances with respect to structural properties, resource environment and attributes of activities. The properties and evaluation of their influence for the quality of solution for various approaches is discussed.

Druh

O - Ostatní výsledky

CEP obor

JD - Využití počítačů, robotika a její aplikace

OECD FORD obor

—

Projekt

<a href="/cs/project/GAP103%2F12%2F1994" target="_blank" >GAP103/12/1994: Adaptivní algoritmy pro rozvrhování a optimalizaci distribuovaných vestavěných real-time systémů</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2013

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů