Answer-Set Programming for Lexicographical Makespan Optimisation in Parallel Machine Scheduling

We deal with a challenging scheduling problem on parallel machines with sequence-dependent setup times and release dates from a real-world application of semiconductor work-shop production. There, jobs can only be processed by dedicated machines, thus few machines can determine the makespan almost r...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Theory and practice of logic programming Jg. 23; H. 6; S. 1281 - 1306
Hauptverfasser:	EITER, THOMAS, GEIBINGER, TOBIAS, MUSLIU, NYSRET, OETSCH, JOHANNES, SKOČOVSKÝ, PETER, STEPANOVA, DARIA
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Cambridge Cambridge University Press 01.11.2023
Schlagworte:	Algorithms answer-set programming Constraint modelling Employment Integer programming Knowledge representation lexicographical optimisation Linear programming Mixed integer parallel machine scheduling Release dates Schedules Scheduling Subject specialists Variables
ISSN:	1471-0684, 1475-3081, 1475-3081
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!