Scheduling Deteriorating Jobs on a Single Processor

DOI10.1287/OPRE.38.3.495zbMATH Open0703.90051OpenAlexW2137958320MaRDI QIDQ3483073FDOQ3483073

Authors: Sid Browne, Uri Yechiali 

Publication date: 1990

Published in: Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/opre.38.3.495

Recommendations

• Scheduling deteriorating jobs on a single machine subject to breakdowns
• Scheduling jobs under simple linear deterioration
• V-Shaped Policies for Scheduling Deteriorating Jobs
• Single-machine scheduling of stochastic jobs subject to deterioration or delay
• Single machine scheduling problems with deteriorating jobs

zbMATH Keywords

optimal schedulingsingle machinedeteriorationexpected makespanvariance of the makespan

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Inventory, storage, reservoirs (90B05)

Cited In (only showing first 100 items - show all)

• An FPTAS for scheduling jobs with piecewise linear decreasing processing times to minimize makespan
• Parallel-machine scheduling with simple linear deterioration to minimize total completion time
• Scheduling piecewise linear deteriorating jobs to minimize makespan in a two-machine flowshop
• Due date assignment and single machine scheduling with deteriorating jobs to minimize the weighted number of tardy jobs
• Minimizing the makespan with an availability constraint on a single machine under simple linear deterioration
• Single-machine scheduling with upper bounded maintenance time under the deteriorating effect
• Some scheduling problems with past sequence dependent setup times under the effects of nonlinear deterioration and time-dependent learning
• Single-machine scheduling with deteriorating jobs under a series-parallel graph constraint
• Multi-machine scheduling with deteriorating jobs and scheduled maintenance
• Single-machine scheduling with both deterioration and learning effects
• An optimal single-machine scheduling with linear deterioration rate and rate-modifying activities
• An optimal single-machine scheduling with linear deterioration rate and rate-modifying activities
• A single-machine scheduling problem with two-agent and deteriorating jobs
• Makespan minimization on three-machine flow shop with deteriorating jobs
• Single-machine scheduling with accelerating deterioration effects
• Single-machine group scheduling with general deterioration and learning effects
• Group scheduling with deteriorating jobs to minimize the total weighted number of late jobs
• Two-Agent Scheduling with Linear Deteriorating Jobs on a Single Machine
• Single-machine scheduling with deteriorating jobs and setup times to minimize the maximum tardiness
• Single machine quadratic penalty function scheduling with deteriorating jobs and group technology
• Group scheduling problems with simultaneous considerations of learning and deterioration effects on a single-machine
• The complexity of scheduling starting time dependent tasks with release times
• Approximation schemes for scheduling a maintenance and linear deteriorating jobs
• Two-agent scheduling of time-dependent jobs
• Scheduling deteriorating jobs on a single machine subject to breakdowns
• Single-machine due-window assignment problem with learning effect and deteriorating jobs
• SCHEDULING PROBLEMS WITH THE EFFECTS OF DETERIORATION AND LEARNING
• Minimizing maximum lateness under linear deterioration
• Parallel machine scheduling to minimize the makespan with sequence dependent deteriorating effects
• Scheduling linear deteriorating jobs with rejection on a single machine
• Two-agent single-machine scheduling of jobs with time-dependent processing times and ready times
• Single-machine scheduling with deteriorating jobs and past-sequence-dependent setup times
• Unrelated parallel-machine scheduling problems with aging effects and deteriorating maintenance activities
• Single-machine scheduling with deteriorating jobs and learning effects to minimize the makespan
• A tabu method for a two-agent single-machine scheduling with deterioration jobs
• Single machine serial-batching scheduling with independent setup time and deteriorating job processing times
• The single-machine total tardiness problem with unequal release times and a linear deterioration
• Single-machine scheduling with a nonlinear deterioration function
• Minimizing the total weighted completion time of deteriorating jobs
• Single machine parallel-batch scheduling with deteriorating jobs
• Single-machine group scheduling problems with deteriorated and learning effect
• An approximation algorithm for parallel machine scheduling with simple linear deterioration
• Scheduling on parallel identical machines with job-rejection and position-dependent processing times
• Parallel-machine scheduling of simple linear deteriorating jobs
• Single machine scheduling models with deterioration and learning: Handling precedence constraints via priority generation
• Two-agent scheduling with position-based deteriorating jobs and learning effects
• Two-agent single-machine scheduling problems under increasing linear deterioration
• Single machine SLK/DIF due window assignment problem with learning effect and deteriorating jobs
• One-machine scheduling problems with deteriorating jobs and position-dependent learning effects under group technology considerations
• Scheduling problems with general effects of deterioration and learning
• Scheduling start time dependent tasks with deadlines and identical initial processing times on a single machine
• Scheduling a variable maintenance and linear deteriorating jobs on a single machine
• Minimizing total completion time in a two-machine flow shop with deteriorating jobs
• Single machine scheduling problem with batch setups involving positional deterioration effects and multiple rate-modifying activities
• Single-machine group scheduling problems with deterioration consideration
• A note on two-machine no-wait flow shop scheduling with deteriorating jobs and machine availability constraints
• Rescheduling problems with deteriorating jobs under disruptions
• Parallel machine earliness/tardiness scheduling problem under the effects of position based learning and linear/nonlinear deterioration
• Parallel machines scheduling to minimize job tardiness and machine deteriorating cost with deteriorating jobs
• Scheduling linear deteriorating jobs to minimize the number of tardy jobs
• A note on scheduling on a single processor with speed dependent on a number of executed jobs
• A concise survey of scheduling with time-dependent processing times
• Single machine problem with multi-rate-modifying activities under a time-dependent deterioration
• Single-machine scheduling with logarithm deterioration
• Learning effect and deteriorating jobs in the single machine scheduling problems
• Scheduling jobs under simple linear deterioration
• A due-date assignment problem with learning effect and deteriorating jobs
• Single-machine group scheduling problems with deterioration to minimize the sum of completion times
• Minimizing total load on a proportionate flowshop with position-dependent processing times and job-rejection
• Minimizing total weighted completion time in a two-machine flow shop scheduling under simple linear deterioration
• Some single-machine scheduling problems with general effects of learning and deterioration
• Single-machine scheduling problems with time and position dependent processing times
• Minimizing the total completion time in permutation flow shop with machine-dependent job deterioration rates
• Preemptive scheduling with simple linear deterioration on a single machine
• Scheduling jobs under decreasing linear deterioration
• Variable neighborhood search for parallel machines scheduling problem with step deteriorating jobs
• Scheduling with due date assignment under special conditions on job processing
• A time-dependent scheduling problem to minimize the sum of the total weighted tardiness among two agents
• Single machine scheduling with decreasing linear deterioration under precedence constraints
• New results on single-machine scheduling with past-sequence-dependent delivery times
• Single-machine scheduling with past-sequence-dependent delivery times and release times
• A single-machine scheduling with a truncated linear deterioration and ready times
• Single-machine scheduling problems with past-sequence-dependent setup times
• Fast algorithms for scheduling with learning effects and time-dependent processing times on a single machine
• Scheduling with deteriorating jobs and learning effects
• Single-machine scheduling with deteriorating jobs and aging effects under an optional maintenance activity consideration
• Online scheduling of simple linear deteriorating jobs to minimize the total general completion time
• An FPTAS for uniform machine scheduling to minimize makespan with linear deterioration
• Single-machine scheduling and slack due-date assignment with aging effect and deteriorating maintenance
• A general variable neighborhood search for single-machine total tardiness scheduling problem with step-deteriorating jobs
• Unrelated parallel-machine scheduling with position-dependent deteriorating jobs and resource-dependent processing time
• Approximation algorithms for parallel machine scheduling with linear deterioration
• An uncertain parallel machine problem with deterioration and learning effect
• Parallel-machine serial-batching scheduling with release times under the effects of position-dependent learning and time-dependent deterioration
• Some scheduling problems with time-dependent learning effect and deteriorating jobs
• Single-machine scheduling problems with machine aging effect and an optional maintenance activity
• Flow shop scheduling with effects of learning and deterioration
• Flow shop scheduling problems with decreasing linear deterioration under dominant machines
• Scheduling with time-dependent discrepancy times
• Parallel-machine scheduling with deteriorating jobs and rejection

This page was built for publication: Scheduling Deteriorating Jobs on a Single Processor

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3483073)