An improved heuristic for one-machine scheduling with delays constraints

DOI10.1007/BF02878690zbMath0889.90083MaRDI QIDQ1373850

Bo Chen, Ji-ye Han, Dong-lei Du

Publication date: 22 June 1998

Published in: Science in China. Series A (Search for Journal in Brave)

zbMATH Keywords

one-machine schedulingdelay constraints

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Cites Work

• One-machine generalized precedence constrained scheduling problems
• Fast Approximation Algorithms for Knapsack Problems
• The One-Machine Problem with Delayed Precedence Constraints and its Use in Job Shop Scheduling

This page was built for publication: An improved heuristic for one-machine scheduling with delays constraints