An asymptotic PTAS for batch scheduling with nonidentical job sizes to minimize makespan

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Journal of combinatorial optimization
1. Verfasser:	Zhang, Yuzhong (VerfasserIn)
Weitere Verfasser:	Cao, Zhigang (VerfasserIn)
Format:	UnknownFormat
Sprache:	eng
Veröffentlicht:	2008
Schlagworte:	Halbleiterindustrie > Produktionssteuerung > Scheduling-Verfahren > Durchlaufzeit > Theorie > Batch scheduling problem > Aufsatz in Zeitschrift
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Beschreibung:	PTAS = Polynomial Time Approximation Scheme
ISSN:	1382-6905