scholarly journals Variance Minimization – Relationship between Completion-Time Variance and Waiting-Time Variance

1996 ◽  
Vol 38 (1) ◽  
pp. 126-139 ◽  
Author(s):  
S. Zhou ◽  
X. Cai
Keyword(s):  
Performance Measures ◽  
Waiting Time ◽  
Single Machine ◽  
Completion Time ◽  
Machine Scheduling ◽  
Single Machine Scheduling ◽  
Variance Minimization ◽  
Time Variance ◽  
Two Measures ◽  
Waiting Time Variance

AbstractThe completion-time variance (CTV) and the waiting-time variance (WTV) are two performance measures which are commonly used in optimization of single-machine scheduling systems. This paper shows that when the number of jobs is large the two measures are nearly equivalent in a probabilistic environment.

SCHEDULING PROBLEMS WITH THE EFFECTS OF DETERIORATION AND LEARNING

2007 ◽  
Vol 24 (02) ◽  
pp. 245-261 ◽  
Author(s):  
JI-BO WANG ◽  
T. C. EDWIN CHENG
Keyword(s):  
Performance Measures ◽  
Single Machine ◽  
Completion Time ◽  
Flow Shop ◽  
Machine Scheduling ◽  
Total Weighted Completion Time ◽  
Scheduling Problems ◽  
Processing Times ◽  
Weighted Completion Time ◽  
Machine Scheduling Problems

This paper deals with the machine scheduling problems with the effects of deterioration and learning. In this model the processing times of jobs are defined as functions of their starting times and positions in a sequence. We introduce polynomial solutions for some single machine problems and flow shop problems. The performance measures include makespan, total completion time, total weighted completion time, and maximum lateness.

Sign in / Sign up

Export Citation Format

Share Document