Uniform parallel-machine scheduling with time dependent processing times

DOI10.1007/S40305-013-0014-YzbMATH Open1334.90058OpenAlexW1986200636MaRDI QIDQ457550FDOQ457550

Authors Juan Zou, Yuzhong Zhang, Cuixia Miao 

Publication date 29 September 2014

Published in Journal of the Operations Research Society of China (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s40305-013-0014-y

zbMATH Keywords

schedulinguniform machinefully polynomial time approximation schemelinear deterioration

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• Parallel-machine scheduling with time dependent processing times
• Parallel-machine scheduling of simple linear deteriorating jobs
• Parallel-machine scheduling with simple linear deterioration to minimize total completion time
• A note on unrelated parallel machine scheduling with time-dependent processing times
• Parallel machine scheduling with time dependent processing times

Cites work

• scientific article; zbMATH DE number 1264428 (Why is no real title available?)
• A concise survey of scheduling with time-dependent processing times
• A fully polynomial approximation scheme for minimizing makespan of deteriorating jobs
• Algorithms and Data Structures
• Algorithms for Scheduling Independent Tasks
• An FPTAS for uniform machine scheduling to minimize makespan with linear deterioration
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Parallel-machine scheduling with time dependent processing times
• Scheduling Deteriorating Jobs on a Single Processor
• Scheduling jobs under simple linear deterioration
• Scheduling with time dependent processing times: Review and extensions
• Techniques for scheduling with rejection

Cited in

(11)

• Parallel-machine scheduling with time dependent processing times
• A review of four decades of time-dependent scheduling: main results, new topics, and open problems
• scientific article; zbMATH DE number 2221458 (Why is no real title available?)
• scientific article; zbMATH DE number 1535432 (Why is no real title available?)
• A note on unrelated parallel machine scheduling with time-dependent processing times
• A note on unrelated parallel machine scheduling with time-dependent processing times
• scientific article; zbMATH DE number 5951383 (Why is no real title available?)
• Uniform parallel machine scheduling problems with fixed machine cost
• Two uniform machines scheduling with a job-dependent cumulative effect
• Time optimal linear schedules for algorithms with uniform dependencies
• scientific article; zbMATH DE number 7235219 (Why is no real title available?)

This page was built for publication: Uniform parallel-machine scheduling with time dependent processing times

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