Online scheduling to minimize total weighted (modified) earliness and tardiness cost

DOI10.1007/S10951-021-00698-3MaRDI QIDQ2059092zbMATH OpenOpenAlexFDO

Authors A. Jabbari, Philip Kaminsky

Publication date 13 December 2021

Published in Journal of Scheduling (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10951-021-00698-3

zbMATH Keywords

competitive analysissingle machinecompetitive ratioonline algorithmonline schedulingearliness and tardiness

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Recommendations

• Online Scheduling of a Single Machine to Minimize Total Weighted Completion Time
• scientific article; zbMATH DE number 2119710
• A decision theory based scheduling procedure for single-machine weighted earliness and tardiness problems
• Scheduling to minimize weighted earliness and tardiness about a common due-date
• Earliness-Tardiness Scheduling Problems, I: Weighted Deviation of Completion Times About a Common Due Date

Cites work

• scientific article; zbMATH DE number 1094690 (Why is no real title available?)
• scientific article; zbMATH DE number 2109192 (Why is no real title available?)
• Approximation algorithms for scheduling problems with a modified total weighted tardiness objective
• Online Scheduling of a Single Machine to Minimize Total Weighted Completion Time
• Online scheduling to minimize modified total tardiness with an availability constraint

Cited in

(3)

• Online scheduling to minimize modified total tardiness with an availability constraint
• scientific article; zbMATH DE number 7051282 (Why is no real title available?)
• Online scheduling of two-machine flowshop with lookahead and incompatible job families

This page was built for publication: Online scheduling to minimize total weighted (modified) earliness and tardiness cost

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