Search Results - subject:"Precedence-Constraints"

A branch, bound and remember algorithm for maximizing the production rate in the simple assembly line balancing problem

Álvarez-Miranda, Eduardo; Pereira, Jordi; Vilà, Mariona - In: Computers & operations research : an international journal 166 (2024), pp. 1-16

Persistent link: https://www.econbiz.de/10014563804

Generation schemes for the resource-constrained project scheduling problem with partially renewable resources and generalized precedence constraints

Karnebogen, Mareike; Zimmermann, Jürgen - In: Annals of Operations Research 338 (2024) 1, pp. 173-192

as generalized precedence constraints with the objective of minimizing the project duration (RCPSP/max- π). For this …

Persistent link: https://www.econbiz.de/10015371251

On the multiresource flexible job-shop scheduling problem with arbitrary precedence graphs

Kasapidis, Gregory A.; Dauzère-Péres, Stéphane; … - In: Production and operations management : the flagship … 32 (2023) 7, pp. 2322-2330

Persistent link: https://www.econbiz.de/10014328649

Precedence-constrained arborescences

Chou, Xiaochen; Dell'Amico, Mauro; Jamal, Jafar; … - In: European journal of operational research : EJOR 307 (2023) 2, pp. 575-589

Persistent link: https://www.econbiz.de/10014334806

Packing-based branch-and-bound for discrete malleable task scheduling

Braune, Roland - In: Journal of scheduling : JOS 25 (2022) 6, pp. 675-704

Persistent link: https://www.econbiz.de/10013453989

Approximation algorithms and linear programming relaxations for scheduling problems related to min-sum set cover

Happach, Felix; Schulz, Andreas S. - In: Mathematics of operations research 49 (2024) 1, pp. 578-598

Persistent link: https://www.econbiz.de/10014527957

Fixed-parameter tractability of scheduling dependent typed tasks subject to release times and deadlines

Hanen, Claire; Munier Kordon, Alix - In: Journal of scheduling : JOS 27 (2024) 2, pp. 119-133

Persistent link: https://www.econbiz.de/10015049194

Makespan minimization with OR-precedence constraints

Happach, Felix - In: Journal of Scheduling 24 (2021) 3, pp. 319-328

job. Usually, precedence constraints are given by a partial order on the set of jobs, and each job requires all its … result is in contrast to classical precedence constraints where the preemptive variant is already NP-hard. Our algorithm … generalizes previous results for unit processing time jobs subject to OR-precedence constraints, but without release dates. The …

Persistent link: https://www.econbiz.de/10014501648

Makespan minimization with OR-precedence constraints

Happach, Felix - In: Journal of scheduling : JOS 24 (2021) 3, pp. 319-328

Persistent link: https://www.econbiz.de/10012589299

Analysis of the simple assembly line balancing problem complexity

Álvarez-Miranda, Eduardo; Pereira, Jordi; Vilà, Mariona - In: Computers & operations research : and their … 159 (2023), pp. 1-14

Persistent link: https://www.econbiz.de/10014455580

1
2
3
4
5
6
7
8
Next
Last