An approximate algorithm for the uniform machine scheduling problem with job splitting property

MaRDI QIDQ2886474zbMATH OpenFDO

Authors Qiuya Zheng, Zunhuan Shen, Weiqiong Wang

Publication date 1 June 2012

Published in Journal of Guangxi University. Natural Science Edition (Search for Journal in Brave)

zbMATH Keywords

schedulingcompletion timeapproximate algorithmsplittinguniform machine

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation algorithms (68W25) Stochastic scheduling theory in operations research (90B36)

Recommendations

• Parallel machine scheduling considering a job-splitting property
• Uniform machine scheduling with machine available constraints
• Scheduling uniform parallel dedicated machines with job splitting, sequence-dependent setup times, and multiple servers
• Splitting versus setup trade-offs for scheduling to minimize weighted completion time
• Scheduling Jobs on Several Machines with the Job Splitting Property

Cited in

(1)

• Strong LP Formulations for Scheduling Splittable Jobs on Unrelated Machines

This page was built for publication: An approximate algorithm for the uniform machine scheduling problem with job splitting property

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2886474)