An on-line scheduling problem of parallel machines with common maintenance time
DOI10.1007/S11424-013-0335-2zbMATH Open1310.68252OpenAlexW1988046468MaRDI QIDQ394448FDOQ394448
Authors: Qi Feng, Yuhua Cai, Wenjie Li, Weiping Shang 
Publication date: 27 January 2014
Published in: Journal of Systems Science and Complexity (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11424-013-0335-2
Recommendations
- A semi-on-line scheduling problem of two parallel machines with common maintenance time
- On the on-line maintenance scheduling problem
- scientific article; zbMATH DE number 5583893
- The on-line preemptive scheduling on parallel machines which have nonsimultaneous machine available times
- scientific article; zbMATH DE number 1932350
Online algorithms; streaming algorithms (68W27) Deterministic scheduling theory in operations research (90B35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)
Cites Work
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
- Bounds for Certain Multiprocessing Anomalies
- A Best Possible Deterministic On-Line Algorithm for Minimizing Maximum Delivery Time on a Single Machine
- Online Scheduling of a Single Machine to Minimize Total Weighted Completion Time
- Title not available (Why is that?)
- A polynomial-time approximation scheme for maximizing the minimum machine completion time
- Optimal online algorithm for scheduling on two identical machines with machine availability constraints.
- Machine scheduling with an availability constraint
- The optimal on-line parallel machine scheduling
- Makespan minimization in online scheduling with machine eligibility
- The effect of machine availability on the worst-case performance of LPT
- Parallel machines scheduling with machine shutdowns
- A semi-on-line scheduling problem of two parallel machines with common maintenance time
- Better Bounds for Online Scheduling
- Title not available (Why is that?)
- Improved Bounds for the Online Scheduling Problem
- On-line scheduling of parallel jobs with runtime restrictions
- Parallel machines scheduling with nonsimultaneous machine available time
Cited In (3)
This page was built for publication: An on-line scheduling problem of parallel machines with common maintenance time
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q394448)
