A simple semi on-line algorithm for P2//C_ with a buffer

DOI10.1016/S0020-0190(97)00006-9MaRDI QIDQ290202zbMATHOpenAlexFDO

Authors Guochuan Zhang

Publication date 1 June 2016

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

Full work available at URL https://doi.org/10.1016/s0020-0190(97)00006-9

zbMATH Keywords

analysis of algorithmsschedulingworst-case ratio

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Deterministic scheduling theory in operations research (90B35)

Recommendations

• Semi-online algorithms for parallel machine scheduling problems
• Online scheduling with a buffer on related machines
• Several semi-online scheduling problems on two identical machines with combined information
• Semi-online hierarchical scheduling problems with buffer or rearrangements
• Semi-online algorithms for hierarchical scheduling on three parallel machines with a buffer size of 1

Cites work

• scientific article; zbMATH DE number 4130003 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• Bounds for Certain Multiprocessing Anomalies

Cited in

(22)

• A survey on makespan minimization in semi-online environments
• Online scheduling with rearrangement on two related machines
• SEMI-ONLINE MACHINE COVERING
• Optimal algorithms for online scheduling with bounded rearrangement at the end
• Heuristic scheduling of parallel machines with sequence-dependent set-up times
• Improved semi-online makespan scheduling with a reordering buffer
• A 2-competitive largest job on least loaded machine online algorithm based on the multi list scheduling model
• Online scheduling with reassignment
• Semi-online algorithms for parallel machine scheduling problems
• Online scheduling with rejection and reordering: exact algorithms for unit size jobs
• Online hierarchical scheduling on two machines with known total size of low-hierarchy jobs
• Several semi-online scheduling problems on two identical machines with combined information
• Online makespan minimization: the power of restart
• A note on on-line scheduling with partial information
• Online minimum makespan scheduling with a buffer
• Online scheduling with a buffer on related machines
• Semi-online algorithms for hierarchical scheduling on three parallel machines with a buffer size of 1
• Semi-online scheduling with two GoS levels and unit processing time
• Semi-online scheduling: a survey
• Semi-on-line scheduling problems for maximizing the minimum machine completion time
• Online scheduling with one rearrangement at the end: revisited
• Semi-online scheduling with ``end of sequence information

This page was built for publication: A simple semi on-line algorithm for \(\mathrm{P}2//C_{\max}\) with a buffer

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