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, Some Scheduling Problems on a Single Machine with General Job Effects of Position-Dependent Learning and Start-Time-Dependent Deterioration, 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, Scheduling with learning effects and/or time-dependent processing times to minimize the weighted number of tardy jobs on a single machine, 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, Patients scheduling problems with deferred deteriorated functions, 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, Parallel machine scheduling with completion-time-based criteria and sequence-dependent deterioration, A branch-and-price algorithm for scheduling of deteriorating jobs and flexible periodic maintenance on a single machine, Multi-machine scheduling with interval constrained position-dependent processing times, A local search algorithm: minimizing makespan of deteriorating jobs with relaxed agreeable weights, Single machine scheduling problems with deteriorating jobs, Parallel machine scheduling with time dependent processing times, Fast algorithms for scheduling with learning effects and time-dependent processing times on a single machine, Single-machine scheduling with both deterioration and learning effects, Single-machine time-dependent scheduling problems with fixed rate-modifying activities and resumable jobs, Integrated rescheduling and preventive maintenance for arrival of new jobs through evolutionary multi-objective optimization, 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, Unrelated parallel-machine scheduling with position-dependent deteriorating jobs and resource-dependent processing time, 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, The single-machine total tardiness problem with unequal release times and a linear deterioration, Pareto and scalar bicriterion optimization in scheduling deteriorating jobs, SCHEDULING POSITION-BASED DETERIORATING JOBS WITH MULTIPLE RATE-MODIFYING ACTIVITIES AND PAST-SEQUENCE-DEPENDENT DELIVERY TIMES, SCHEDULING DETERIORATING JOBS ON A SINGLE MACHINE WITH RELEASE TIMES AND REJECTION, SCHEDULING PROBLEMS WITH THE EFFECTS OF DETERIORATION AND LEARNING
