Single machine scheduling with resource dependent release times and processing times

DOI10.1016/J.EJOR.2003.10.024MaRDI QIDQ704120zbMATH OpenOpenAlexFDO

Authors Xiuli Wang, T. C. Edwin Cheng

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

HeuristicsPerformance boundResource dependent processing timesResource dependent release timesScheduling

Mathematics Subject Classification ID

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

Recommendations

• Single machine scheduling problems with resource dependent release times
• On scheduling a single machine with resource dependent release times
• Single machine scheduling problems with resource dependent processing times
• Single machine scheduling problem with controllable processing times and resource dependent release times
• Single-machine scheduling with time-and-resource-dependent processing times
• Single machine scheduling subject to deadlines and resource dependent processing times
• Single‐machine scheduling problem with resource dependent release dates to minimise total resource‐consumption
• Single machine earliness-tardiness scheduling with resource-dependent release dates
• Single machine batch scheduling with deadlines and resource dependent processing times
• Single machine scheduling problem with a common deadline and resource dependent release dates

Cites work

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

Cited in

(29)

• Minimizing total tardiness on a single machine with controllable processing times
• Single machine scheduling problem with a common deadline and resource dependent release dates
• Single machine scheduling with a variable common due date and resource-dependent processing times.
• Robust minmax regret combinatorial optimization problems with a resource-dependent uncertainty polyhedron of scenarios
• Total completion time minimization for machine scheduling problem under time windows constraints with jobs' linear processing rate function
• Controllable processing times in project and production management: analysing the trade-off between processing times and the amount of resources
• A note on two-agent scheduling with resource dependent release times on a single machine
• Resource cost aware scheduling
• Single machine earliness-tardiness scheduling with resource-dependent release dates
• Single-machine scheduling with resource-dependent processing times and multiple unavailability periods
• Single-machine scheduling with machine unavailability periods and resource dependent processing times
• A survey of scheduling with controllable processing times
• Single-machine scheduling with time-and-resource-dependent processing times
• Single-machine group scheduling with deteriorating jobs and allotted resource
• A bicriterion approach to time/cost trade-offs in scheduling with convex resource-dependent job processing times and release dates
• Single machine scheduling problems with resource dependent processing times
• Resource constrained single machine scheduling problem with linearly decreasing processing times
• Two-agent single-machine scheduling with resource-dependent starting times
• scientific article; zbMATH DE number 1859296 (Why is no real title available?)
• Single‐machine scheduling problem with resource dependent release dates to minimise total resource‐consumption
• A Time–Cost Tradeoff Problem with Multiple Assessments and Release Times on a Chain Precedence Graph
• Due-date assignment scheduling involving job-dependent learning effects and convex resource allocation
• Single machine scheduling with release times, deadlines and tardiness objectives
• Single machine batch scheduling with resource dependent setup and processing times
• A note on due-date assignment scheduling with job-dependent learning effects and convex resource allocation
• On scheduling a single machine with resource dependent release times
• Single machine scheduling with release dates: a distributionally robust approach
• Single machine scheduling problems with resource dependent release times
• Single machine scheduling problem with controllable processing times and resource dependent release times

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

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