Scheduling jobs under decreasing linear deterioration
From MaRDI portal
Publication:1041725
DOI10.1016/j.ipl.2004.12.018zbMath1182.68359OpenAlexW2086042148MaRDI 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
Related Items (30)
Minimizing total completion time in a two-machine flow shop with deteriorating jobs ⋮ Single-machine scheduling with precedence constraints and position-dependent processing times ⋮ Flow shop scheduling problems with decreasing linear deterioration under dominant machines ⋮ 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 ⋮ 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 ⋮ Polynomial time algorithm for minmax scheduling with common due-window and proportional-linear shortening processing times ⋮ Single-machine scheduling with time-and-resource-dependent processing times ⋮ A best possible algorithm for an online scheduling problem with deteriorating effect in steel box girder section production ⋮ Single machine scheduling with a generalized job-dependent cumulative effect ⋮ Single-machine scheduling with linear decreasing deterioration to minimize earliness penalties ⋮ Scheduling problems with two agents and a linear non-increasing deterioration to minimize earliness penalties ⋮ Considerations of single-machine scheduling with deteriorating jobs ⋮ 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 ⋮ Flow shop scheduling with effects of learning and deterioration ⋮ A SINGLE-MACHINE DETERIORATING JOB SCHEDULING PROBLEM WITH A NON-REGULAR CRITERION ⋮ Parallel identical machines scheduling with deteriorating jobs and total absolute differences penalties ⋮ Learning effect and deteriorating jobs in the single machine scheduling problems ⋮ Single-machine makespan minimization scheduling with nonlinear shortening processing times ⋮ 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 ⋮ A review of four decades of time-dependent scheduling: main results, new topics, and open problems ⋮ Permutation Flow Shop Problem with Shortening Job Processing Times ⋮ SCHEDULING PROBLEMS WITH THE EFFECTS OF DETERIORATION AND LEARNING
Cites Work
- 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
- Unnamed Item
- Unnamed Item
This page was built for publication: Scheduling jobs under decreasing linear deterioration