Scheduling jobs under decreasing linear deterioration
From MaRDI portal
Publication:1041725
DOI10.1016/j.ipl.2004.12.018zbMath1182.68359MaRDI QIDQ1041725
Publication date: 4 December 2009
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2004.12.018
68W20: Randomized algorithms
Related Items
A Production Plan Considering Parallel Machines and Deteriorating Effects: Minimizing the Makespan in the Section of Steel Box Girder Processing, Online Parallel-Batch Scheduling of Learning Effect Jobs with Incompatible Job Families for Prefabricated Components, Single-machine scheduling with precedence constraints and position-dependent processing times, Scheduling problems with two agents and a linear non-increasing deterioration to minimize earliness penalties, Parallel identical machines scheduling with deteriorating jobs and total absolute differences penalties, A single-machine scheduling problem with two-agent and deteriorating jobs, Single machine quadratic penalty function scheduling with deteriorating jobs and group technology, Minimizing total weighted completion time in a two-machine flow shop scheduling under simple linear deterioration, Single-machine scheduling with linear decreasing deterioration to minimize earliness penalties, Considerations of single-machine scheduling with deteriorating jobs, Minimizing total completion time in a two-machine flow shop with deteriorating jobs, Flow shop scheduling problems with decreasing linear deterioration under dominant machines, Flow shop scheduling with effects of learning and deterioration, Learning effect and deteriorating jobs in the single machine scheduling problems, A note on single-machine scheduling with decreasing time-dependent job processing times, Single machine scheduling with decreasing linear deterioration under precedence constraints, Parallel machines scheduling to minimize job tardiness and machine deteriorating cost with deteriorating jobs, Single machine parallel-batch scheduling with deteriorating jobs, Single machine scheduling with a generalized job-dependent cumulative effect, Single-machine makespan minimization scheduling with nonlinear shortening processing times, A review of four decades of time-dependent scheduling: main results, new topics, and open problems, Single-machine scheduling with time-and-resource-dependent processing times, Single machine group scheduling with time and position dependent processing times, Single machine group scheduling under decreasing linear deterioration, Single machine scheduling with simple linear deterioration to minimize total absolute deviation of completion times, Polynomial time algorithm for minmax scheduling with common due-window and proportional-linear shortening processing times, A best possible algorithm for an online scheduling problem with deteriorating effect in steel box girder section production, Permutation Flow Shop Problem with Shortening Job Processing Times, A SINGLE-MACHINE DETERIORATING JOB SCHEDULING PROBLEM WITH A NON-REGULAR CRITERION, SCHEDULING PROBLEMS WITH THE EFFECTS OF DETERIORATION AND LEARNING
Cites Work
- Unnamed Item
- Unnamed Item
- The complexity of scheduling starting time dependent tasks with release times
- Scheduling jobs under simple linear deterioration
- Complexity of scheduling tasks with time-dependent execution times
- A concise survey of scheduling with time-dependent processing times
- Optimal two- and three-stage production schedules with setup times included
- Scheduling with time dependent processing times: Review and extensions
- Scheduling Deteriorating Jobs on a Single Processor
- V-Shaped Policies for Scheduling Deteriorating Jobs
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
- Scheduling start time dependent jobs to minimize the total weighted completion time
- Scheduling jobs with position-dependent processing times
- An n Job, One Machine Sequencing Algorithm for Minimizing the Number of Late Jobs
- A Simple Optimality Proof of Moore's Sequencing Algorithm
- Single machine scheduling with step-deteriorating processing times