Results 11 to 20 of about 3,527 (306)
Periodic schedules for linear precedence constraints
Discrete Applied Mathematics, 2009 We consider the computation of periodic cyclic schedules for linear precedence constraints graphs: a linear precedence constraint is defined between two tasks and induces an infinite set of usual precedence constraints between their executions such that the difference of iterations is a linear function. The objective function is the minimization of the
Hanen, Claire, Munier-Kordon, Alix
openaire +3 more sources
Precedence-constrained covering problems with multiplicity constraints
Journal of Combinatorial Optimization, 2021 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Stavros G. Kolliopoulos +1 more
openaire +5 more sources
A Constraint Programming Approach to Ship Refit Project Scheduling [PDF]
, 2022 Ship refit projects require ongoing plan management to adapt to arising work and disruptions. Planners must sequence work activities in the best order possible to complete the project in the shortest time or within a defined period while minimizing ...
Lafond, Daniel +3 more
core +1 more source
Reclaimer Scheduling in Dry Bulk Terminals
IEEE Access, 2020 This paper studies a complex parallel scheduling problem with non-crossing constraint, sequence dependent setup times, eligibility restrictions, and precedence relationships motivated by reclaimer scheduling in dry bulk terminals.
Ozgur Unsal
doaj +1 more source
A Constraint Programming approach to solve the clustering problem in open-pit mine planning [PDF]
REM: International Engineering JournalSince the open-pit precedence-constrained production scheduling problem is an NP-hard problem, solving it is always a challenging task, especially from a long-term perspective because a mineral deposit containing millions of blocks would require several ...
Jorge Luiz Valença Mariz +2 more
doaj +1 more source
The bounded core for games with precedence constraints [PDF]
Annals of Operations Research, 2012 In this paper, the authors consider cooperative games in which there are restrictions on cooperation. These restrictions are modeled by a hierarchical structure on the set of players (cf. [\textit{U. Faigle} and \textit{W. Kern}, Int. J. Game Theory 21, No.
Grabisch, Michel, Sudhölter, Peter
openaire +6 more sources
On Stochastic Scheduling with In-Tree Precedence Constraints [PDF]
SIAM Journal on Computing, 1987 The authors consider the problem of optimally scheduling a set of jobs obeying in-tree precedence constraints when a number of processors is available. It is assumed that the service times of different jobs are independent identically distributed random variables.
Christos H. Papadimitriou +1 more
openaire +1 more source
International Journal of Technology, 2019 The assembly sequence planning of a product can be generated through three phases: first, generating precedence constraints; second, searching for assembly sequence alternatives; and third, selecting the best assembly sequence.
Alfadhlani +3 more
doaj +1 more source
On-Line Scheduling with Precedence Constraints
Discrete Applied Mathematics, 2000 The on-line problem of scheduling jobs with precedence constraints on \(m\) machines, is considered. The authors concentrate in two models, the model of uniformly related machines and the model of restricted assignment. For the related machines model, it is shown a lower bound of \(\Omega(\sqrt{m})\) for the competitive ratio of deterministic and ...
Yossi Azar, Leah Epstein
openaire +2 more sources
Online List Access with Precedence Constraints
CoRR, 2021 This paper considers a natural generalization of the online list access problem in the paid exchange model, where additionally there can be precedence constraints ("dependencies") among the nodes in the list. For example, this generalization is motivated by applications in the context of packet classification.
Maciej Pacut +5 more
openaire +2 more sources