A case-injected genetic algorithm for single machine scheduling problems with release time

2006 ◽  
Vol 103 (2) ◽  
pp. 551-564 ◽  
Author(s):  
Pei-Chann Chang ◽  
Jih-Chang Hsieh ◽  
Chen-Hao Liu
Keyword(s):  
Genetic Algorithm ◽  
Single Machine ◽  
Machine Scheduling ◽  
Single Machine Scheduling ◽  
Release Time ◽  
Scheduling Problems ◽  
Machine Scheduling Problems

Single Machine Scheduling with Resource-Dependent Ready Times and Positional Deterioration Effect

2013 ◽  
Vol 481 ◽  
pp. 207-211
Author(s):  
Dan Wang ◽  
Na Yin
Keyword(s):  
Continuous Function ◽  
Single Machine ◽  
Polynomial Solution ◽  
Machine Scheduling ◽  
Single Machine Scheduling ◽  
Release Time ◽  
Scheduling Problems ◽  
Deterioration Effect ◽  
Machine Scheduling Problems ◽  
Total Resource

The paper deals with the single machine scheduling problems with positional deterioration effect. It is assumed that the release time of a job is a positive strictly decreasing continuous function of the amount of consumed resource. We present a polynomial solution for the total resource consumption minimization problem under the constraint that the makespan does not exceed a given limit.

scholarly journals Price of fairness in two-agent single-machine scheduling problems

2019 ◽  
Vol 276 (1) ◽  
pp. 79-87 ◽  
Author(s):  
Alessandro Agnetis ◽  
Bo Chen ◽  
Gaia Nicosia ◽  
Andrea Pacifici
Keyword(s):  
Single Machine ◽  
Machine Scheduling ◽  
Single Machine Scheduling ◽  
Scheduling Problems ◽  
Machine Scheduling Problems
Sign in / Sign up

Export Citation Format

Share Document