A new perspective on single-machine scheduling problems with late work related criteria

This paper provides two new perspectives on single-machine scheduling problems in which the objective involves penalties regarding late work. Both of this perspectives have been neglected in the previous literature. We begin by presenting a parameterized complexity analysis of the N P -hard problem...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Annals of operations research Ročník 322; číslo 2; s. 947 - 966
Hlavní autor:	Shabtay, Dvir
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York Springer US 01.03.2023 Springer Nature B.V
Témata:	Algorithms Business and Management Combinatorial analysis Combinatorics Cost function Fines & penalties Operations research Operations Research/Decision Theory Original Research Parameters Polynomials Scheduling Theory of Computation Upper bounds Late work Scheduling Single machine Parameterized complexity Due date assignment
ISSN:	0254-5330, 1572-9338
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!