On single machine scheduling with resource constraint

DOI10.1007/S10878-014-9721-5MaRDI QIDQ5963634zbMATH OpenOpenAlexFDO

Authors Lidong Wu, Congdian Cheng

Publication date 23 February 2016

Published in Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10878-014-9721-5

zbMATH Keywords

approximation algorithmerror boundschedulingresource constraintweighted flow time

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Recommendations

• Single-machine scheduling to minimize total convex resource consumption with a constraint on total weighted flow time
• Resource optimal control in some single-machine scheduling problems
• Single machine scheduling subject to deadlines and resource dependent processing times
• scientific article; zbMATH DE number 4072697
• Single machine scheduling problems with resource dependent processing times

Cites work

• scientific article; zbMATH DE number 3873052 (Why is no real title available?)
• Combinatorial optimization. Theory and algorithms
• Polynomial algorithms for single machine scheduling problems with financial constraints
• Scheduling subject to nonrenewable-resource constraints
• Scheduling under a Non-renewable Resource Constraint
• Single machine scheduling problem with a common deadline and resource dependent release dates
• Single machine scheduling problems with financial resource constraints: some complexity results and properties

Cited in

(7)

• scientific article; zbMATH DE number 4035555 (Why is no real title available?)
• Approximation algorithms for inventory constrained scheduling on a single machine
• scientific article; zbMATH DE number 4055356 (Why is no real title available?)
• On a single machine-scheduling problem with separated position and resource effects
• Multi-Item Single-Machine Scheduling with Material Supply Constraints
• Heuristic methods for the single-machine scheduling problem with periodical resource constraints
• scientific article; zbMATH DE number 5007490 (Why is no real title available?)

This page was built for publication: On single machine scheduling with resource constraint

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