Total completion time minimization in online hierarchical scheduling of unit-size jobs
From MaRDI portal
Publication:2359792
DOI10.1007/s10878-016-0011-2zbMath1370.90115OpenAlexW2318390863MaRDI QIDQ2359792
Jueliang Hu, Qinghui Zhang, An Zhang, Yiwei Jiang, Ping Zhou
Publication date: 22 June 2017
Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10878-016-0011-2
Related Items
Total completion time minimization scheduling on two hierarchical uniform machines, Task preference-based bottleneck assignment problem, Large-scale medical examination scheduling technology based on intelligent optimization
Cites Work
- On the optimality of the \(TLS\) algorithm for solving the online-list scheduling problem with two job types on a set of multipurpose machines
- A note on hierarchical scheduling on two uniform machines
- Online hierarchical scheduling: an approach using mathematical programming
- Semi-online scheduling on 2 machines under a grade of service provision with bounded processing times
- Online and semi-online hierarchical scheduling for load balancing on uniform machines
- Online parallel machines scheduling with two hierarchies
- Online and semi-online scheduling of two machines under a grade of service provision
- Preemptive scheduling on a small number of hierarchical machines
- The hierarchical model for load balancing on two machines
- Online scheduling on parallel machines with two goS levels
- On-line algorithms for the channel assignment problem in cellular networks.
- Online scheduling of two job types on a set of multipurpose machines with unit processing times
- An asymptotically optimal online algorithm to minimize the total completion time on two multipurpose machines with unit processing times
- Online scheduling on uniform machines with two hierarchies
- Optimal online algorithms on two hierarchical machines with tightly-grouped processing times
- Optimal online algorithms for scheduling on two identical machines under a grade of service
- On-Line Load Balancing in a Hierarchical Server Topology