Error Bound of a Heuristic for the Common Due Date Scheduling Problem

DOI10.1287/ijoc.5.4.420zbMath0789.90043OpenAlexW2059381031MaRDI QIDQ4282273

Chung-Yee Lee, Surya Danusaputro Liman

Publication date: 24 March 1994

Published in: ORSA Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/ijoc.5.4.420

zbMATH Keywords

heuristiccommon due date\(n\)-job, one-machine nonpreemptive scheduling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Related Items (4)

Due window scheduling for parallel machines ⋮ Parallel machine scheduling with a common due window ⋮ Scheduling with batch setup times and earliness-tardiness penalties ⋮ A column generation based decomposition algorithm for a parallel machine just-in-time scheduling problem

This page was built for publication: Error Bound of a Heuristic for the Common Due Date Scheduling Problem