Scheduling jobs on a single machine with periodic release date/deadline intervals

DOI10.1016/0377-2217(89)90333-0zbMath0673.90059OpenAlexW2066622344MaRDI QIDQ1121168

Stanisław Zdrzałka

Publication date: 1989

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0377-2217(89)90333-0

zbMATH Keywords

single machineheuristicworst-case analysisapproximation algorithmsstrongly NP-hardrelease datecomputational analysisdeadline intervals

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Numerical mathematical programming methods (65K05) Deterministic scheduling theory in operations research (90B35)

Cites Work

• On Scheduling Unit-Length Jobs with Multiple Release Time/Deadline Intervals
• Unnamed Item
• Unnamed Item

This page was built for publication: Scheduling jobs on a single machine with periodic release date/deadline intervals