On Scheduling Independent Tasks with Restricted Execution Times

DOI10.1287/opre.30.1.163zbMath0481.90046OpenAlexW2003327526MaRDI QIDQ3939585

Joseph Y.-T. Leung

Publication date: 1982

Published in: Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/opre.30.1.163

zbMATH Keywords

NP-completenesspolynomial algorithmminimization of overall completion timenonpreemptively scheduling n independent tasks on m identical and parallel machinesrestricted execution times

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Deterministic scheduling theory in operations research (90B35)

Related Items

Optimal packet-to-slot assignment in mobile telecommunications, Batch scheduling of step deteriorating jobs, Algorithms for multiprocessor scheduling with two job lengths and allocation restrictions, On-line scheduling with setup costs, Scheduling tree-structured tasks with restricted execution times, Polynomial algorithms for a two-class multiprocessor scheduling problem in mobile telecommunications systems, A state-of-the-art review of parallel-machine scheduling research, Packet scheduling in third-generation mobile systems with UTRA-TDD air interface, An approximate algorithm for a high-multiplicity parallel machine scheduling problem, Polynomial algorithms for resource-constrained and multiprocessor task scheduling problems, On the complexity of scheduling with large communication delays, Exact and approximate algorithms for high-multiplicity parallel machine scheduling, An asymptotically exact algorithm for the high-multiplicity bin packing problem