Two-agent parallel-machine scheduling with rejection

We study the two-agent scheduling with rejection on two parallel machines. There are two competing agents A and B with job families JA and JB, respectively. A job in JA or JB is either rejected, in which case a rejection penalty will be incurred, or accepted and processed on one of the two parallel...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Theoretical computer science Jg. 703; S. 66 - 75
Hauptverfasser:	Li, Dawei, Lu, Xiwen
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier B.V 05.12.2017
Schlagworte:	Agent scheduling FPTAS Parallel machines Pseudo-polynomial time algorithm Rejection Rejection Parallel machines FPTAS Pseudo-polynomial time algorithm Agent scheduling
ISSN:	0304-3975, 1879-2294
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!