Weighted tardiness for the single machine scheduling problem:an examination of precedence theorem productivity

DOI10.1016/j.cor.2012.05.013zbMath1349.90361OpenAlexW2471320733MaRDI QIDQ339549

C. Birkemeier, John J. Kanet

Publication date: 11 November 2016

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2012.05.013

zbMATH Keywords

schedulingweighted tardiness

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Uses Software

• OR-Library

Cites Work

• Single CNC machine scheduling with controllable processing times to minimize total weighted tardiness
• On the equivalence of the Max-min transportation lower bound and the time-indexed lower bound for single-machine scheduling problems
• Minimizing total tardiness on a single machine with controllable processing times
• A discrete differential evolution algorithm for the single machine total weighted tardiness problem with sequence dependent setup times
• A population-based variable neighborhood search for the single machine total weighted tardiness problem
• Interval-indexed formulation based heuristics for single machine total weighted tardiness problem
• A survey of algorithms for the single machine total weighted tardiness scheduling problem
• Beam search algorithms for the single machine total weighted tardiness scheduling problem with sequence-dependent setups
• An Iterated Dynasearch Algorithm for the Single-Machine Total Weighted Tardiness Scheduling Problem
• Time-Indexed Formulations and the Total Weighted Tardiness Problem
• Principles of Sequencing and Scheduling
• A Branch and Bound Algorithm for the Total Weighted Tardiness Problem
• Minimizing Total Costs in One-Machine Scheduling
• New Precedence Theorems for One-Machine Weighted Tardiness
• One-Machine Sequencing to Minimize Certain Functions of Job Tardiness
• On the N-Job One-Machine, Sequence-Independent Scheduling Problem with Tardiness Penalties: A Branch-Bound Solution
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Weighted tardiness for the single machine scheduling problem:an examination of precedence theorem productivity