Approximation Algorithms for Open Shop Variations Subject to Energy Consumption

We consider the open shop scheduling problem subject to speed scaling and energy consumption. The computational complexity is analyzed and approaches to solving various versions of the problem are proposed. The algorithms use a two-stage scheduling scheme. At the first stage, bounds on the objective...

Celý popis

Podrobná bibliografie

Vydáno v:	Proceedings of the Steklov Institute of Mathematics Ročník 327; číslo Suppl 1; s. S286 - S301
Hlavní autor:	Zakharova, Yu. V.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Moscow Pleiades Publishing 01.12.2024
Témata:	Mathematics Mathematics and Statistics NP-hardness schedule open shop algorithm
ISSN:	0081-5438, 1531-8605
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!