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...

Celý popis

Podrobná bibliografie

Vydáno v:	Engineering optimization Ročník 52; číslo 8; s. 1313 - 1322
Hlavní autoři:	Bai, Mengzhuo, Zhao, Yufang
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Abingdon Taylor & Francis 02.08.2020 Taylor & Francis Ltd
Témata:	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
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!