Efficiency of equilibria in restricted uniform machine scheduling with total weighted completion time as social cost

2012 ◽  
Vol 59 (5) ◽  
pp. 384-395 ◽  
Author(s):  
José R. Correa ◽  
Maurice Queyranne
Keyword(s):  
Completion Time ◽  
Social Cost ◽  
Machine Scheduling ◽  
Total Weighted Completion Time ◽  
Uniform Machine ◽  
Uniform Machine Scheduling ◽  
Weighted Completion Time

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