scientific article; zbMATH DE number 853068

MaRDI QIDQ4868762zbMATH OpenFDO

Authors Wenquan Li, Rui Song

Publication date 29 April 1996

zbMATH Keywords

common due date total weighted tardinesssingle machine schedulingworst-case behaviur

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• Single machine scheduling with a common due date: total weighted tardiness problems
• Fully polynomial time approximation scheme for the total weighted tardiness minimization with a common due date
• A fully polynomial approximation scheme for the single machine weighted total tardiness problem with a common due date
• Scheduling to minimize weighted earliness and tardiness about a common due-date

Cited in

(6)

• On the complexity of generalized due date scheduling problems
• Scheduling around a small common due date
• Scheduling about a given common due date to minimize mean squared deviation of completion times
• Approximation schemes for scheduling jobs with common due date on parallel machines to minimize Total tardiness
• Single machine scheduling with a common due date: total weighted tardiness problems
• scientific article; zbMATH DE number 4172724 (Why is no real title available?)

This page was built for publication:

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