V-Shaped Policies for Scheduling Deteriorating Jobs
From MaRDI portal
Publication:4006341
DOI10.1287/opre.39.6.979zbMath0748.90033MaRDI QIDQ4006341
Publication date: 26 September 1992
Published in: Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/opre.39.6.979
90C60: Abstract computational complexity for mathematical programming problems
90B35: Deterministic scheduling theory in operations research
90-08: Computational methods for problems pertaining to operations research and mathematical programming
Related Items
Scheduling deteriorating jobs on a single machine to minimize the maximum processing times, A note on scheduling problems with learning effect and deteriorating jobs, Partial dominated schedules and minimizing the total completion time of deteriorating jobs, A time-dependent scheduling problem to minimize the sum of the total weighted tardiness among two agents, Online scheduling of simple linear deteriorating jobs to minimize the total general completion time, Approximation algorithms for parallel machine scheduling with linear deterioration, An FPTAS for uniform machine scheduling to minimize makespan with linear deterioration, 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, Some single-machine scheduling problems with general effects of learning and deterioration, A branch and bound algorithm for minimizing makespan on a single machine with unequal release times under learning effect and deteriorating jobs, Single-machine scheduling problems with time and position dependent processing times, Considerations of single-machine scheduling with deteriorating jobs, Scheduling with deteriorating jobs and learning effects, A note on scheduling deteriorating jobs, An FPTAS for scheduling jobs with piecewise linear decreasing processing times to minimize makespan, Minimizing total completion time in a two-machine flow shop with deteriorating jobs, Single-machine scheduling with deteriorating jobs and learning effects to minimize the makespan, How to collect balls moving in the Euclidean plane, Flow shop scheduling problems with decreasing linear deterioration under dominant machines, Flow shop scheduling with effects of learning and deterioration, Scheduling linear deteriorating jobs with rejection on a single machine, Learning effect and deteriorating jobs in the single machine scheduling problems, Single machine scheduling with decreasing linear deterioration under precedence constraints, Single machine parallel-batch scheduling with deteriorating jobs, Parallel machine earliness/tardiness scheduling problem under the effects of position based learning and linear/nonlinear deterioration, Scheduling jobs under decreasing linear deterioration, A FPTAS for minimizing total completion time in a single machine time-dependent scheduling problem, A dominant subset of \(V\)-shaped sequences for a class of single machine sequencing problems, On a scheduling problem of time deteriorating jobs, Scheduling jobs under simple linear deterioration, Complexity analysis of job-shop scheduling with deteriorating jobs, A concise survey of scheduling with time-dependent processing times, Minimizing the total weighted completion time of deteriorating jobs, Single machine scheduling problems with deteriorating jobs, Parallel machine scheduling with time dependent processing times, Single-machine scheduling with both deterioration and learning effects, Analysis of a time-dependent scheduling problem by signatures of deterioration rate sequences, A general variable neighborhood search for single-machine total tardiness scheduling problem with step-deteriorating jobs, Single machine group scheduling under decreasing linear deterioration, Single-machine group scheduling problems with deterioration consideration, Single-machine scheduling with deteriorating jobs under a series-parallel graph constraint, Two scheduling problems in group technology with deteriorating jobs, The single-machine scheduling problems with deteriorating jobs and learning effect, Pareto and scalar bicriterion optimization in scheduling deteriorating jobs, SCHEDULING DETERIORATING JOBS ON A SINGLE MACHINE WITH RELEASE TIMES AND REJECTION, SCHEDULING PROBLEMS WITH THE EFFECTS OF DETERIORATION AND LEARNING
