基于一般学习效应下的单机排序问题

近来具有学习效应的机器排序问题收到广泛的关注.对于机器排序中工件的实际加工来说,与工件加工位置有关的学习模型更具有现实性.本文研究了工件加工位置和与已经加工过的工件之和有关的一般学习效应模型.首先证明文献中与位置和已经加工过的工件加工时间之和有关的学习模型是本模型的特殊情形.其次对于单机排序问题我们提出一般解法.

Single-Machine Scheduling Problems with General Learning Effect

Recently learning effects in scheduling problems have received growing attention.The position-based learning model seems to be a realistic assumption for the case that the actual processing of the job is mainly machine driven.In this paper,we consider the sum-of-processing-time-based learning model.We propose general learning model which considers both the machine and human learning effects simultaneously.We first show that the position-based learning and the sum-of-processing-time-based learning models in the literature are special cases of the proposed model.The solution procedures for some single-machine problems aze presented.