具有一般学习效应的单机排序问题(英文)

Single Machine Scheduling Problems with General Learning Effect

中文关键词:  排序  单机  学习效应

英文关键词:scheduling  single machine  learning effect.

中文摘要:

      在具有学习效应的环境下,由于机器重复加工相同或相似的工件,因此以后加工的工件的加工时间变小.本文研究新的更一般的学习效应:Dejong学习效应.我们证明单机最大完工时间问题,总完工时间问题和两类多目标问题是多项式时间可解的.

英文摘要:

      In a learning effect environment, the machine improves continuously as a result of repeating the same or similar jobs, hence the later a given job is scheduled in the sequence, the shorter its processing time is. In this paper, we consider a new general l