\(V\)- and \(\Lambda\)-shaped properties for optimal single machine schedules for a class of non-separable penalty functions

DOI10.1016/0377-2217(94)00102-IzbMath0906.90091OpenAlexW1997459831MaRDI QIDQ1390208

John Mittenthal, Arif I. Rana, M. Raghavachari

Publication date: 14 July 1998

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

Full work available at URL: https://doi.org/10.1016/0377-2217(94)00102-i

zbMATH Keywords

single machinemultiple criteriasquare of the meansum of the squaresthree functions of job completion times

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Related Items (2)

Job scheduling methods for reducing waiting time variance ⋮ A lower bound for weighted completion time variance

Cites Work

• A V-shape property of optimal schedule of jobs 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
• Completion time variance minimization on a single machine is difficult
• Minimizing Mean Squared Deviation of Completion Times About a Common Due Date
• On the Minimization of Completion Time Variance with a Bicriteria Extension
• Flowshop sequencing problem with ordered processing time matrices: A general case
• Minimising Waiting Time Variance in the Single Machine Problem
• Stochastic Single Machine Scheduling with Quadratic Early-Tardy Penalties

This page was built for publication: \(V\)- and \(\Lambda\)-shaped properties for optimal single machine schedules for a class of non-separable penalty functions