Single machine scheduling with resource dependent release times and processing times

DOI10.1016/j.ejor.2003.10.024zbMath1065.90045OpenAlexW2085634323MaRDI QIDQ704120

Xiuli Wang, Cheng, T. C. Edwin

Publication date: 12 January 2005

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/10397/1086

zbMATH Keywords

HeuristicsSchedulingPerformance boundResource dependent processing timesResource dependent release times

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59)

Related Items (12)

Robust minmax regret combinatorial optimization problems with a resource-dependent uncertainty polyhedron of scenarios ⋮ Due-date assignment scheduling involving job-dependent learning effects and convex resource allocation ⋮ A survey of scheduling with controllable processing times ⋮ Controllable processing times in project and production management: analysing the trade-off between processing times and the amount of resources ⋮ Single machine scheduling problem with controllable processing times and resource dependent release times ⋮ A note on due-date assignment scheduling with job-dependent learning effects and convex resource allocation ⋮ Single machine scheduling with release dates: a distributionally robust approach ⋮ Single-machine group scheduling with deteriorating jobs and allotted resource ⋮ A note on two-agent scheduling with resource dependent release times on a single machine ⋮ A bicriterion approach to time/cost trade-offs in scheduling with convex resource-dependent job processing times and release dates ⋮ Minimizing total tardiness on a single machine with controllable processing times ⋮ A Time–Cost Tradeoff Problem with Multiple Assessments and Release Times on a Chain Precedence Graph

Cites Work

• A survey of results for sequencing problems with controllable processing times
• Time-optimal control in a single machine problem with resource constraints
• A bicriterion approach to time/cost trade-offs in sequencing
• Single machine scheduling problem with a common deadline and resource dependent release dates
• Scheduling jobs on a single machine with release dates, delivery times and controllable processing times: Worst-case analysis
• Single-machine sequencing with controllable processing times
• Single machine scheduling subject to deadlines and resource dependent processing times
• Two parallel machine sequencing problems involving controllable job processing times
• Single machine scheduling with discretely controllable processing times
• A bicriterion approach to preemptive scheduling of parallel machines with controllable job processing times
• Single machine batch scheduling with deadlines and resource dependent processing times
• 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
• Scheduling to minimize release-time resource consumption and tardiness penalties
• A \(\frac 32\)-approximation algorithm for parallel machine scheduling with controllable processing times
• Single machine batch scheduling with resource dependent setup and processing times

This page was built for publication: Single machine scheduling with resource dependent release times and processing times