A fully polynomial approximation scheme for minimizing makespan of deteriorating jobs
From MaRDI portal
Publication:1388066
DOI10.1023/A:1009626427432zbMath0903.90100MaRDI QIDQ1388066
Mikhail Y. Kovalyov, Wiesław X. Kubiak
Publication date: 5 January 1999
Published in: Journal of Heuristics (Search for Journal in Brave)
90B35: Deterministic scheduling theory in operations research
Related Items
SCHEDULING JOBS WITH PROCESSING TIMES DEPENDENT ON POSITION, STARTING TIME, AND ALLOTTED RESOURCE, An approximation algorithm for parallel machine scheduling with simple linear deterioration, Single-machine scheduling with deteriorating jobs and aging effects under an optional maintenance activity consideration, An FPTAS for uniform machine scheduling to minimize makespan with linear deterioration, Scheduling of deteriorating jobs with release dates to minimize the maximum lateness, Parallel-machine scheduling with deteriorating jobs and rejection, Parallel-machine scheduling of simple linear deteriorating jobs, An FPTAS for scheduling jobs with piecewise linear decreasing processing times to minimize makespan, A scheduling problem with job values given as a power function of their completion times, An FPTAS for parallel-machine scheduling under a grade of service provision to minimize makespan, ``Product partition and related problems of scheduling and systems reliability: computational complexity and approximation, Batch scheduling of simple linear deteriorating jobs on a single machine to minimize makespan, A concise survey of scheduling with time-dependent processing times, Bounded parallel-batch scheduling on single and multi machines for deteriorating jobs, Variable neighborhood search for parallel machines scheduling problem with step deteriorating jobs, Approximation schemes for scheduling on a single machine subject to cumulative deterioration and maintenance, Parallel-machine scheduling with simple linear deterioration to minimize total completion time, The Coordination of Two Parallel Machines Scheduling and Batch Deliveries
