Online scheduling of two job types on a set of multipurpose machines with unit processing times
From MaRDI portal
Publication:1761990
DOI10.1016/J.COR.2011.05.002zbMATH Open1251.90187OpenAlexW2162270659MaRDI QIDQ1761990FDOQ1761990
Publication date: 15 November 2012
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cor.2011.05.002
Recommendations
- An asymptotically optimal online algorithm to minimize the total completion time on two multipurpose machines with unit processing times
- Online scheduling with unit processing times and processing set restrictions
- Scheduling problems on two sets of identical machines
- On the optimality of the \(TLS\) algorithm for solving the online-list scheduling problem with two job types on a set of multipurpose machines
- Online scheduling of malleable parallel jobs with setup times on two identical machines
Online algorithms; streaming algorithms (68W27) Deterministic scheduling theory in operations research (90B35) Abstract computational complexity for mathematical programming problems (90C60)
Cites Work
- Title not available (Why is that?)
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
- The Competitiveness of On-Line Assignments
- Bounds for Certain Multiprocessing Anomalies
- Approximation algorithms for scheduling unrelated parallel machines
- An On-Line Scheduling Heuristic with Better Worst-Case Ratio Than Graham’s List Scheduling
- New algorithms for an ancient scheduling problem.
- Title not available (Why is that?)
- Optimal online algorithms for scheduling on two identical machines under a grade of service
- On-line load balancing in a hierarchical server topology
- Parallel machine scheduling with job assignment restrictions
- Makespan minimization in online scheduling with machine eligibility
- Online parallel machines scheduling with two hierarchies
- Online and semi-online scheduling of two machines under a grade of service provision
- Online scheduling on parallel machines with two goS levels
- Parallel machine scheduling under a grade of service provision
- Scheduling parallel machines with inclusive processing set restrictions
- Improved Bounds for the Online Scheduling Problem
- Semi-matchings for bipartite graphs and load balancing
- New lower and upper bounds for on-line scheduling
- A Better Algorithm for an Ancient Scheduling Problem
- An optimal rounding gives a better approximation for scheduling unrelated machines
- Scheduling unit length jobs with parallel nested machine processing set restrictions
- Task Scheduling on a Multiprocessor System with Independent Memories
- A POSTERIOR COMPETITIVENESS FOR LIST SCHEDULING ALGORITHM ON MACHINES WITH ELIGIBILITY CONSTRAINTS
- Parallel machine scheduling of machine-dependent jobs with unit-length.
- Parallel machine scheduling problem with two GoS levels
Cited In (11)
- Makespan minimization in online scheduling with machine eligibility
- Online scheduling with unit processing times and processing set restrictions
- Online scheduling of jobs with favorite machines
- On the optimality of the \(TLS\) algorithm for solving the online-list scheduling problem with two job types on a set of multipurpose machines
- Dynamic scheduling with uncertain job types
- Total completion time minimization scheduling on two hierarchical uniform machines
- Total completion time minimization in online hierarchical scheduling of unit-size jobs
- A 2-competitive largest job on least loaded machine online algorithm based on the multi list scheduling model
- An asymptotically optimal online algorithm to minimize the total completion time on two multipurpose machines with unit processing times
- Single-machine scheduling with workload-dependent tool change durations and equal processing time jobs to minimize total completion time
- Semi-online scheduling with two GoS levels and unit processing time
This page was built for publication: Online scheduling of two job types on a set of multipurpose machines with unit processing times
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1761990)
