A V-shape property of optimal schedule of jobs about a common due date
\textit{J. J. Kanet} [Nav. Res. Logist. Q. 28, 643-651 (1981; Zbl 0548.90037)] considered the problem of minimizing the average deviation of job completion times about a common due date when the due date exceeds the make-span of the job set. In this note we establish the V-shape of an optimal schedule for any common due date. The V-shape means that in the optimal schedule the jobs are processed according to decreasing order of processing times until the job with the shortest processig time is completed and then the jobs are scheduled according to increasing order of processing times. \textit{S. Eilon} and \textit{I. G. Chowdhury} [Manage. Sci. 23, 567-575 (1977; Zbl 0362.90051)] proved the V-shape of optimal schedules for yet another class of single machine sequencing problems.
- V-shape property of optimal sequence of jobs about a common due date on a single machine
- V-shape property for optimal schedules with monotone penalty functions
- A Note on the V-shaped Property in One-Machine Scheduling
- scientific article; zbMATH DE number 3978802
- scientific article; zbMATH DE number 4003886
- Survey of scheduling research involving due date determination decisions
- V-shape property of optimal sequence of jobs about a common due date on a single machine
- Proof of a conjecture of Schrage about the completion time variance problem
- Scheduling to minimize weighted earliness and tardiness about a common due-date
- Single machine scheduling with coefficient of variation minimization
- V-shape property for optimal schedules with monotone penalty functions
- 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
- Scheduling jobs with different, job-dependent earliness and tardiness penalties using the SLK method
- 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
- \(V\)- and \(\Lambda\)-shaped properties for optimal single machine schedules for a class of non-separable penalty functions
- A survey of the state-of-the-art of common due date assignment and scheduling research
- Heuristic and exact algorithms for the two-machine just in time job shop scheduling problem
- Machine scheduling with earliness, tardiness and non-execution penalties
- Minimizing the sum of absolute deviations about a common due date for the two-machine flow shop problem
- Scheduling with monotonous earliness and tardiness penalties
- Minimization of total absolute deviation for a common due date
- scientific article; zbMATH DE number 3978802 (Why is no real title available?)
- Optimal scheduling of jobs about a common due date on a single machine
- A Note on the V-shaped Property in One-Machine Scheduling
- A heuristic for single machine common due date assignment problem with different earliness/tardiness weights
- Scheduling jobs on a machine subject to stochastic breakdowns to minimize absolute early-tardy penalties
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)
