Notes on a hierarchical scheduling problem on identical machines

DOI10.1016/J.IPL.2016.12.001zbMATH Open1401.90075OpenAlexW2563150266MaRDI QIDQ506158FDOQ506158

Authors: Cheng He, Hao Lin 

Publication date: 31 January 2017

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2016.12.001

Recommendations

• Scheduling to minimize the maximum total completion time per machine
• Some improved algorithms on the single machine hierarchical scheduling with total tardiness as the primary criterion
• Online parallel machines scheduling with two hierarchies
• Total completion time minimization scheduling on two hierarchical uniform machines
• A note on hierarchical scheduling on two uniform machines

zbMATH Keywords

approximation algorithmshierarchical schedulingidentical machinesworst-case ratiototal flowtime

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Deterministic scheduling theory in operations research (90B35) Approximation algorithms (68W25)

Cites Work

• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Bounds on Multiprocessing Timing Anomalies
• Scheduling algorithms
• How good are SPT schedules for fair optimality criteria
• On the Minimization of the Makespan Subject to Flowtime Optimality
• Primary-secondary bicriteria scheduling on identical machines to minimize the total completion time of all jobs and the maximum T-time of all machines
• Scheduling to minimize the maximum total completion time per machine

Cited In (5)

• Primary-secondary bicriteria scheduling on identical machines to minimize the total completion time of all jobs and the maximum T-time of all machines
• Scheduling to minimize the maximum total completion time per machine
• Time-hierarchical scheduling. A worst case analysis of a hierarchical approach integrating planning and scheduling in an online problem
• Title not available (Why is that?)
• Some improved algorithms on the single machine hierarchical scheduling with total tardiness as the primary criterion

This page was built for publication: Notes on a hierarchical scheduling problem on identical machines

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