CAJ | 학술논문

在具有学习效应的环境下,由于机器重复加工相同或相似的工件,因此以后加工的工件的加工时间变小.本文研究新的更一般的学习效应:Dejong学习效应.我们证明单机最大完工时间问题,总完工时间问题和两类多目标问题是多项式时间可解的.
재구유학습효응적배경하,유우궤기중복가공상동혹상사적공건,인차이후가공적공건적가공시간변소.본문연구신적경일반적학습효응: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 learning effect,i.e. Dejong's learning effect. Using this Dejong's learning effect polynomial solutions for the single machine makespan minimization problem, total flow time minimization problem and two classes of single machine multi-criteria problems are obtained.