Completion time variance minimization in single machine and multi-machine systems
From MaRDI portal
Publication:733521
DOI10.1016/j.cor.2009.03.007zbMath1171.90408OpenAlexW1986268652MaRDI QIDQ733521
Publication date: 16 October 2009
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cor.2009.03.007
genetic algorithmsheuristicsingle machine schedulingmulti-machine schedulingcompletion time variance
Related Items
On the flexibility of a decision theory-based heuristic for single machine scheduling, Scheduling deteriorating jobs with a learning effect on unrelated parallel machines, Completion time variance minimisation on two identical parallel processors, A branch and price algorithm for single-machine completion time variance, An exact algorithm to minimize mean squared deviation of job completion times about a common due date
Cites Work
- Analytic evaluation of the expectation and variance of different performance measures of a schedule on a single machine under processing time variability
- Proof of a conjecture of Schrage about the completion time variance problem
- A hybrid simulated annealing approach for single machine scheduling problems with non-regular penalty functions
- Genetic algorithms and traveling salesman problems
- 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
- Completion time variance minimization on a single machine is difficult
- Multi-machine scheduling with variance minimization
- A branch and bound algorithm to minimize completion time variance on a single processor.
- A new approach to solving the multiple traveling salesperson problem using genetic algorithms
- Minimizing Mean Squared Deviation of Completion Times About a Common Due Date
- Minimizing Variation of Flow Time in Single Machine Systems
- On the Minimization of Completion Time Variance with a Bicriteria Extension
- Minimizing the Time-in-System Variance for a Finite Jobset
- Minimising Waiting Time Variance in the Single Machine Problem
- Heuristics for Multimachine Scheduling Problems with Earliness and Tardiness Costs
- 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
- Tabu search for a class of single-machine scheduling problems
