Scheduling with time-dependent execution times

DOI10.1016/0020-0190(95)00011-ZMaRDI QIDQ673610zbMATH OpenOpenAlexFDO

Authors Gerhard J. Woeginger

Publication date 28 February 1997

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0190(95)00011-z

zbMATH Keywords

Computational complexitySchedulingCombinatorial problemsSingle processor

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Parallel algorithms in computer science (68W10)

Recommendations

• scientific article; zbMATH DE number 1187294
• A note on single-processor scheduling with time-dependent execution times
• A concise survey of scheduling with time-dependent processing times
• Scheduling start time dependent tasks with deadlines and identical initial processing times on a single machine
• Algorithms and Computation

Cites work

• Complexity of scheduling tasks with time-dependent execution times

Cited in

(14)

• An FPTAS for scheduling jobs with piecewise linear decreasing processing times to minimize makespan
• Scheduling with tails and deadlines
• Scheduling with time-dependent discrepancy times
• Greedy solutions of selection and ordering problems
• Fully polynomial-time approximation scheme for single machine scheduling with proportional-linear deteriorating jobs
• Scheduling with target start times
• Optimal timing of a sequence of tasks with general completion costs
• Algorithms for dynamic scheduling of unit execution time tasks
• scientific article; zbMATH DE number 1187294 (Why is no real title available?)
• Scheduling start time dependent tasks with deadlines and identical initial processing times on a single machine
• A concise survey of scheduling with time-dependent processing times
• Scheduling with time-changing effects and rate-modifying activities
• A note on single-processor scheduling with time-dependent execution times
• An FPTAS for the weighted number of tardy jobs minimization on a single machine with deteriorating jobs

This page was built for publication: Scheduling with time-dependent execution times

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q673610)