Results 11 to 20 of about 8,389 (162)
Analytic Hierarchy Process and Multilayer Network-Based Method for Assembly Line Balancing
Applied Sciences, 2020 Assembly line balancing improves the efficiency of production systems by the optimal assignment of tasks to operators. The optimisation of this assignment requires models that provide information about the activity times, constraints and costs of the ...
László Nagy +2 more
doaj +1 more source
The AllDifferent Constraint with Precedences [PDF]
, 2011 We propose AllDiffPrecedence, a new global constraint that combines together an AllDifferent constraint with precedence constraints that strictly order given pairs of variables. We identify a number of applications for this global constraint including instruction scheduling and symmetry breaking. We give an efficient propagation algorithm that enforces
Narodytska, Nina +3 more
openaire +3 more sources
Scheduling malleable tasks with precedence constraints [PDF]
Proceedings of the seventeenth annual ACM symposium on Parallelism in algorithms and architectures, 2005 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Jansen, Klaus, Zhang, Hu
openaire +3 more sources
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
Characterizations of solutions for games with precedence constraints [PDF]
International Journal of Game Theory, 2015 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Grabisch, Michel, Sudhölter, Peter
openaire +10 more sources
IEEE Access, 2019 We study a difficult problem of how to schedule complex workflows with precedence constraints under a limited budget in the cloud environment. We first formulate the scheduling problem as an integer programming problem, which can be optimized and used as
Hang Zhang +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
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 the Precedence of Constraints on Growth: Advocating the Ecological Footprint Perspective
Revista Mexicana de Economía y Finanzas Nueva Época REMEF, 2021 Sobre la prelación de las restricciones al crecimiento económico: abogando por la perspectiva basada en la huella ecológica Nuestro objetivo es proponer la huella ecológica como la primera restricción al crecimiento que enfrenta actualmente la economía ...
Carlos Guerrero de Lizardi
doaj +1 more source