Scheduling jobs under simple linear deterioration
From MaRDI portal
Publication:1332800
DOI10.1016/0305-0548(94)90080-9zbMath0810.90074OpenAlexW1968585032MaRDI QIDQ1332800
Publication date: 17 April 1995
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0305-0548(94)90080-9
makespansingle machine schedulingtotal tardinessnumber of tardy jobsflow-timesimple linear deterioration of processing times
Related Items (only showing first 100 items - show all)
Approximation schemes for scheduling a maintenance and linear deteriorating jobs ⋮ A memetic algorithm for minimizing the total weighted completion time on a single machine under step-deterioration ⋮ Flow shop scheduling problems with deteriorating jobs on no-idle dominant machines ⋮ Minimizing the total completion time in single-machine scheduling with step-deteriorating jobs ⋮ Parallel-machine scheduling of simple linear deteriorating jobs ⋮ Two-machine flowshop scheduling problems involving a batching machine with transportation or deterioration consideration ⋮ Parallel machine scheduling with completion-time-based criteria and sequence-dependent deterioration ⋮ Scheduling activities with time-dependent durations and resource consumptions ⋮ Complexity analysis of job-shop scheduling with deteriorating jobs ⋮ A note on scheduling on a single processor with speed dependent on a number of executed jobs ⋮ 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 ⋮ Scheduling linearly deteriorating jobs by two agents to minimize the weighted sum of two criteria ⋮ A branch-and-price algorithm for scheduling of deteriorating jobs and flexible periodic maintenance on a single machine ⋮ Patient scheduling with periodic deteriorating maintenance on single medical device ⋮ 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 ⋮ Scheduling deteriorating jobs subject to job or machine availability constraints ⋮ Sum-of-processing-times-based two-agent single-machine scheduling with aging effects and tardiness ⋮ 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 ⋮ 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 ⋮ A memetic algorithm for minimizing the total weighted completion time on a single machine under linear deterioration ⋮ Single machine quadratic penalty function scheduling with deteriorating jobs and group technology ⋮ A branch and bound algorithm for single machine scheduling with deteriorating values of jobs ⋮ Approximation algorithms for parallel machine scheduling with linear deterioration ⋮ Patients scheduling problems with deferred deteriorated functions ⋮ Scheduling resumable deteriorating jobs on a single machine with non-availability constraints ⋮ Minimizing total weighted completion time in a two-machine flow shop scheduling under simple linear deterioration ⋮ Single-machine scheduling of proportional-linearly deteriorating jobs with positional due indices ⋮ Coordination mechanisms for scheduling games with proportional deterioration ⋮ A note on two-machine no-wait flow shop scheduling with deteriorating jobs and machine availability constraints ⋮ Bounded parallel-batch scheduling on single and multi machines for deteriorating jobs ⋮ 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 ⋮ Optimal algorithms for online single machine scheduling with deteriorating jobs ⋮ Maximum cost scheduling of jobs with mixed variable processing times and \(k\)-partite precedence constraints ⋮ Single-machine scheduling problems with time and position dependent processing times ⋮ New results for an open time-dependent scheduling problem ⋮ Scheduling jobs with a V-shaped time-dependent processing time ⋮ Uniform parallel-machine scheduling with time dependent processing times ⋮ Scheduling simple linear deteriorating jobs with rejection ⋮ Rescheduling problems with agreeable job parameters to minimize the tardiness costs under deterioration and disruption ⋮ Minimizing the makespan for scheduling problems with general deterioration effects ⋮ Multi-machine scheduling with general position-based deterioration to minimize total load revisited ⋮ Single-machine group scheduling with deteriorating jobs and allotted resource ⋮ Scheduling with deteriorating jobs and learning effects ⋮ On index priority sequencing rules for scheduling with time-dependent job processing times ⋮ Single machine group scheduling under decreasing linear deterioration ⋮ Single-machine group scheduling problems with deterioration consideration ⋮ Online scheduling with linear deteriorating jobs to minimize the total weighted completion time ⋮ Single machine scheduling with simple linear deterioration to minimize total absolute deviation of completion times ⋮ Scheduling piecewise linear deteriorating jobs to minimize makespan in a two-machine flowshop ⋮ Flow shop scheduling with effects of learning and deterioration ⋮ Minimizing the makespan with an availability constraint on a single machine under simple linear deterioration ⋮ Solution methods for scheduling problems with sequence-dependent deterioration and maintenance events ⋮ Parallel-machine scheduling with simple linear deterioration to minimize total completion time ⋮ A branch-and-cut algorithm for a production scheduling problem with sequence-dependent and time-dependent setup times ⋮ Single-machine scheduling with deteriorating jobs under a series-parallel graph constraint ⋮ Scheduling linear deteriorating jobs with rejection on a single machine ⋮ A scheduling problem with job values given as a power function of their completion times ⋮ Batch scheduling with proportional-linear deterioration and outsourcing ⋮ An approximation algorithm based on game theory for scheduling simple linear deteriorating jobs ⋮ Scheduling of deteriorating jobs with release dates to minimize the maximum lateness ⋮ Scheduling linear deteriorating jobs to minimize the number of tardy jobs ⋮ Scheduling time-dependent jobs under mixed deterioration ⋮ Learning effect and deteriorating jobs in the single machine scheduling problems ⋮ Minimizing the number of tardy jobs in a single-machine scheduling problem with periodic maintenance ⋮ Two scheduling problems in group technology with deteriorating jobs ⋮ Parallel machines scheduling with deteriorating jobs and availability constraints ⋮ Due-window assignment and scheduling with multiple rate-modifying activities under the effects of deterioration and learning ⋮ Parallel-batch scheduling of deteriorating jobs with release dates to minimize the makespan ⋮ Single machine scheduling problems with deteriorating jobs ⋮ Two-agent single-machine scheduling problems under increasing linear deterioration ⋮ Scheduling in a contaminated area: a model and polynomial algorithms ⋮ Single-machine scheduling with both deterioration and learning effects ⋮ Preemptive scheduling with simple linear deterioration on a single machine ⋮ Parallel-machine scheduling with deteriorating jobs and rejection ⋮ Single machine scheduling with decreasing linear deterioration under precedence constraints ⋮ Parallel-machine group scheduling with inclusive processing set restrictions, outsourcing option and serial-batching under the effect of step-deterioration ⋮ Complexity of scheduling with proportional deterioration and release dates ⋮ The single-machine scheduling problems with deteriorating jobs and learning effect ⋮ 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 ⋮ Single-machine scheduling problems with the general sum-of-processing-time and position-dependent effect function ⋮ Scheduling linear deteriorating jobs to minimize makespan with an availability constraint on a single machine ⋮ A review of four decades of time-dependent scheduling: main results, new topics, and open problems ⋮ Coupled task scheduling with time-dependent processing times ⋮ Batch scheduling of simple linear deteriorating jobs on a single machine to minimize makespan ⋮ Scheduling jobs under decreasing linear deterioration ⋮ Online scheduling on a single machine with linear deteriorating processing times and delivery times ⋮ The due date assignment scheduling problem with the deteriorating jobs and delivery time ⋮ A note on single-machine scheduling with sum-of-processing-time-based learning and forgetting effects ⋮ Single-machine scheduling problems with precedence constraints and simple linear deterioration ⋮ Minimizing the total weighted completion time of deteriorating jobs
Cites Work
- Scheduling Deteriorating Jobs on a Single Processor
- V-Shaped Policies for Scheduling Deteriorating Jobs
- Single Machine Scheduling Problems with General Breakdowns, Earliness and Tardiness Costs
- An n Job, One Machine Sequencing Algorithm for Minimizing the Number of Late Jobs
- A Simple Optimality Proof of Moore's Sequencing Algorithm
This page was built for publication: Scheduling jobs under simple linear deterioration
