同时带有安装时间和送出时间的单机排序问题

胡晨晨, 赵玉芳

(沈阳师范大学 数学与系统科学学院, 沈阳 110034)



同时带有安装时间和送出时间的单机排序问题

胡晨晨, 赵玉芳

(沈阳师范大学 数学与系统科学学院, 沈阳 110034)

在实际生产,如钢铁和冶金工业生产过程中,工件在加工之前需要预热或安装必要的夹具和固定装置,在加工之后工件需要进行冷却处理等,也就是工件在进行加工时常常带有安装时间和送出时间。讨论带有学习效应、安装时间和送出时间的单机排序问题。在这一模型中,工件的实际加工时间是与工件的基本加工时间和工件的实际加工位置相关的一般函数。工件的安装时间和送出时间均依赖于已加工完的工件的实际加工时间,即p-s-d形式。目标函数分别为最大完工时间、总完工时间、加权总完工时间、总延误时间、最大延误时间和最大延迟时间,提出了上述问题的最优排序规则。

排序; 单机; 学习效应; 安装时间; 送出时间

0 引 言

在工业生产中,工件到达后不一定可以马上进行加工,常常在加工前需要进行一些准备工作,如安装夹具或固定装置等。处理这些准备工作需要消耗一定的安装时间,因此考虑加工工件具有一定的安装时间是十分必要的,它对工件的最大完工时间、总完工时间等问题产生影响。Koulamas等[9]首次提出了一种安装时间(p-s-d),它依赖于所有已加工完的工件。Kuo等[10]研究了带有学习效应和安装时间的单机排序问题,目标函数分别为最大完工时间和总完工时间,并对上述问题提出了多项式时间算法。……