Deterministic and random single machine sequencing with variance minimization
Operations Research
Sequencing with earliness and tardiness penalties: a review
Operations Research
On the minimization of completion time variance with a bicriteria extension
Operations Research
New results on the completion time variance minimization
Proceedings of the workshop on Discrete algorithms
Web server workload characterization: the search for invariants
Proceedings of the 1996 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Batch scheduling and common due-date assignment on a single machine
Discrete Applied Mathematics
Pseudopolynomial algorithms for CTV minimization in single machine scheduling
Computers and Operations Research
Single-Machine Scheduling of Unit-Time Jobs with Earliness and Tardiness Penalties
Mathematics of Operations Research
Tabu search for a class of single-machine scheduling problems
Computers and Operations Research
Common due date assignment and scheduling with ready times
Computers and Operations Research
A branch and bound algorithm to minimize completion time variance on a single processor
Computers and Operations Research
Job scheduling methods for reducing waiting time variance
Computers and Operations Research
Proof of a conjecture of Schrage about the completion time variance problem
Operations Research Letters
Minimizing weighted waiting time variance on a single processor
Computers and Industrial Engineering
Hi-index | 0.00 |
This study considers the job scheduling problem of minimizing the weighted waiting time variance (WWTV) of jobs. It is an extension of WTV minimization problems in which we schedule a batch of n jobs, for servicing on a single resource, in such a way that the variance of their waiting times is minimized. WWTV minimization finds its applications for job scheduling in manufacturing systems with earliness and tardiness (E/T) penalties, in computer and networks systems for the stabilized QoS, and in other fields where it is desirable to minimize WWTV of jobs with different weights for priorities. We formulate a WWTV problem as an integer programming problem, prove the V-shape property for agreeably weighted WWTV problems and the nondelay property for general WWTV problems, and discover the strong V-Shape tendency of the optimal job sequences for this problem. Two job scheduling algorithms, Weighted Verified Spiral (WVS) and Weighted Simplified Spiral (WSS), are developed for the WWTV problems. Numerical testing shows that WVS and WSS significantly outperform existing WWTV algorithms.