摘要
为了提高已有模型中仅单独考虑学习和(或)恶化效应所产生处理时间的准确性,提出一个同时考虑学习和(或)恶化效应的模型.该模型将学习和恶化效应函数都建模为关于位置和累积时间的函数,因此该模型较已有模型应用更广泛.将模型应用于单机调度中,证明了当效应函数具有某些特定性质时,极小化最大完工时间、极小化总完工时间和、极小化总完工时间平方和等问题是多项式时间可解的,极小化加权总完工时间和、极小化总延误时间和、极小化最大延误时间等问题在某些条件下是多项式时间可解的.最后通过具体实例对结论进行了验证.
In order to improve the accuracy of processing time with only learning /deterioration effects in existing models,an integrated model with both learning effects and deterioration effects is developed.The position of the scheduled job and the total actual processing times of the processed jobs are taken into account in the proposed model,which is more practical than existing ones.The developed model is applied to several single machine scheduling problems.Problems with the make-span,the total completion time and the square sum of completion times minimization using the learn-ing effects and deterioration effects with special properties are proved to be optimally solvable in pol-ynomial time.As well,the total weighted completion time minimization problem,the total tardiness minimization problem,and the maximum tardiness minimization problem are proved to be optimally solvable in polynomial time only for certain assumptions.Optimal solutions are demonstrated by ex-amples for the considered problems using the proved optimal rules.
出处
《东南大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2013年第6期1185-1189,共5页
Journal of Southeast University：Natural Science Edition
基金
国家自然科学基金资助项目(61070160
61272377)
关键词
单机调度
恶化效应
学习效应
最优化规则
single machine scheduling
deteriorating effect
learning effect
optimal rule
