V-shape property for optimal schedules with monotone penalty functions

DOI10.1016/0305-0548(92)90007-RzbMath0765.90056MaRDI QIDQ1206390

S. Singh

Publication date: 1 April 1993

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

zbMATH Keywords

single-machine schedulingcommon due date

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Related Items (8)

\(V\)- and \(\Lambda\)-shaped properties for optimal single machine schedules for a class of non-separable penalty functions ⋮ Scheduling jobs on a machine subject to stochastic breakdowns to minimize absolute early-tardy penalties ⋮ Single machine scheduling with coefficient of variation minimization ⋮ A hybrid simulated annealing approach for single machine scheduling problems with non-regular penalty functions ⋮ On the general solution for a class of early/tardy problems ⋮ A dominant subset of \(V\)-shaped sequences for a class of single machine sequencing problems ⋮ \(V\)-shape property for job sequences that minimize the expected completion time variance ⋮ Scheduling about a common due date with job-dependent asymmetric earlines and tardiness penalties

Cites Work

• A V-shape property of optimal schedule of jobs about a common due date
• Sequencing with Earliness and Tardiness Penalties: A Review
• Minimizing mean absolute deviation of completion times about a common due date
• Minimizing absolute and squared deviations of completion times with different earliness and tardiness penalties and a common due date

This page was built for publication: V-shape property for optimal schedules with monotone penalty functions