Optimal algorithms for preemptive two-agent scheduling on uniform parallel machines

This paper studies two scheduling problems involving two agents A and B, where each agent has an independent set of jobs and all jobs are to be processed preemptively on uniform parallel machines. The aims of the two problems are to minimize the objective function value of agent A with the makespan...

Celý popis

Podrobná bibliografie

Vydáno v:	Theoretical computer science Ročník 1012; s. 114729
Hlavní autoři:	Gu, Manzhan, Liu, Peihai, Lu, Xiwen
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 12.10.2024
Témata:	Job preemption Makespan minimization Total completion time minimization Two-agent scheduling Uniform machines Uniform machines Makespan minimization Total completion time minimization Two-agent scheduling Job preemption
ISSN:	0304-3975
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!