Scheduling parallel dedicated machines with the speeding-up resource

DOI10.1002/NAV.20292MaRDI QIDQ5393022zbMATH OpenOpenAlexFDO

Authors Hans Kellerer, V. A. Strusevich

Publication date 15 April 2011

Published in Naval Research Logistics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/nav.20292

zbMATH Keywords

approximationcomplexityparallel dedicated machinesresource constraintsscheduling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• Scheduling parallel dedicated machines under a single non-shared resource
• Scheduling problems for parallel dedicated machines under multiple resource constraints.
• Parallel machine scheduling with speed-up resources
• Approximation algorithms for parallel machine scheduling with speed-up resources
• Approximation and Online Algorithms

Cites work

• A survey of results for sequencing problems with controllable processing times
• scientific article; zbMATH DE number 1830735 (Why is no real title available?)
• Machine scheduling with resource dependent processing times
• Parallel machine scheduling with a convex resource consumption function
• Scheduling parallel dedicated machines under a single non-shared resource
• Scheduling problems for parallel dedicated machines under multiple resource constraints.
• Single and two-resource allocation algorithms for minimizing the maximal lateness in a single machine
• Single machine scheduling subject to deadlines and resource dependent processing times

Cited in

(15)

• Scheduling jobs with time-resource tradeoff via nonlinear programming
• Scheduling incompatible tasks on two machines
• Scheduling problems for parallel dedicated machines under multiple resource constraints.
• Total completion time minimization for machine scheduling problem under time windows constraints with jobs' linear processing rate function
• Restricted assignment scheduling with resource constraints
• Approximation algorithms for scheduling on multi-core processor with shared speedup resources
• Parallel machine scheduling with speed-up resources
• Scheduling parallel dedicated machines under a single non-shared resource
• Scheduling on two identical machines with a speed-up resource
• A combinatorial Benders decomposition algorithm for parallel machine scheduling with working-time restrictions
• Production, maintenance and resource scheduling: a review
• Parallel machine scheduling with additional resources: notation, classification, models and solution methods
• An improved algorithm for parallel machine scheduling under additional resource constraints
• Online scheduling of mixed CPU-GPU jobs
• Online Scheduling on a CPU-GPU Cluster

Describes a project that uses

Uses Software

• Knapsack

This page was built for publication: Scheduling parallel dedicated machines with the speeding-up resource

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