On-line preemptive scheduling on uniform machines

zbMath0995.90038MaRDI QIDQ1348609

Shou-Yang Wang, Chen Bo, Shuxia Zhang, Yu-Zhong Zhang

Publication date: 14 May 2002

Published in: Journal of Systems Science and Complexity (Search for Journal in Brave)

zbMATH Keywords

competitive ratiopreemptionuniformly related machinesonl-line scheduling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Related Items

Online scheduling on \(m\) uniform machines to minimize total (weighted) completion time ⋮ Online scheduling to minimize modified total tardiness with an availability constraint