A V-shape property of optimal schedule of jobs about a common due date

DOI10.1016/0377-2217(86)90306-1zbMATH Open0584.90043OpenAlexW2078955415MaRDI QIDQ1069850FDOQ1069850

M. Raghavachari

Publication date: 1986

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0377-2217(86)90306-1

zbMATH Keywords

common due dateV-shape of an optimal schedule

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Cites Work

• Minimising Waiting Time Variance in the Single Machine Problem
• Minimizing the average deviation of job completion times about a common due date

Cited In (22)

• Single machine scheduling with coefficient of variation minimization
• V-shape property for optimal schedules with monotone penalty functions
• Scheduling jobs on a machine subject to stochastic breakdowns to minimize absolute early-tardy penalties
• Minimizing the sum of absolute deviations about a common due date for the two-machine flow shop problem
• A heuristic for single machine common due date assignment problem with different earliness/tardiness weights
• Optimal scheduling of jobs about a common due date on a single machine
• A survey of the state-of-the-art of common due date assignment and scheduling research
• A hybrid simulated annealing approach for single machine scheduling problems with non-regular penalty functions
• Survey of scheduling research involving due date determination decisions
• Minimization of total absolute deviation for a common due date
• A Note on the V-shaped Property in One-Machine Scheduling
• \(V\)-shape property for job sequences that minimize the expected completion time variance
• \(V\)- and \(\Lambda\)-shaped properties for optimal single machine schedules for a class of non-separable penalty functions
• Scheduling to minimize weighted earliness and tardiness about a common due-date
• Scheduling about a common due date with job-dependent asymmetric earlines and tardiness penalties
• Scheduling jobs with different, job-dependent earliness and tardiness penalties using the SLK method
• Machine scheduling with earliness, tardiness and non-execution penalties
• On the general solution for a class of early/tardy problems
• Heuristic and exact algorithms for the two-machine just in time job shop scheduling problem
• Proof of a conjecture of Schrage about the completion time variance problem
• Scheduling with monotonous earliness and tardiness penalties
• V-shape property of optimal sequence of jobs about a common due date on a single machine

This page was built for publication: A V-shape property of optimal schedule of jobs about a common due date

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