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

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

具有非线性安装时间和送出时间的单机排序问题

本文讨论了同时带有非线性安装时间和送出时间的单机排序问题。工件的实际加工时间为与其开始时间和位置有关的函数。工件的安装时间和送出时间均与工件的加工位置有关,还依赖于已加工完成工件的实际加工时间,即p-s-d形式。研究了关于最大完工时间、总完工时间、加权完工时间、总完工时间 次方之和以及最大延误时间的目标函数。分别给出上述问题的最优排序规则。

带有退化效应和序列相关送出时间的单机排序问题

考虑带有退化效应和序列相关送出时间的单机排序问题,工件的实际加工时间是关于工件退化率和开工时间的函数,工件的送出时间与工件的等待时间成正比例,目标函数为最大完工时间、总完工时间、总加权完工时间、最大延误时间.通过把基本加工时间最大的工件放在最后加工得到了极小化最大完工时间问题的最优排序,证明了SPT序对于极小化总完工时间问题是最优排序,就基本加工时间和权重相反一致情形证得WSPT序对于极小化总加权完工时间是最优排序,就工期和基本加工时间一致情形给出了一最优算法.