Time-hierarchical scheduling. A worst case analysis of a hierarchical approach integrating planning and scheduling in an online problem

DOI10.1007/S10951-014-0384-YMaRDI QIDQ310327zbMATH OpenOpenAlexFDO

Authors Jens Leoff, Heiner Ackermann, Karl-Heinz Küfer

Publication date 8 September 2016

Published in Journal of Scheduling (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10951-014-0384-y

zbMATH Keywords

approximationdue date assignmentbin packing worst casehierarchical bin packing

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Deterministic scheduling theory in operations research (90B35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Recommendations

• Notes on a hierarchical scheduling problem on identical machines
• Online fractional hierarchical scheduling on uniformly related machines
• Online parallel machines scheduling with two hierarchies
• scientific article; zbMATH DE number 6843804
• Online hierarchical scheduling on two machines with known total size of low-hierarchy jobs

Cites work

• scientific article; zbMATH DE number 2208910 (Why is no real title available?)
• A decomposition approach for the general lotsizing and scheduling problem for parallel production lines
• A multivariable Euler product of Igusa type and its applications
• Algorithms for Scheduling Independent Tasks
• Survey of scheduling research involving due date determination decisions
• Worst-case analysis for a general class of online lot-sizing heuristics

Cited in

(3)

• Time-selective integrated scheduling algorithm considering posterior processes
• Online hierarchical scheduling: an approach using mathematical programming
• scientific article; zbMATH DE number 4099020 (Why is no real title available?)

This page was built for publication: Time-hierarchical scheduling. A worst case analysis of a hierarchical approach integrating planning and scheduling in an online problem

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