Single‐machine scheduling problem with resource dependent release dates to minimise total resource‐consumption

DOI10.1080/00207721003653716zbMath1259.49049MaRDI QIDQ4909020

Kai Li, Minglun Ren, Shan-Lin Yang

Publication date: 12 March 2013

Published in: International Journal of Systems Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207721003653716

zbMATH Keywords

scheduling; single machine; resource allocation; makespan; release dates

Mathematics Subject Classification ID

49N90: Applications of optimal control and differential games

90B35: Deterministic scheduling theory in operations research

Related Items

An iterated greedy algorithm for the single-machine total weighted tardiness problem with sequence-dependent setup times, Scheduling with compressible and stochastic release dates, Deteriorating jobs scheduling on a single machine with release dates, rejection and a fixed non-availability interval

Cites Work

• Unnamed Item
• Optimization by Simulated Annealing
• Single machine scheduling problems with resource dependent release times
• Single machine scheduling problem with controllable processing times and resource dependent release times
• A survey of results for sequencing problems with controllable processing times
• A bicriterion approach to time/cost trade-offs in sequencing
• Single machine scheduling problem with a common deadline and resource dependent release dates
• A simulated annealing approach for the one-machine mean tardiness scheduling problem
• Local search heuristics for single machine scheduling with batch set-up times to minimize total weighted completion time
• Single machine scheduling problems with deteriorating jobs
• Single machine earliness-tardiness scheduling with resource-dependent release dates
• A survey of scheduling with controllable processing times
• Scheduling with controllable release dates and processing times: Makespan minimization
• Scheduling with controllable release dates and processing times: total completion time minimization
• A bicriterion approach to time/cost trade-offs in scheduling with convex resource-dependent job processing times and release dates
• Choosing the Job Sequence and Processing Times to Minimize Total Processing Plus Flow Cost on a Single Machine
• Resource optimal control in some single-machine scheduling problems
• Single machine sequencing with linear models of release dates