Parallel branch-and-price algorithms for the single machine total weighted tardiness scheduling problem with sequence-dependent setup times
| Year of publication: |
2025
|
|---|---|
| Authors: | Speckenmeyer, Philipp ; Hilmer, Constanze ; Rauchecker, Gerhard ; Schryen, Guido |
| Published in: |
Computers & operations research : an international journal. - Amsterdam [u.a.] : Elsevier, ISSN 0305-0548, ZDB-ID 1499736-8. - Vol. 173.2025, Art.-No. 106804, p. 1-27
|
| Subject: | Single machine scheduling | Weighted tardiness | Sequence-dependent setup times | Branch-and-price algorithm | Dynamic programming | Shared-memory parallelization | Scheduling-Verfahren | Scheduling problem | Durchlaufzeit | Lead time | Algorithmus | Algorithm | Heuristik | Heuristics | Theorie | Theory | Dynamische Optimierung |
-
Domino sequencing : scheduling with state-based sequence-dependent setup times
Diessel, Erik, (2019)
-
Single machine scheduling with sequence-dependent setup times and delayed precedence constraints
Kuo, Yiyo, (2020)
-
Xu, Hongyun, (2014)
- More ...
-
Speckenmeyer, Philipp, (2023)
-
Rauchecker, Gerhard, (2019)
-
An exact branch-and-price algorithm for scheduling rescue units during disaster response
Rauchecker, Gerhard, (2019)
- More ...