On single machine scheduling with resource constraint

DOI10.1007/S10878-014-9721-5zbMATH Open1331.90028OpenAlexW2074541909MaRDI QIDQ5963634FDOQ5963634

Congdian Cheng, Lidong Wu

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

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
• Single machine scheduling problems with resource dependent processing times

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)

Cites Work

• Scheduling subject to nonrenewable-resource constraints
• Scheduling under a Non-renewable Resource Constraint
• Single machine scheduling problems with financial resource constraints: some complexity results and properties
• Polynomial algorithms for single machine scheduling problems with financial constraints
• Single machine scheduling problem with a common deadline and resource dependent release dates
• Title not available (Why is that?)
• Combinatorial optimization. Theory and algorithms

Cited In (7)

• Approximation algorithms for inventory constrained scheduling on a single machine
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• Title not available (Why is that?)

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)