Unrelated Parallel Machine Scheduling with Resource Dependent Processing Times

DOI10.1007/11496915_14MaRDI QIDQ3596345zbMATH OpenOpenAlexFDO

Authors Alexander Grigoriev, Maxim Sviridenko, Marc Uetz

Publication date 30 August 2007

Published in Integer Programming and Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://cris.maastrichtuniversity.nl/ws/files/4820536/guid-c2b86ac9-afc9-4736-9636-a15de85ca0b5-ASSET1.0.pdf

Mathematics Subject Classification ID

Production models (90B30) Deterministic scheduling theory in operations research (90B35)

Recommendations

• Machine scheduling with resource dependent processing times
• LP Rounding and an Almost Harmonic Algorithm for Scheduling with Resource Dependent Processing Times
• An approximation algorithm for identical parallel machine scheduling with resource dependent processing times
• Approximation and Online Algorithms
• Parallel machine scheduling with speed-up resources

Cited in

(23)

• Scheduling jobs with time-resource tradeoff via nonlinear programming
• Algorithms for the unrelated parallel machine scheduling problem with a resource constraint
• 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
• Scheduling on two identical machines with a speed-up resource
• Production, maintenance and resource scheduling: a review
• Parallel machine scheduling with additional resources: notation, classification, models and solution methods
• An \(R||C_{\max}\) quantum scheduling algorithm
• Unrelated parallel-machine scheduling with position-dependent deteriorating jobs and resource-dependent processing time
• An improved algorithm for parallel machine scheduling under additional resource constraints
• Approximation of the parallel machine scheduling problem with additional unit resources
• LP Rounding and an Almost Harmonic Algorithm for Scheduling with Resource Dependent Processing Times
• Approximation algorithms for parallel machine scheduling with speed-up resources
• Mixed integer programming model for scheduling in unrelated parallel processor system with priority consideration
• A note on unrelated parallel machine scheduling with time-dependent processing times
• A note on unrelated parallel machine scheduling with time-dependent processing times
• Scheduling unrelated parallel machine problem with multi-mode processing times and batch delivery cost
• A tabu search algorithm for unspecified parallel machine scheduling with shift consideration
• Scheduling identical parallel machines and operators within a period based changing mode
• Machine scheduling with resource dependent processing times
• An approximation algorithm for identical parallel machine scheduling with resource dependent processing times
• A scheduling problem with unrelated parallel machines and sequence dependent setups

This page was built for publication: Unrelated Parallel Machine Scheduling with Resource Dependent Processing Times

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