Scheduling to tradeoff between the number and the length of accepted jobs

DOI10.1016/J.TCS.2021.08.020MaRDI QIDQ2235744zbMATH OpenOpenAlexFDO

Authors Jinjiang Yuan, Qiu-Lan Zhao

Publication date 21 October 2021

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2021.08.020

zbMATH Keywords

number of tardy jobspreemptive schedulingsingle-machinetradeoff

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Recommendations

• A note on single-machine scheduling to tradeoff between the number of tardy jobs and the start time of machine
• Single-machine scheduling with trade-off between number of tardy jobs and resource allocation
• An \(O( n^2)\) algorithm for scheduling equal-length preemptive jobs on a single machine to minimize total tardiness
• An O\((n^4)\) algorithm for preemptive scheduling of a single machine to minimize the number of late jobs
• Single-machine scheduling with trade-off between number of tardy jobs and compression cost

Cites work

• A note on the single machine scheduling to minimize the number of tardy jobs with deadlines
• An n Job, One Machine Sequencing Algorithm for Minimizing the Number of Late Jobs
• Complexity of single machine hierarchical scheduling: A survey
• Complexity of two dual criteria scheduling problems
• Introduction to algorithms.
• Minimizing the number of late jobs when the start time of the machine is variable
• Necessary and sufficient conditions of optimality for some classical scheduling problems
• Unary NP-hardness of minimizing the number of tardy jobs with deadlines

Cited in

(3)

• A note on single-machine scheduling to tradeoff between the number of tardy jobs and the start time of machine
• Rejecting jobs to Minimize Load and Maximum Flow-time
• Pareto‐scheduling with double‐weighted jobs to minimize the weighted number of tardy jobs and total weighted late work

This page was built for publication: Scheduling to tradeoff between the number and the length of accepted jobs

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