Minimising Waiting Time Variance in the Single Machine Problem
From MaRDI portal
Publication:4136913
DOI10.1287/MNSC.23.6.567zbMATH Open0362.90051OpenAlexW2079916778MaRDI QIDQ4136913FDOQ4136913
Authors: Samuel Eilon, I. G. Chowdhury
Publication date: 1977
Published in: Management Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/mnsc.23.6.567
Deterministic scheduling theory in operations research (90B35) Queueing theory (aspects of probability theory) (60K25)
Cited In (64)
- A single-machine deteriorating job scheduling problem with a non-regular criterion
- Hierarchical minimization of completion time variance and makespan in jobshops
- Minimizing mean squared deviation of completion times with maximum tardiness constraint
- Relationship between common objective functions, idle time and waiting time in permutation flow shop scheduling
- Sequencing heuristic for bicriteria scheduling in a single machine problem
- Time-flexible min completion time variance in a single machine by quadratic programming
- The multiple checkpoint ordering problem
- Single machine scheduling with coefficient of variation minimization
- Design of predictable production scheduling model using control theoretic approach
- Scheduling jobs on a machine subject to stochastic breakdowns to minimize absolute early-tardy penalties
- Minimizing weighted mean absolute deviation of job completion times from their weighted mean
- Parallel machine scheduling with a deteriorating maintenance activity and total absolute differences penalties
- Mimimization of agreeably weighted variance in single machine systems
- Heuristic methods and applications: A categorized survey
- Parallel machine scheduling to minimize costs for earliness and number of tardy jobs
- Stochastic single machine scheduling subject to machines breakdowns with quadratic early-tardy penalties for the preemptive-repeat model
- Scheduling deteriorating jobs with a learning effect on unrelated parallel machines
- A branch and price algorithm for single-machine completion time variance
- Single machine \(\text{MAD}/T_{\max}\) problem with a common due date
- New results on the completion time variance minimization
- Fast fully polynomial approximation schemes for minimizing completion time variance
- Completion time variance minimization in single machine and multi-machine systems
- Another well-solvable case of the QAP: maximizing the job completion time variance
- A solvable case of the variance minimization problem
- The symmetric quadratic knapsack problem: approximation and scheduling applications
- An almost exact solution to the min completion time variance in a single machine
- Minimizing completion time variance with compressible processing times
- Completion time variance minimisation on two identical parallel processors
- A hybrid simulated annealing approach for single machine scheduling problems with non-regular penalty functions
- A lower bound for weighted completion time variance
- Minimizing flow time variance in a single machine system using genetic algorithms
- Survey of scheduling research involving due date determination decisions
- Single machine scheduling with simple linear deterioration to minimize total absolute deviation of completion times
- Scheduling about a given common due date to minimize mean squared deviation of completion times
- Multi-machine scheduling with variance minimization
- An exact algorithm to minimize mean squared deviation of job completion times about a common due date
- Tabu search for a class of single-machine scheduling problems
- Parallel identical machines scheduling with deteriorating jobs and total absolute differences penalties
- \(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
- A unified weight formula for calculating the sample variance from weighted successive differences
- \(V\)- and \(\Lambda\)-shaped properties for optimal single machine schedules for a class of non-separable penalty functions
- Flow shop scheduling algorithms for minimizing the completion time variance and the sum of squares of completion time deviations from a common due date
- Scheduling about a common due date with earliness and tardiness penalties
- Single machine scheduling problems with controllable processing times and total absolute differences penalties
- A quadratic integer programming method for minimizing the mean squared deviation of completion times
- Scheduling about a common due date with job-dependent asymmetric earlines and tardiness penalties
- Pseudopolynomial algorithms for CTV minimization in single machine scheduling
- Optimal sequencing of a set of positive numbers with the variance of the sequence's partial sums maximized
- Completion time variance minimization on a single machine is difficult
- The stochastic single machine scheduling problem with earliness and tardiness costs
- Single machine stochastic JIT scheduling problem subject to machine breakdowns
- Optimizing the half-product and related quadratic Boolean functions: approximation and scheduling applications
- A branch and bound procedure to minimize mean absolute lateness on a single processor
- On the general solution for a class of early/tardy problems
- Job scheduling methods for reducing waiting time variance
- Sequencing and due-date determination in the stochastic single machine problem with earliness and tardiness costs
- Scheduling problems with random processing times under expected earliness/tardiness costs
- Proof of a conjecture of Schrage about the completion time variance problem
- An efficient local search for minimizing completion time variance in permutation flow shops
- A V-shape property of optimal schedule of jobs about a common due date
- Scheduling with monotonous earliness and tardiness penalties
- Processing-plus-wait due dates in single-machine scheduling
- A branch and bound algorithm to minimize completion time variance on a single processor.
This page was built for publication: Minimising Waiting Time Variance in the Single Machine Problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4136913)