Single machine scheduling problems with resource dependent release times

DOI10.1016/j.cor.2005.06.021zbMath1112.90019MaRDI QIDQ868136

Byung-Cheon Choi, Sung-Jin Chung, Suk-Hun Yoon

Publication date: 19 February 2007

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2005.06.021

zbMATH Keywords

NP-completeness; single machine scheduling; resource dependent release time

Mathematics Subject Classification ID

90B35: Deterministic scheduling theory in operations research

Related Items

Single‐machine scheduling problem with resource dependent release dates to minimise total resource‐consumption, On scheduling a single machine with resource dependent release times

Cites Work

• Time-optimal control in a single machine problem with resource constraints
• Single machine scheduling problem with a common deadline and resource dependent release dates
• On minimizing resource consumption with constraints on the makespan and the total completion time
• Scheduling to minimize the total weighted completion time with a constraint on the release time resource consumption
• Single machine earliness-tardiness scheduling with resource-dependent release dates
• `` Strong NP-Completeness Results
• Resource optimal control in some single-machine scheduling problems
• Scheduling with resource-dependent release dates—a comparison of two different resource consumption functions
• Single machine sequencing with linear models of release dates
• Scheduling to minimize release-time resource consumption and tardiness penalties