Scheduling a variable maintenance and linear deteriorating jobs on a single machine
DOI10.1016/J.IPL.2014.08.011zbMATH Open1371.90059OpenAlexW2094826458MaRDI QIDQ458380FDOQ458380
Publication date: 7 October 2014
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2014.08.011
Recommendations
- Approximation schemes for scheduling a maintenance and linear deteriorating jobs
- A note on single-machine makespan scheduling with deteriorating jobs and scheduled maintenance
- Scheduling a deteriorating maintenance activity on a single machine
- Approximation schemes for scheduling on a single machine subject to cumulative deterioration and maintenance
- Single machine scheduling with job-dependent machine deterioration
Analysis of algorithms and problem complexity (68Q25) Deterministic scheduling theory in operations research (90B35) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25)
Cites Work
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
- When Does a Dynamic Programming Formulation Guarantee the Existence of a Fully Polynomial Time Approximation Scheme (FPTAS)?
- Time-dependent scheduling
- Scheduling Deteriorating Jobs on a Single Processor
- Approximation schemes for scheduling a maintenance and linear deteriorating jobs
- Complexity and approximability of scheduling resumable proportionally deteriorating jobs
- Scheduling resumable deteriorating jobs on a single machine with non-availability constraints
- Parallel machine scheduling with time dependent processing times
- Scheduling deteriorating jobs subject to job or machine availability constraints
- 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
- Approximation Scheme for Scheduling Resumable Proportionally Deteriorating Jobs
- The NP-completeness column: An ongoing guide
Cited In (9)
- Multi-machine scheduling with deteriorating jobs and scheduled maintenance
- A note on single-machine makespan scheduling with deteriorating jobs and scheduled maintenance
- Approximation schemes for scheduling a maintenance and linear deteriorating jobs
- Scheduling jobs and maintenance activities subject to job-dependent machine deteriorations
- A branch-and-price algorithm for scheduling of deteriorating jobs and flexible periodic maintenance on a single machine
- A binary multiple knapsack model for single machine scheduling with machine unavailability
- A review of four decades of time-dependent scheduling: main results, new topics, and open problems
- Title not available (Why is that?)
- Single-machine scheduling with workload-dependent tool change durations and equal processing time jobs to minimize total completion time
This page was built for publication: Scheduling a variable maintenance and linear deteriorating jobs on a single machine
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q458380)
