Machine scheduling with resource dependent processing times

DOI10.1007/s10107-006-0059-3zbMath1192.90073OpenAlexW2101937070WikidataQ57338964 ScholiaQ57338964MaRDI QIDQ877194

Alexander Grigoriev, Marc Uetz, M. I. Sviridenko

Publication date: 19 April 2007

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://cris.maastrichtuniversity.nl/ws/files/1470765/guid-c1a0e789-9594-4763-ae85-36a7a7f4f440-ASSET1.0.pdf

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Approximation algorithms (68W25)

Related Items

Algorithms for the unrelated parallel machine scheduling problem with a resource constraint ⋮ Min‐sum controllable risk problems with concave risk functions of the same value range ⋮ Scheduling unrelated parallel machine problem with multi-mode processing times and batch delivery cost ⋮ Scheduling on two identical machines with a speed-up resource ⋮ An approximation algorithm for identical parallel machine scheduling with resource dependent processing times ⋮ Scheduling parallel dedicated machines with the speeding‐up resource ⋮ Approximation Algorithms for Unrelated Machine Scheduling with an Energy Budget ⋮ Approximation algorithms for scheduling on multi-core processor with shared speedup resources ⋮ Models and matheuristics for the unrelated parallel machine scheduling problem with additional resources ⋮ Parallel machine scheduling with speed-up resources ⋮ Online Scheduling on a CPU-GPU Cluster ⋮ A combinatorial Benders decomposition algorithm for parallel machine scheduling with working-time restrictions ⋮ A modified modeling approach and a heuristic procedure for the multi-mode resource constrained project scheduling problem with activity splitting ⋮ Min-max controllable risk problems ⋮ Approximate algorithms for unrelated machine scheduling to minimize makespan ⋮ Approximation Schemes for Machine Scheduling with Resource (In-)dependent Processing Times ⋮ Scheduling jobs with time-resource tradeoff via nonlinear programming ⋮ Production, maintenance and resource scheduling: a review ⋮ Scheduling with an orthogonal resource constraint ⋮ Task swapping networks in distributed systems ⋮ Parallel machine scheduling with additional resources: notation, classification, models and solution methods

Cites Work

• Unnamed Item
• Simultaneous job scheduling and resource allocation on parallel machines
• Approximation algorithms for scheduling unrelated parallel machines
• Scheduling subject to resource constraints: Classification and complexity
• An approximation algorithm for the generalized assignment problem
• Scheduling problems for parallel dedicated machines under multiple resource constraints.
• Scheduling parallel dedicated machines under a single non-shared resource
• Scheduling malleable parallel tasks: an asymptotic fully polynomial time approximation scheme
• Approximation schemes for parallel machine scheduling problems with controllable processing times
• Approximation Algorithms for the Discrete Time-Cost Tradeoff Problem
• LP Rounding and an Almost Harmonic Algorithm for Scheduling with Resource Dependent Processing Times
• Unrelated Parallel Machine Scheduling with Resource Dependent Processing Times
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• A $\frac32$‐Approximation Algorithm for Scheduling Independent Monotonic Malleable Tasks
• Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques
• Bounds for Certain Multiprocessing Anomalies
• Bounds on Multiprocessing Timing Anomalies
• Approximation and Online Algorithms