Single-machine scheduling with fixed energy recharging times to minimize the number of late jobs and the number of just-in-time jobs: A parameterized complexity analysis

We study single-machine scheduling problems where processing each job requires both processing time and rechargeable energy. Subject to a predefined energy capacity, energy can be recharged after each job during a fixed recharging period. Our focus is on two due date-related scheduling criteria: min...

Celý popis

Podrobná bibliografie

Vydáno v:	European journal of operational research Ročník 324; číslo 1; s. 40 - 48
Hlavní autoři:	Yu, Renjie, Oron, Daniel
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 01.07.2025
Témata:	FPT Parameterized complexity Single machine W[t] XP FPT W[t] Single machine Parameterized complexity
ISSN:	0377-2217
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!