\(V\)-shape property for job sequences that minimize the expected completion time variance

DOI10.1016/0377-2217(95)00097-6zbMath0947.90593OpenAlexW2104076354MaRDI QIDQ1278193

K. Appert

Publication date: 8 November 2000

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

Full work available at URL: https://doi.org/10.1016/0377-2217(95)00097-6

zbMATH Keywords

stochastic schedulingcompletion time variance\(V\)-shape property

Mathematics Subject Classification ID

Stochastic scheduling theory in operations research (90B36)

Related Items

Job scheduling methods for reducing waiting time variance ⋮ A lower bound for weighted completion time variance ⋮ Scheduling jobs with position and sum-of-processing-time based processing times

Cites Work

• Unnamed Item
• A V-shape property of optimal schedule of jobs about a common due date
• Mimimization of agreeably weighted variance in single machine systems
• V-shape property for optimal schedules with monotone penalty functions
• Minimizing weighted number of tardy jobs and weighted earliness-tardiness penalties about a common due date
• Sequencing with Earliness and Tardiness Penalties: A Review
• Minimizing Variation of Flow Time in Single Machine Systems
• Earliness-Tardiness Scheduling Problems, I: Weighted Deviation of Completion Times About a Common Due Date
• Earliness–Tardiness Scheduling Problems, II: Deviation of Completion Times About a Restrictive Common Due Date
• On the Minimization of Completion Time Variance with a Bicriteria Extension
• Minimising Waiting Time Variance in the Single Machine Problem
• 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