Scheduling deteriorating jobs subject to job or machine availability constraints
From MaRDI portal
Publication:869201
DOI10.1016/j.ejor.2006.04.021zbMath1114.90034OpenAlexW2010079217MaRDI QIDQ869201
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
Related Items (42)
Approximation schemes for scheduling a maintenance and linear deteriorating jobs ⋮ Complexity and approximability of scheduling resumable proportionally deteriorating jobs ⋮ A note on flow shop scheduling problems with deteriorating jobs on no-idle dominant machines ⋮ Single machine scheduling with aging effect and upper-bounded actual processing times ⋮ A fully polynomial-time approximation scheme for total completion time minimization on a single machine with DeJong's learning effect and an availability constraint ⋮ SINGLE-MACHINE SCHEDULING WITH PROPORTIONALLY DETERIORATING JOBS SUBJECT TO AVAILABILITY CONSTRAINTS ⋮ Scheduling jobs with maintenance subject to load-dependent duration on a single machine ⋮ Single-machine scheduling and slack due-date assignment with aging effect and deteriorating maintenance ⋮ Single-machine scheduling problems with both start-time dependent learning and position dependent aging effects under deteriorating maintenance consideration ⋮ Single-machine scheduling with periodic maintenance to minimize makespan revisited ⋮ Scheduling resumable deteriorating jobs on a single machine with non-availability constraints ⋮ Single-machine scheduling of proportional-linearly deteriorating jobs with positional due indices ⋮ Minimizing the total completion time in single-machine scheduling with aging/deteriorating effects and deteriorating maintenance activities ⋮ Scheduling Deteriorating Jobs with Availability Constraints to Minimize the Makespan ⋮ Single-Machine Scheduling Problems Simultaneous with Deteriorating and Learning Effects Under a Deteriorating Maintenance Consideration ⋮ An improved approximation scheme for scheduling a maintenance and proportional deteriorating jobs ⋮ A note on two-machine no-wait flow shop scheduling with deteriorating jobs and machine availability constraints ⋮ Single-machine scheduling with time-and-resource-dependent processing times ⋮ Single-machine scheduling with linear decreasing deterioration to minimize earliness penalties ⋮ Scheduling a variable maintenance and linear deteriorating jobs on a single machine ⋮ Considerations of single-machine scheduling with deteriorating jobs ⋮ Single-machine scheduling with a nonlinear deterioration function ⋮ Approximation Scheme for Scheduling Resumable Proportionally Deteriorating Jobs ⋮ Unrelated parallel-machine scheduling problems with aging effects and deteriorating maintenance activities ⋮ Single-machine scheduling with nonlinear deterioration ⋮ A note on proving the strong NP-hardness of some scheduling problems with start time dependent job processing times ⋮ Parallel identical machines scheduling with deteriorating jobs and total absolute differences penalties ⋮ Order acceptance and scheduling with machine availability constraints ⋮ Parallel machines scheduling with deteriorating jobs and availability constraints ⋮ A note on single-machine scheduling with decreasing time-dependent job processing times ⋮ Due-window assignment and scheduling with multiple rate-modifying activities under the effects of deterioration and learning ⋮ Parallel-batch scheduling of deteriorating jobs with release dates to minimize the makespan ⋮ Single-machine scheduling with deteriorating jobs and past-sequence-dependent setup times ⋮ Preemptive scheduling with simple linear deterioration on a single machine ⋮ ``Product partition and related problems of scheduling and systems reliability: computational complexity and approximation ⋮ Optimal composition ordering problems for piecewise linear functions ⋮ 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 group scheduling with time dependent processing times and ready times ⋮ Unrelated parallel-machine scheduling with deterioration effects and deteriorating multi-maintenance activities for minimizing the total completion time ⋮ A note on ``scheduling of nonresumable jobs and flexible maintenance activities on a single machine to minimize makespan ⋮ A review of four decades of time-dependent scheduling: main results, new topics, and open problems
Cites Work
- Scheduling linear deteriorating jobs to minimize makespan with an availability constraint on a single machine
- Scheduling jobs under simple linear deterioration
- A concise survey of scheduling with time-dependent processing times
- Scheduling with limited machine availability
- The NP-completeness column: An ongoing guide
- Unnamed Item
- Unnamed Item
This page was built for publication: Scheduling deteriorating jobs subject to job or machine availability constraints