V-Shaped Policies for Scheduling Deteriorating Jobs
From MaRDI portal
Publication:4006341
DOI10.1287/opre.39.6.979zbMath0748.90033OpenAlexW2069933822MaRDI 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
Abstract computational complexity for mathematical programming problems (90C60) Deterministic scheduling theory in operations research (90B35) Computational methods for problems pertaining to operations research and mathematical programming (90-08)
Related Items
Scheduling jobs under simple linear deterioration ⋮ SCHEDULING DETERIORATING JOBS ON A SINGLE MACHINE WITH RELEASE TIMES AND REJECTION ⋮ Parallel machine scheduling with completion-time-based criteria and sequence-dependent deterioration ⋮ Complexity analysis of job-shop scheduling with deteriorating jobs ⋮ An FPTAS for scheduling jobs with piecewise linear decreasing processing times to minimize makespan ⋮ When Service Times Depend on Customers’ Delays: A Relationship Between Two Models of Dependence ⋮ 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 ⋮ A branch-and-price algorithm for scheduling of deteriorating jobs and flexible periodic maintenance on a single machine ⋮ How to collect balls moving in the Euclidean plane ⋮ Flow shop scheduling problems with decreasing linear deterioration under dominant machines ⋮ 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 ⋮ Minimizing total load on parallel machines with linear deterioration ⋮ Parallel machine scheduling with time dependent processing times ⋮ 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 ⋮ Single machine quadratic penalty function scheduling with deteriorating jobs and group technology ⋮ Approximation algorithms for parallel machine scheduling with linear deterioration ⋮ Patients scheduling problems with deferred deteriorated functions ⋮ 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 ⋮ A concise survey of scheduling with time-dependent processing times ⋮ Analysis of a time-dependent scheduling problem by signatures of deterioration rate sequences ⋮ An FPTAS for uniform machine scheduling to minimize makespan with linear deterioration ⋮ A general variable neighborhood search for single-machine total tardiness scheduling problem with step-deteriorating jobs ⋮ Single-machine scheduling problems with time and position dependent processing times ⋮ Refined conditions for V-shaped optimal sequencing on a single machine to minimize total completion time under combined effects ⋮ New results for an open time-dependent scheduling problem ⋮ Multi-machine scheduling with interval constrained position-dependent processing times ⋮ Considerations of single-machine scheduling with deteriorating jobs ⋮ Scheduling deteriorating jobs on a single machine to minimize the maximum processing times ⋮ Unrelated parallel-machine scheduling with position-dependent deteriorating jobs and resource-dependent processing time ⋮ Scheduling with deteriorating jobs and learning effects ⋮ Scheduling with learning effects and/or time-dependent processing times to minimize the weighted number of tardy jobs on a single machine ⋮ Single machine group scheduling under decreasing linear deterioration ⋮ Single-machine group scheduling problems with deterioration consideration ⋮ A local search algorithm: minimizing makespan of deteriorating jobs with relaxed agreeable weights ⋮ Flow shop scheduling with effects of learning and deterioration ⋮ Solution methods for scheduling problems with sequence-dependent deterioration and maintenance events ⋮ Single-machine scheduling with deteriorating jobs under a series-parallel graph constraint ⋮ Scheduling linear deteriorating jobs with rejection on a single machine ⋮ Fast algorithms for scheduling with learning effects and time-dependent processing times on a single machine ⋮ Learning effect and deteriorating jobs in the single machine scheduling problems ⋮ Two scheduling problems in group technology with deteriorating jobs ⋮ Single machine scheduling problems with deteriorating jobs ⋮ A note on scheduling problems with learning effect and deteriorating jobs ⋮ Partial dominated schedules and minimizing the total completion time of deteriorating jobs ⋮ Single-machine scheduling with both deterioration and learning effects ⋮ Single machine scheduling with decreasing linear deterioration under precedence constraints ⋮ Makespan minimization for the \(m\)-machine ordered flow shop scheduling problem ⋮ 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 ⋮ 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 ⋮ A dominant subset of \(V\)-shaped sequences for a class of single machine sequencing problems ⋮ A review of four decades of time-dependent scheduling: main results, new topics, and open problems ⋮ On a scheduling problem of time deteriorating jobs ⋮ Scheduling jobs under decreasing linear deterioration ⋮ DYNAMIC CONTROL OF A SINGLE-SERVER SYSTEM WHEN JOBS CHANGE STATUS ⋮ A FPTAS for minimizing total completion time in a single machine time-dependent scheduling problem ⋮ Pareto and scalar bicriterion optimization in scheduling deteriorating jobs ⋮ Some Scheduling Problems on a Single Machine with General Job Effects of Position-Dependent Learning and Start-Time-Dependent Deterioration ⋮ SCHEDULING PROBLEMS WITH THE EFFECTS OF DETERIORATION AND LEARNING ⋮ Minimizing the total weighted completion time of deteriorating jobs ⋮ SCHEDULING POSITION-BASED DETERIORATING JOBS WITH MULTIPLE RATE-MODIFYING ACTIVITIES AND PAST-SEQUENCE-DEPENDENT DELIVERY TIMES ⋮ A note on scheduling deteriorating jobs
