Parallel-machine scheduling of simple linear deteriorating jobs
From MaRDI portal
Publication:837167
DOI10.1016/j.tcs.2009.04.018zbMath1171.68003OpenAlexW2039048057MaRDI QIDQ837167
Publication date: 10 September 2009
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2009.04.018
Deterministic scheduling theory in operations research (90B35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25)
Related Items (26)
Parallel machine scheduling with completion-time-based criteria and sequence-dependent deterioration ⋮ A comparison of mixed-integer linear programming models for workforce scheduling with position-dependent processing times ⋮ Parallel-machine scheduling with maintenance: praising the assignment problem ⋮ Parallel machine scheduling to minimize the makespan with sequence dependent deteriorating effects ⋮ Patient scheduling with deteriorating treatment duration and maintenance activity ⋮ 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 ⋮ Approximation algorithms for parallel machine scheduling with linear deterioration ⋮ Iterated greedy with random variable neighborhood descent for scheduling jobs on parallel machines with deterioration effect ⋮ Coordination mechanisms for scheduling games with proportional deterioration ⋮ Bounded parallel-batch scheduling on single and multi machines for deteriorating jobs ⋮ Identical parallel machine scheduling with time-dependent processing times ⋮ A general variable neighborhood search for single-machine total tardiness scheduling problem with step-deteriorating jobs ⋮ Unrelated parallel-machine scheduling problems with multiple rate-modifying activities ⋮ Parallel-batch scheduling with two models of deterioration to minimize the makespan ⋮ Single-machine scheduling with deteriorating jobs ⋮ Batch scheduling with proportional-linear deterioration and outsourcing ⋮ An approximation algorithm based on game theory for scheduling simple linear deteriorating jobs ⋮ Scheduling of deteriorating jobs with release dates to minimize the maximum lateness ⋮ Single-machine total completion time scheduling with a time-dependent deterioration ⋮ Unrelated parallel-machine scheduling with aging effects and multi-maintenance activities ⋮ Parallel-batch scheduling of deteriorating jobs with release dates to minimize the makespan ⋮ Uniform parallel machine scheduling with resource consumption constraint ⋮ A review of four decades of time-dependent scheduling: main results, new topics, and open problems ⋮ Single-machine batch scheduling of linear deteriorating jobs ⋮ MAKESPAN MINIMIZATION ON THREE-MACHINE FLOW SHOP WITH DETERIORATING JOBS
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Scheduling linear deteriorating jobs to minimize makespan with an availability constraint on a single machine
- Scheduling jobs under simple linear deterioration
- A fully polynomial approximation scheme for minimizing makespan of deteriorating jobs
- A concise survey of scheduling with time-dependent processing times
- Parallel machine scheduling with time dependent processing times
- Parallel-machine scheduling with simple linear deterioration to minimize total completion time
- Scheduling linear deteriorating jobs with an availability constraint on a single machine
- Minimizing the makespan with late start penalties added to processing times in a single facility scheduling problem
- Scheduling with time dependent processing times: Review and extensions
- Scheduling Deteriorating Jobs on a Single Processor
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
- A Fully Polynomial Approximation Scheme for the Weighted Earliness–Tardiness Problem
- Multi-Machine Scheduling With Linear Deterioration
This page was built for publication: Parallel-machine scheduling of simple linear deteriorating jobs
