|
计算机应用研究 2010
Single machine scheduling problems with arrive time of jobs depending on resource allocated
|
Abstract:
This paper considered the single machine scheduling problems with learning effect and deteriorating jobs. Arrive time of jobs was a positive and strictly decrease function about resource consumption.It presented the optimal algorithms for the problems to minimize the makespan with the total resource consumption constraints.It presented an optimal allocation scheme also for the problems to minimize the total resource consumption with the makespan constraints.