Weighted Tardiness Single Machine Scheduling with Proportional Weights

DOI10.1287/MNSC.39.5.626zbMATH Open0783.90057OpenAlexW2086813088MaRDI QIDQ4274646FDOQ4274646

Authors: Wlodzimierz Szwarc, John J. Liu 

Publication date: 17 March 1994

Published in: Management Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/mnsc.39.5.626

Recommendations

• Earliness and tardiness single machine scheduling with proportional weights
• Weighted-Tardiness Scheduling on Parallel Machines with Proportional Weights
• Single machine scheduling to minimize total weighted tardiness
• Single Machine Scheduling with Deadlines to Minimize the Weighted Number of Tardy Jobs
• Weighted tardiness for the single machine scheduling problem:an examination of precedence theorem productivity
• Single machine scheduling to minimize weighted earliness subject to maximum tardiness
• Single machine scheduling with a common due date: total weighted tardiness problems
• Single-machine scheduling with deadlines to minimize the total weighted late work
• Stochastic single machine scheduling to minimize the weighted number of tardy jobs
• A survey of single machine scheduling to minimize weighted number of tardy jobs

zbMATH Keywords

schedulingprecedence relationtardiness penaltiesproportional weightstwo-stage decomposition mechanism

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Cited In (7)

• Minimizing weighted tardiness of job-shop scheduling using a hybrid genetic algorithm
• A new dominance rule to minimize total weighted tardiness with unequal release dates.
• New Precedence Theorems for One-Machine Weighted Tardiness
• Earliness and tardiness single machine scheduling with proportional weights
• Parallel machine earliness and tardiness scheduling with proportional weights
• A new lower bounding scheme for the total weighted tardiness problem.
• An SA/TS mixture algorithm for the scheduling tardiness problem

This page was built for publication: Weighted Tardiness Single Machine Scheduling with Proportional Weights

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