Scheduling on parallel processors with varying processing times

DOI10.1016/J.COR.2016.12.007MaRDI QIDQ1652222zbMATH OpenOpenAlexWikidataFDO

Authors 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

aging effectdynamic programmingFPTASlearning effectparallel processorsscheduling

Mathematics Subject Classification ID

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

Recommendations

• Parallel machine scheduling with general sum of processing time based models
• Scheduling jobs with varying processing times
• Algorithms and Computation
• Parallel machine scheduling with time dependent processing times
• Scheduling on a single processor with variable speed

Cites work

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

Cited in

(21)

• Dynamic programming approach to the \(n/m/\)parallel\(/\sum_{i=1}^{m} \{\sum {w_ j} \sum {t_ j} \}\) scheduling problem
• Scheduling multiprocessor tasks on parallel processors with limited availability.
• Parallel machine scheduling with general sum of processing time based models
• Group scheduling with general autonomous and induced learning effect
• Single machine resource allocation scheduling problems with deterioration effect and general positional effect
• Approximation algorithms for some position-dependent scheduling problems
• Flow shop scheduling problem with position-dependent processing times
• Two-agent scheduling problems with the general position-dependent processing time
• Scheduling jobs on heterogeneous processors
• Dual techniques for scheduling on a machine with varying speed
• Exact and parallel metaheuristic algorithms for the single processor total weighted completion time scheduling problem with the sum-of-processing-time based models
• Scheduling Sequential Loops on Parallel Processors
• scientific article; zbMATH DE number 4079152 (Why is no real title available?)
• An experimental investigation of scheduling non-identical, parallel processors with sequence-dependent set-up times and due dates
• Scheduling with a position-weighted learning effect and job release dates
• A problem of scheduling jobs with non-monotonic stepwise values
• scientific article; zbMATH DE number 5049925 (Why is no real title available?)
• 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
• Scheduling on a single processor with variable speed
• Scheduling jobs with varying processing times

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

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