Minimizing the Flow-time Variance in Single-machine Systems
From MaRDI portal
Publication:5202822
DOI10.1057/jors.1990.104zbMath0725.90039OpenAlexW2077256715MaRDI QIDQ5202822
C. R. Bector, Mahesh C. Gupta, Yash Pal Gupta
Publication date: 1990
Published in: Journal of the Operational Research Society (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1057/jors.1990.104
Abstract computational complexity for mathematical programming problems (90C60) Deterministic scheduling theory in operations research (90B35) Computational methods for problems pertaining to operations research and mathematical programming (90-08)
Related Items
A quadratic integer programming method for minimizing the mean squared deviation of completion times ⋮ Completion time variance minimisation on two identical parallel processors ⋮ Pseudopolynomial algorithms for CTV minimization in single machine scheduling ⋮ On discrete optimization with ordering ⋮ Mimimization of agreeably weighted variance in single machine systems ⋮ A lower bound for weighted completion time variance ⋮ Multi-machine scheduling with variance minimization ⋮ A branch and bound algorithm to minimize completion time variance on a single processor. ⋮ Ordered weighted average optimization in multiobjective spanning tree problem ⋮ Single machine scheduling with coefficient of variation minimization ⋮ A hybrid simulated annealing approach for single machine scheduling problems with non-regular penalty functions ⋮ A branch and price algorithm for single-machine completion time variance ⋮ Tabu search for a class of single-machine scheduling problems ⋮ Hierarchical minimization of completion time variance and makespan in jobshops ⋮ Completion time variance minimization in single machine and multi-machine systems ⋮ Scheduling about a given common due date to minimize mean squared deviation of completion times ⋮ \(V\)-shape property for job sequences that minimize the expected completion time variance ⋮ Bounds for the position of the smallest job in completion time variance minimization ⋮ Minimizing flow time variance in a single machine system using genetic algorithms
