The impact of core precedences in a cyclic RCPSP with precedence delays

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F15%3A00222700" target="_blank" >RIV/68407700:21230/15:00222700 - isvavai.cz</a>
Result on the web
<a href="http://dx.doi.org/10.1007/s10951-014-0399-4" target="_blank" >http://dx.doi.org/10.1007/s10951-014-0399-4</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1007/s10951-014-0399-4" target="_blank" >10.1007/s10951-014-0399-4</a>

Result language
angličtina
Original language name
The impact of core precedences in a cyclic RCPSP with precedence delays
Original language description
In this paper, we introduce a new kind of constraint, called a core precedence constraint, in a cyclic resource-constrained project scheduling problem (RCPSP) with precedence delays. We show, by an example, which kind of industrial constraints might be modeled by such core precedences in a periodic production setting. We then establish that these constraints can be quite easily added to an integer linear programming formulation of the cyclic RCPSP. Although core precedences seem to be very similar to classical precedence, they can induce infeasibility even without resource constraints. Moreover, we show that the feasibility checking problem is NP-complete in the strong sense, even assuming unit processing times and no resource constraints.
Czech name
—
Czech description
—

Type
J<sub>x</sub> - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)
CEP classification
BC - Theory and management systems
OECD FORD branch
—

Project
<a href="/en/project/GAP103%2F12%2F1994" target="_blank" >GAP103/12/1994: Adaptive scheduling and Optimization algorithms for distributed Real-time Embeddes Systems</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

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

Similar results(10)