We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Time-hierarchical scheduling.
- Authors
Leoff, Jens; Ackermann, Heiner; Küfer, Karl-Heinz
- Abstract
In this paper, the general time hierarchical planning and scheduling approach is introduced, which integrates both detailed scheduling and due date assignment for an online problem. In this approach, time is divided into intervals of increasing size, and the different sizes form a hierarchy. We show that for a simplified model, a multiple level bin packing approach is an approximation algorithm, and we further prove that under weak assumptions, the approximation quality is bounded independently of the depth of the hierarchy.
- Subjects
MAKE-to-order (Manufacturing); PRODUCTION scheduling; BIN packing problem; APPROXIMATION algorithms; MATHEMATICAL models
- Publication
Journal of Scheduling, 2016, Vol 19, Issue 3, p215
- ISSN
1094-6136
- Publication type
Article
- DOI
10.1007/s10951-014-0384-y