Scheduling a variable maintenance and linear deteriorating jobs on a single machine
From MaRDI portal
Publication:458380
DOI10.1016/j.ipl.2014.08.011zbMath1371.90059OpenAlexW2094826458MaRDI QIDQ458380
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
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)
Related Items (3)
Single-machine scheduling with workload-dependent tool change durations and equal processing time jobs to minimize total completion time ⋮ 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
Cites Work
- Scheduling resumable deteriorating jobs on a single machine with non-availability constraints
- Scheduling deteriorating jobs subject to job or machine availability constraints
- Time-dependent scheduling
- Scheduling linear deteriorating jobs to minimize makespan with an availability constraint on a single machine
- Parallel machine scheduling with time dependent processing times
- Approximation schemes for scheduling a maintenance and linear deteriorating jobs
- Complexity and approximability of scheduling resumable proportionally deteriorating jobs
- Scheduling linear deteriorating jobs with an availability constraint on a single machine
- Approximation Scheme for Scheduling Resumable Proportionally Deteriorating Jobs
- Scheduling Deteriorating Jobs on a Single Processor
- 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)?
- The NP-completeness column: An ongoing guide
This page was built for publication: Scheduling a variable maintenance and linear deteriorating jobs on a single machine
