A fully polynomial-time approximation scheme for total completion time minimization on a single machine with DeJong's learning effect and an availability constraint

This article studies a single-machine scheduling problem with DeJong's effect and a machine availability constraint taking the total completion time as the objective function. Firstly, a fully polynomial-time approximation scheme (FPTAS) was given for the problem, and afterwards that FPTAS was...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Engineering optimization Jg. 52; H. 8; S. 1313 - 1322
Hauptverfasser:	Bai, Mengzhuo, Zhao, Yufang
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Abingdon Taylor & Francis 02.08.2020 Taylor & Francis Ltd
Schlagworte:	Approximation Availability Completion time Dynamic programming Job shops Learning learning effect machine availability Mathematical analysis Polynomials Scheduling total completion time
ISSN:	0305-215X, 1029-0273
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!