Bicriteria scheduling for due date assignment with total weighted tardiness

DOI10.1051/ro/2017074zbMath1401.90078MaRDI QIDQ4553877

Hao Lin, Yanpei Liu, Cheng He

Publication date: 1 November 2018

Published in: RAIRO - Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1051/ro/2017074

zbMATH Keywords

bicriteria scheduling; scheduling; polynomial algorithm; due date assignment; total weighted tardiness

Mathematics Subject Classification ID

90C29: Multi-objective and goal programming

90B50: Management decision making, including multiple objectives

90B35: Deterministic scheduling theory in operations research

Related Items

A Bicriterion Approach to Due Date Assignment Scheduling in Single-Machine with Position-Dependent Weights, A new perspective on single-machine scheduling problems with late work related criteria, Single machine scheduling with common assignable due date/due window to minimize total weighted early and late work

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Single machine scheduling with release and due date assignment to minimize the weighted number of late jobs
• Optimal restricted due date assignment in scheduling
• Bicriteria problems to minimize maximum tardiness and due date assignment cost in various scheduling environments
• Two due date assignment problems in scheduling a single machine
• The single-machine earliness-tardiness scheduling problem with due date assignment and resource-dependent processing times
• A faster algorithm for a due date assignment problem with tardy jobs
• Single machine scheduling and due date assignment with positionally dependent processing times
• Survey of scheduling research involving due date determination decisions
• A survey of the state-of-the-art of common due date assignment and scheduling research
• A bicriteria approach to minimize the total weighted number of tardy jobs with convex controllable processing times and assignable due dates
• Scheduling with due date assignment under special conditions on job processing
• Multicriteria scheduling
• Multiagent Scheduling