Parallel machine scheduling with time dependent processing times

From MaRDI portal
Publication:1923596


DOI10.1016/0166-218X(96)00102-3zbMath0855.68032MaRDI QIDQ1923596

Zhi-Long Chen

Publication date: 27 January 1997

Published in: Discrete Applied Mathematics (Search for Journal in Brave)


68Q25: Analysis of algorithms and problem complexity

68W10: Parallel algorithms in computer science


Related Items

A note on scheduling problems with learning effect and deteriorating jobs, An approximation algorithm for parallel machine scheduling with simple linear deterioration, Approximation algorithms for parallel machine scheduling with linear deterioration, An FPTAS for uniform machine scheduling to minimize makespan with linear deterioration, Parallel-batch scheduling of deteriorating jobs with release dates to minimize the makespan, 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, Scheduling of deteriorating jobs with release dates to minimize the maximum lateness, Preemptive scheduling with simple linear deterioration on a single machine, Parallel-machine scheduling with deteriorating jobs and rejection, Parallel-machine scheduling of simple linear deteriorating jobs, Minimizing total completion time in a two-machine flow shop with deteriorating jobs, Total completion time in a two-machine flowshop with deteriorating tasks, Single machine scheduling with decreasing linear deterioration under precedence constraints, ``Product partition and related problems of scheduling and systems reliability: computational complexity and approximation, Single machine parallel-batch scheduling with deteriorating jobs, Batch scheduling of simple linear deteriorating jobs on a single machine to minimize makespan, Equivalent time-dependent scheduling problems, A FPTAS for minimizing total completion time in a single machine time-dependent scheduling problem, Complexity analysis of job-shop scheduling with deteriorating jobs, A concise survey of scheduling with time-dependent processing times, Bounded parallel-batch scheduling on single and multi machines for deteriorating jobs, Scheduling in a multi-processor environment with deteriorating job processing times and decreasing values: the case of forest fires, A closed-form solution for the optimal release times for the \(F2|\) deteriorating jobs \(|\sum w_{j}c_{j}\) problem, Analysis of a time-dependent scheduling problem by signatures of deterioration rate sequences, Single machine group scheduling under decreasing linear deterioration, Parallel-machine scheduling with simple linear deterioration to minimize total completion time, Single-machine scheduling with deteriorating jobs under a series-parallel graph constraint, Parallel-machine scheduling with time dependent processing times, Scheduling linear deteriorating jobs with an availability constraint on a single machine, Pareto and scalar bicriterion optimization in scheduling deteriorating jobs, SINGLE-MACHINE SCHEDULING WITH PROPORTIONALLY DETERIORATING JOBS SUBJECT TO AVAILABILITY CONSTRAINTS, SCHEDULING PROBLEMS WITH THE EFFECTS OF DETERIORATION AND LEARNING, Parallel machine scheduling problems with proportionally deteriorating jobs



Cites Work