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.90052MaRDI 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 scheduling; parallel machines; polynomial-time algorithm; identical machines; minimum length; unit-time operations
68Q25: Analysis of algorithms and problem complexity
65K05: Numerical mathematical programming methods
90B35: Deterministic scheduling theory in operations research
90B30: Production models
Related Items
Level scheduling to minimize schedule length on lots of unit-time jobs, Modelling and scheduling a batch-type production on identical machines
Cites Work