Scheduling on parallel processors with varying processing times

DOI10.1016/j.cor.2016.12.007zbMath1391.90309OpenAlexW2559981926WikidataQ56524062 ScholiaQ56524062MaRDI QIDQ1652222

Radosław Rudek

Publication date: 11 July 2018

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2016.12.007

zbMATH Keywords

schedulingdynamic programmingparallel processorsFPTASlearning effectaging effect

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Deterministic scheduling theory in operations research (90B35) Parallel algorithms in computer science (68W10) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Related Items (8)

Scheduling with a position-weighted learning effect and job release dates ⋮ Scheduling with deterioration effects and maintenance activities under parallel processors ⋮ Dynamic assignment of a multi-skilled workforce in job shops: an approximate dynamic programming approach ⋮ Approximation algorithms for some position-dependent scheduling problems ⋮ Group scheduling with general autonomous and induced learning effect ⋮ Single machine resource allocation scheduling problems with deterioration effect and general positional effect ⋮ Flow shop scheduling problem with position-dependent processing times ⋮ Two-agent scheduling problems with the general position-dependent processing time

Cites Work

• Several flow shop scheduling problems with truncated position-based learning effect
• Comments on ``A note on minimizing maximum lateness in an \(m\)-machine scheduling problem with a learning effect
• Time-dependent scheduling
• A note on minimizing maximum lateness in an \(m\)-machine scheduling problem with a learning effect
• Single-machine scheduling with learning considerations
• A note on scheduling on a single processor with speed dependent on a number of executed jobs
• Unrelated parallel-machine scheduling with aging effects and multi-maintenance activities
• A state-of-the-art review on scheduling with learning effects
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Parallel machine scheduling with a learning effect
• Multiagent Scheduling

This page was built for publication: Scheduling on parallel processors with varying processing times