Complexity and approximability of scheduling resumable proportionally deteriorating jobs
From MaRDI portal
Publication:2379562
DOI10.1016/j.ejor.2008.12.014zbMath1183.90170OpenAlexW2058023296MaRDI QIDQ2379562
Publication date: 19 March 2010
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2008.12.014
Related Items
Approximation schemes for scheduling a maintenance and linear deteriorating jobs ⋮ SCHEDULING DETERIORATING JOBS ON A SINGLE MACHINE WITH RELEASE TIMES AND REJECTION ⋮ Total tardiness minimization in permutation flowshop with deterioration consideration ⋮ Single machine scheduling with aging effect and upper-bounded actual processing times ⋮ SINGLE-MACHINE SCHEDULING WITH PROPORTIONALLY DETERIORATING JOBS SUBJECT TO AVAILABILITY CONSTRAINTS ⋮ A branch-and-price algorithm for scheduling of deteriorating jobs and flexible periodic maintenance on a single machine ⋮ Parallel-machine scheduling with time-dependent and machine availability constraints ⋮ Single-machine scheduling with deteriorating jobs and aging effects under an optional maintenance activity consideration ⋮ Single-machine scheduling and slack due-date assignment with aging effect and deteriorating maintenance ⋮ Single-machine serial-batching scheduling with a machine availability constraint, position-dependent processing time, and time-dependent set-up time ⋮ A single-machine scheduling problem with two-agent and deteriorating jobs ⋮ Single-machine scheduling with deteriorating functions for job processing times ⋮ Single-machine scheduling problems with both start-time dependent learning and position dependent aging effects under deteriorating maintenance consideration ⋮ Scheduling resumable deteriorating jobs on a single machine with non-availability constraints ⋮ Minimizing the total completion time in single-machine scheduling with aging/deteriorating effects and deteriorating maintenance activities ⋮ Single-machine Scheduling Problems with Aging/Deteriorating Effect under an Optional Maintenance Activity Consideration ⋮ 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 ⋮ Scheduling a variable maintenance and linear deteriorating jobs on a single machine ⋮ Unrelated parallel-machine scheduling with position-dependent deteriorating jobs and resource-dependent processing time ⋮ Online scheduling with linear deteriorating jobs to minimize the total weighted completion time ⋮ Approximation Scheme for Scheduling Resumable Proportionally Deteriorating Jobs ⋮ Scheduling time-dependent jobs under mixed deterioration ⋮ Parallel-batch scheduling of deteriorating jobs with release dates to minimize the makespan ⋮ Single-machine scheduling with deteriorating jobs and setup times to minimize the maximum tardiness ⋮ Unrelated parallel-machine scheduling with deterioration effects and deteriorating multi-maintenance activities for minimizing the total completion time ⋮ Bicriteria hierarchical optimization of two-machine flow shop scheduling problem with time-dependent deteriorating jobs ⋮ Isomorphic scheduling problems ⋮ A review of four decades of time-dependent scheduling: main results, new topics, and open problems ⋮ An uncertain parallel machine problem with deterioration and learning effect
Cites Work
- 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
- Two-machine flowshop scheduling with availability constraints
- A concise survey of scheduling with time-dependent processing times
- Scheduling linear deteriorating jobs with an availability constraint on a single machine
- When Does a Dynamic Programming Formulation Guarantee the Existence of a Fully Polynomial Time Approximation Scheme (FPTAS)?
- The NP-completeness column: An ongoing guide
