scientific article; zbMATH DE number 232395

zbMath0776.90035MaRDI QIDQ5287171

Helmut G. Kahlbacher, Cheng, T. C. Edwin

Publication date: 30 August 1993

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

sequencingNP-hardnessdue-date assignmentcommon due-dateheuristic solutionparallel and identical machines

Mathematics Subject Classification ID

Abstract computational complexity for mathematical programming problems (90C60) Deterministic scheduling theory in operations research (90B35)

Related Items

Processing-plus-wait due dates in single-machine scheduling ⋮ Mimimization of agreeably weighted variance in single machine systems ⋮ Complexity of parallel machine scheduling with processing-plus-wait due dates to minimize maximum absolute lateness