Parallel branch-and-price algorithms for the single machine total weighted tardiness scheduling problem with sequence-dependent setup times

Scheduling problems occur in a broad range of real-world application fields and have attracted a huge set of research articles. However, there is only little research on exact algorithms for scheduling problems, many of which are NP-hard in the strong sense. We investigate the problem on a single ma...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Computers & operations research Jg. 173; S. 106804
Hauptverfasser:	Speckenmeyer, Philipp, Hilmer, Constanze, Rauchecker, Gerhard, Schryen, Guido
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier Ltd 01.01.2025
Schlagworte:	Branch-and-price algorithm Dynamic programming Sequence-dependent setup times Shared-memory parallelization Single machine scheduling Weighted tardiness Branch-and-price algorithm Weighted tardiness Sequence-dependent setup times Dynamic programming Single machine scheduling Shared-memory parallelization
ISSN:	0305-0548
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!