Single machine scheduling with coefficient of variation minimization

DOI10.1016/0377-2217(92)90120-XzbMath0763.90054MaRDI QIDQ1205688

M. Zammouri, M. Raghavachari

Publication date: 1 April 1993

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

zbMATH Keywords

single machineheuristic\(V\)-shape schedule

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Related Items

\(V\)- and \(\Lambda\)-shaped properties for optimal single machine schedules for a class of non-separable penalty functions, 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, A hybrid simulated annealing approach for single machine scheduling problems with non-regular penalty functions

Cites Work

• A V-shape property of optimal schedule of jobs about a common due date
• 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
• 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
• Minimizing Variation of Flow Time in Single Machine Systems
• Minimizing the Time-in-System Variance for a Finite Jobset
• Minimising Waiting Time Variance in the Single Machine Problem
• Stochastic Single Machine Scheduling with Quadratic Early-Tardy Penalties
• Deterministic and Random Single Machine Sequencing with Variance Minimization
• Minimizing the Flow-time Variance in Single-machine Systems
• Variance Minimization in Single Machine Sequencing Problems