A Note on the V-shaped Property in One-Machine Scheduling

DOI10.1057/JORS.1995.14MaRDI QIDQ4834095zbMATH OpenOpenAlexFDO

Authors Bahram Alidaee, Duane Rosa

Publication date 23 May 1995

Published in The Journal of the Operational Research Society (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1057/jors.1995.14

zbMATH Keywords

common due dateone-machine schedulingsum of the total earliness and total tardiness penalties

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• V-shape property for optimal schedules with monotone penalty functions
• A V-shape property of optimal schedule of jobs about a common due date
• V-shape property of optimal sequence of jobs about a common due date on a single machine
• \(V\)- and \(\Lambda\)-shaped properties for optimal single machine schedules for a class of non-separable penalty functions
• scientific article; zbMATH DE number 1381924

Cited in

(4)

• A V-shape property of optimal schedule of jobs about a common due date
• V-shape property of optimal sequence of jobs about a common due date on a single machine
• V-shape property for optimal schedules with monotone penalty functions
• Single machine scheduling to minimize weighted earliness subject to maximum tardiness

This page was built for publication: A Note on the V-shaped Property in One-Machine Scheduling

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4834095)