Scheduling with release dates and preemption to minimize multiple max-form objective functions

•The scheduling objective function of each agent is regular and of max-form.•We study constrained (t1), weighted-sum (t2), Pareto (t3) scheduling problems.•(t1) is polynomial-time solvable; (t2) and (t3) are strongly NP-hard.•For fixed m and lateness-like criteria, (t2) and (t3) are polynomial-time...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	European journal of operational research Jg. 280; H. 3; S. 860 - 875
Hauptverfasser:	Yuan, Jinjiang, Ng, C.T., Cheng, T.C.E.
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier B.V 01.02.2020
Schlagworte:	Machine scheduling Multi-agent Multi-criteria Pareto scheduling Multi-agent Multi-criteria Machine scheduling Pareto scheduling
ISSN:	0377-2217, 1872-6860
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!