Approximation schemes for scheduling a maintenance and linear deteriorating jobs
From MaRDI portal
Publication:2358862
Recommendations
- An improved approximation scheme for scheduling a maintenance and proportional deteriorating jobs
- Approximation schemes for scheduling on a single machine subject to cumulative deterioration and maintenance
- Scheduling jobs under decreasing linear deterioration
- Scheduling jobs under simple linear deterioration
- Scheduling a variable maintenance and linear deteriorating jobs on a single machine
- Scheduling linear deteriorating jobs to minimize the number of tardy jobs
- Approximation algorithms for parallel machine scheduling with linear deterioration
- Scheduling jobs under increasing linear machine maintenance time
- A note on the complexity of scheduling problems with linear job deterioration
- Approximation scheme for scheduling resumable proportionally deteriorating jobs
Cites work
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- A concise survey of scheduling with time-dependent processing times
- Complexity and approximability of scheduling resumable proportionally deteriorating jobs
- Fast approximation algorithm for job sequencing with deadlines
- Machine scheduling with an availability constraint
- Machine scheduling with availability constraints
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
- Parallel-machine scheduling with simple linear deterioration to minimize total completion time
- Scheduling Deteriorating Jobs on a Single Processor
- Scheduling deteriorating jobs subject to job or machine availability constraints
- Scheduling jobs under simple linear deterioration
- Scheduling linear deteriorating jobs to minimize makespan with an availability constraint on a single machine
- Scheduling linear deteriorating jobs with an availability constraint on a single machine
- Single-machine scheduling with periodic maintenance to minimize makespan
- Supply chain partnership for three-echelon deteriorating inventory model
- Two-Agent Scheduling with Linear Deteriorating Jobs on a Single Machine
- When Does a Dynamic Programming Formulation Guarantee the Existence of a Fully Polynomial Time Approximation Scheme (FPTAS)?
Cited in
(10)- Control augmentation design of UAVs based on deviation modification of aerodynamic focus
- scientific article; zbMATH DE number 942479 (Why is no real title available?)
- An improved approximation scheme for scheduling a maintenance and proportional deteriorating jobs
- Approximation algorithms for scheduling with a variable machine maintenance
- A review of four decades of time-dependent scheduling: main results, new topics, and open problems
- Scheduling a variable maintenance and linear deteriorating jobs on a single machine
- Approximation schemes for scheduling on a single machine subject to cumulative deterioration and maintenance
- Single-machine scheduling and due date assignment with rejection and position-dependent processing times
- A time-dependent scheduling problem to minimize the sum of the total weighted tardiness among two agents
- Two-machine scheduling with periodic availability constraints to minimize makespan
This page was built for publication: Approximation schemes for scheduling a maintenance and linear deteriorating jobs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2358862)
