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

DOI10.1007/s10951-014-0384-yzbMath1347.90046OpenAlexW2229150091MaRDI QIDQ310327

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

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

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

Cites Work

• Unnamed Item
• A multivariable Euler product of Igusa type and its applications
• Survey of scheduling research involving due date determination decisions
• A decomposition approach for the general lotsizing and scheduling problem for parallel production lines
• Worst-Case Analysis for a General Class of Online Lot-Sizing Heuristics
• Algorithms for Scheduling Independent Tasks

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