Approximation schemes for scheduling a maintenance and linear deteriorating jobs
From MaRDI portal
Publication:2358862
DOI10.3934/JIMO.2012.8.271zbMATH Open1364.90161OpenAlexW2328908167MaRDI QIDQ2358862FDOQ2358862
Authors: Lin Chen, Wenchang Luo 
Publication date: 16 June 2017
Published in: Journal of Industrial and Management Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.3934/jimo.2012.8.271
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
Approximation methods and heuristics in mathematical programming (90C59) Deterministic scheduling theory in operations research (90B35)
Cites Work
- Title not available (Why is that?)
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
- Fast approximation algorithm for job sequencing with deadlines
- When Does a Dynamic Programming Formulation Guarantee the Existence of a Fully Polynomial Time Approximation Scheme (FPTAS)?
- Machine scheduling with availability constraints
- Single-machine scheduling with periodic maintenance to minimize makespan
- Scheduling Deteriorating Jobs on a Single Processor
- A concise survey of scheduling with time-dependent processing times
- Machine scheduling with an availability constraint
- Scheduling jobs under simple linear deterioration
- Parallel-machine scheduling with simple linear deterioration to minimize total completion time
- Two-Agent Scheduling with Linear Deteriorating Jobs on a Single Machine
- Complexity and approximability of scheduling resumable proportionally deteriorating jobs
- 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
- Supply chain partnership for three-echelon deteriorating inventory model
Cited In (10)
- Control augmentation design of UAVs based on deviation modification of aerodynamic focus
- Title not available (Why is that?)
- 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)
