Scheduling lots of dependent unit-time operations on identical machines to minimize schedule length
From MaRDI portal
Publication:1062615
DOI10.1016/0377-2217(85)90129-8zbMath0572.90052OpenAlexW1968233780MaRDI QIDQ1062615
Publication date: 1985
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0377-2217(85)90129-8
production schedulingparallel machinespolynomial-time algorithmidentical machinesminimum lengthunit-time operations
Analysis of algorithms and problem complexity (68Q25) Numerical mathematical programming methods (65K05) Deterministic scheduling theory in operations research (90B35) Production models (90B30)
Related Items
Modelling and scheduling a batch-type production on identical machines ⋮ Level scheduling to minimize schedule length on lots of unit-time jobs
Cites Work