A technical note: fully polynomial time approximation schemes for minimizing the makespan of deteriorating jobs with nonlinear processing times

Fully polynomial time approximation schemes for scheduling deteriorating jobs with nonlinear processing times on a single machine are given via an application of the K -approximation sets and functions technique.

Uloženo v:

Podrobná bibliografie
Vydáno v:	Journal of scheduling Ročník 23; číslo 6; s. 643 - 648
Hlavní autor:	Halman, Nir
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York Springer US 01.12.2020 Springer Nature B.V
Témata:	Approximation Artificial Intelligence Business and Management Calculus of Variations and Optimal Control; Optimization Job shops Mathematical analysis Operations Research/Decision Theory Optimization Polynomials Production scheduling Supply Chain Management approximation sets and functions FPTAS Dynamic scheduling
ISSN:	1094-6136, 1099-1425
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!

Buďte první, kdo okomentuje tento záznam!