Semi-online scheduling on a single machine with unexpected breakdown

DOI10.1016/J.TCS.2016.07.014zbMATH Open1348.90276OpenAlexW2502122805MaRDI QIDQ306274FDOQ306274

Authors Imed Kacem, Hans Kellerer

Publication date 31 August 2016

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2016.07.014

zbMATH Keywords

competitive analysissemi-online schedulingunexpected breakdown

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation algorithms (68W25)

Recommendations

• An improved semi-online algorithm for scheduling on a single machine with unexpected breakdown
• Scheduling with unexpected machine breakdowns
• Publication:4941838
• Optimal rules for single machine scheduling with stochastic breakdowns
• Single machine flow-time scheduling with a single breakdown

Cites work

• Approximation algorithms for single machine scheduling with one unavailability period
• Approximation algorithms for the makespan minimization with positive tails on a single machine with a fixed non-availability interval
• Fully polynomial approximation schemes for a symmetric quadratic knapsack problem and its scheduling applications
• Improved algorithms for two single machine scheduling problems
• Minimizing total weighted completion time with an unexpected machine unavailable interval
• Optimal online algorithm for scheduling on two identical machines with machine availability constraints.

Cited in

(6)

• An improved semi-online algorithm for scheduling on a single machine with unexpected breakdown
• Minimizing maximum tardiness on a single machine with family setup times and machine disruption
• scientific article; zbMATH DE number 1418278 (Why is no real title available?)
• Approximation schemes for minimizing the maximum lateness on a single machine with release times under non-availability or deadline constraints
• Online single-processor scheduling with an unexpected breakdown
• Online scheduling with deterioration and unexpected processor breakdown

This page was built for publication: Semi-online scheduling on a single machine with unexpected breakdown

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