Scheduling deteriorating jobs subject to job or machine availability constraints

DOI10.1016/J.EJOR.2006.04.021MaRDI QIDQ869201zbMATH OpenOpenAlexFDO

Authors Stanisław Gawiejnowicz

Publication date 26 February 2007

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

Full work available at URL https://doi.org/10.1016/j.ejor.2006.04.021

zbMATH Keywords

complexity theoryschedulingdeteriorating jobs

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• Scheduling linear deteriorating jobs with an availability constraint on a single machine
• Complexity and approximability of scheduling resumable proportionally deteriorating jobs
• Scheduling resumable deteriorating jobs on a single machine with non-availability constraints
• Single-machine scheduling with proportionally deteriorating jobs subject to availability constraints
• The complexity of scheduling with mixed deterioration and availability constraints

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 942479 (Why is no real title available?)
• A concise survey of scheduling with time-dependent processing times
• Scheduling jobs under simple linear deterioration
• Scheduling linear deteriorating jobs to minimize makespan with an availability constraint on a single machine
• Scheduling with limited machine availability
• The NP-completeness column: An ongoing guide

Cited in

(55)

• Several polynomial solvable problems with deteriorating jobs and an availability constraint
• Scheduling with periodic availability constraints and irregular cost functions
• The complexity of scheduling with mixed deterioration and availability constraints
• Scheduling with periodic availability constraints to minimize makespan
• New bounds for single-machine time-dependent scheduling with uniform deterioration
• Scheduling jobs and maintenance activities subject to job-dependent machine deteriorations
• Scheduling with deteriorating jobs and non-simultaneous machine available times
• Scheduling a variable maintenance and linear deteriorating jobs on a single machine
• Scheduling deteriorating jobs with availability constraints to minimize the makespan
• Scheduling jobs with maintenance subject to load-dependent duration on a single machine
• Single machine scheduling with aging effect and upper-bounded actual processing times
• Unrelated parallel-machine scheduling problems with aging effects and deteriorating maintenance activities
• Single-machine scheduling with linear decreasing deterioration to minimize earliness penalties
• Single-machine scheduling with a nonlinear deterioration function
• Order acceptance and scheduling with machine availability constraints
• A review of four decades of time-dependent scheduling: main results, new topics, and open problems
• Scheduling resumable deteriorating jobs on a single machine with non-availability constraints
• A note on flow shop scheduling problems with deteriorating jobs on no-idle dominant machines
• Single-machine scheduling with proportionally deteriorating jobs subject to availability constraints
• On a scheduling problem of time deteriorating jobs
• Parallel identical machines scheduling with deteriorating jobs and total absolute differences penalties
• Single-machine scheduling with nonlinear deterioration
• Single-machine scheduling with periodic maintenance to minimize makespan revisited
• Approximation schemes for scheduling a maintenance and linear deteriorating jobs
• Parallel-batch scheduling of deteriorating jobs with release dates to minimize the makespan
• Single machine group scheduling with time dependent processing times and ready times
• Due-window assignment and scheduling with multiple rate-modifying activities under the effects of deterioration and learning
• Scheduling with limited machine availability
• scientific article; zbMATH DE number 5846621 (Why is no real title available?)
• Single-machine scheduling with deteriorating jobs and past-sequence-dependent setup times
• An improved approximation scheme for scheduling a maintenance and proportional deteriorating jobs
• A note on ``scheduling of nonresumable jobs and flexible maintenance activities on a single machine to minimize makespan
• ``Product partition and related problems of scheduling and systems reliability: computational complexity and approximation
• Job scheduling and management of wearing tools with stochastic tool lifetimes
• Approximation scheme for scheduling resumable proportionally deteriorating jobs
• Multi-machine scheduling with deteriorating jobs and scheduled maintenance
• Unrelated parallel-machine scheduling with deterioration effects and deteriorating multi-maintenance activities for minimizing the total completion time
• A note on proving the strong NP-hardness of some scheduling problems with start time dependent job processing times
• Scheduling linear deteriorating jobs with an availability constraint on a single machine
• Optimal composition ordering problems for piecewise linear functions
• Single-machine scheduling of proportional-linearly deteriorating jobs with positional due indices
• Single-machine scheduling and slack due-date assignment with aging effect and deteriorating maintenance
• Single-machine scheduling with time-and-resource-dependent processing times
• Complexity and approximability of scheduling resumable proportionally deteriorating jobs
• Considerations of single-machine scheduling with deteriorating jobs
• Single-machine scheduling problems simultaneous with deteriorating and learning effects under a deteriorating maintenance consideration
• Parallel machines scheduling with deteriorating jobs and availability constraints
• A fully polynomial-time approximation scheme for total completion time minimization on a single machine with DeJong's learning effect and an availability constraint
• A note on two-machine no-wait flow shop scheduling with deteriorating jobs and machine availability constraints
• Complexity of scheduling with proportional deterioration and release dates
• Single machine batch scheduling to minimize the sum of total flow time and batch delivery cost with an unavailability interval
• Single-machine scheduling problems with both start-time dependent learning and position dependent aging effects under deteriorating maintenance consideration
• Minimizing the total completion time in single-machine scheduling with aging/deteriorating effects and deteriorating maintenance activities
• Preemptive scheduling with simple linear deterioration on a single machine
• A note on single-machine scheduling with decreasing time-dependent job processing times

This page was built for publication: Scheduling deteriorating jobs subject to job or machine availability constraints

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