Minimizing the total weighted completion time of deteriorating jobs
From MaRDI portal
Publication:1603525
DOI10.1016/S0020-0190(01)00196-XzbMath1032.68019MaRDI QIDQ1603525
Aleksander Bachman, Mikhail Y. Kovalyov, Adam Janiak
Publication date: 14 July 2002
Published in: Information Processing Letters (Search for Journal in Brave)
SchedulingComputational complexitySingle machineDeteriorating jobStart time dependent processing time
Related Items (41)
Scheduling algorithms for procrastinators ⋮ Single machine scheduling models with deterioration and learning: Handling precedence constraints via priority generation ⋮ Due date assignment and single machine scheduling with deteriorating jobs to minimize the weighted number of tardy jobs ⋮ An FPTAS for the weighted number of tardy jobs minimization on a single machine with deteriorating jobs ⋮ An FPTAS for scheduling jobs with piecewise linear decreasing processing times to minimize makespan ⋮ Single-machine scheduling with deteriorating jobs and learning effects to minimize the makespan ⋮ Matheuristic approaches for parallel machine scheduling problem with time-dependent deterioration and multiple rate-modifying activities ⋮ A memetic algorithm for minimizing the total weighted completion time on a single machine under linear deterioration ⋮ A branch and bound algorithm for single machine scheduling with deteriorating values of jobs ⋮ A survey on offline scheduling with rejection ⋮ Stochastic single machine scheduling with time-dependent deterioration or position-dependent learning effect ⋮ A concise survey of scheduling with time-dependent processing times ⋮ Variable neighborhood search for parallel machines scheduling problem with step deteriorating jobs ⋮ Single machine group scheduling with time and position dependent processing times ⋮ Scheduling with deteriorating jobs and learning effects ⋮ On index priority sequencing rules for scheduling with time-dependent job processing times ⋮ A note on the optimality of index priority rules for search and sequencing problems ⋮ Unrelated parallel-machine scheduling problems with aging effects and deteriorating maintenance activities ⋮ Flow shop scheduling with effects of learning and deterioration ⋮ Single-machine scheduling with deteriorating jobs ⋮ Single-machine scheduling with deteriorating jobs under a series-parallel graph constraint ⋮ Scheduling linear deteriorating jobs with rejection on a single machine ⋮ SCHEDULING JOBS WITH PROCESSING TIMES DEPENDENT ON POSITION, STARTING TIME, AND ALLOTTED RESOURCE ⋮ 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 ⋮ A note to due-window assignment and single machine scheduling with deteriorating jobs and a rate-modifying activity ⋮ Two scheduling problems in group technology with deteriorating jobs ⋮ Scheduling deteriorating jobs on a single machine subject to breakdowns ⋮ 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 ⋮ A closed-form solution for the optimal release times for the \(F2|\) deteriorating jobs \(|\sum w_{j}c_{j}\) problem ⋮ The single-machine total tardiness problem with unequal release times and a linear deterioration ⋮ Single machine parallel-batch scheduling with deteriorating jobs ⋮ A review of four decades of time-dependent scheduling: main results, new topics, and open problems ⋮ Conjugate problems in time-dependent scheduling ⋮ DYNAMIC CONTROL OF A SINGLE-SERVER SYSTEM WHEN JOBS CHANGE STATUS ⋮ SCHEDULING PROBLEMS WITH THE EFFECTS OF DETERIORATION AND LEARNING ⋮ Due-Window Assignment for a Single Machine Scheduling with Both Deterioration and Positional Effects
Cites Work
- Unnamed Item
- Scheduling jobs under simple linear deterioration
- Scheduling with time dependent processing times: Review and extensions
- Scheduling Deteriorating Jobs on a Single Processor
- V-Shaped Policies for Scheduling Deteriorating Jobs
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
- Λ-Shaped Policies to Schedule Deteriorating Jobs
This page was built for publication: Minimizing the total weighted completion time of deteriorating jobs
