Minimization of earliness, tardiness and due date penalties on uniform parallel machines with identical jobs

DOI10.1016/j.cor.2011.05.012zbMath1251.90137OpenAlexW1982457289MaRDI QIDQ1761111

Inna G. Drobouchevitch, Jeffrey B. Sidney

Publication date: 15 November 2012

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

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

zbMATH Keywords

earlinesscommon due datetardinessparallel machine scheduling

Mathematics Subject Classification ID

Abstract computational complexity for mathematical programming problems (90C60) Deterministic scheduling theory in operations research (90B35)

Related Items (6)

Optimal restricted due date assignment in scheduling ⋮ A note: minmax due-date assignment problem with lead-time cost ⋮ Scheduling problems with two competing agents to minimized weighted earliness-tardiness ⋮ A heuristic for single machine common due date assignment problem with different earliness/tardiness weights ⋮ An intelligent water drop algorithm to identical parallel machine scheduling with controllable processing times: a just-in-time approach ⋮ A multi-agent system for the weighted earliness tardiness parallel machine problem

Cites Work

• Unnamed Item
• Unnamed Item
• Optimal due date assignment in multi-machine scheduling environments
• Equivalence of mean flow time problems and mean absolute deviation problems
• A survey of the state-of-the-art of common due date assignment and scheduling research
• Scheduling with common due date, earliness and tardiness penalties for multimachine problems: a survey
• Due-date assignment on uniform machines
• Sequencing with Earliness and Tardiness Penalties: A Review
• Common Due Date Assignment to Minimize Total Penalty for the One Machine Scheduling Problem
• Earliness-Tardiness Scheduling Problems, I: Weighted Deviation of Completion Times About a Common Due Date
• Due-date assignment and early/tardy scheduling on identical parallel machines
• Parallel-Machine Scheduling Problems with Earliness and Tardiness Penalties
• Single Stage Minimum Absolute Lateness Problem with a Common Due Date on Non-Identical Machines

This page was built for publication: Minimization of earliness, tardiness and due date penalties on uniform parallel machines with identical jobs