论文部分内容阅读
对于只有加工时间的流水作业问题,已经进行了比较详细的研究,得出了一系列的结果。然而,在实际应用中,工件不是只有加工时间,而且还会有调整时间和移走时间。调整时间和移走时间从加工时间中的分离会对以前的结果造成影响。本文考虑了有分离的调整和移走时间的流水作业问题。
本文首先对排序问题的背景做了介绍,对本文所要讨论的问题做了详细的描述,给出了流水作业的环境。先后介绍和讨论了有分离的调整移走时间的两台机流水作业总延误问题F2/Snsd,Rnsd/∑1≤j≤n Tj,有分离的调整移走时间的三台机流水作业最大延误问题F3/Snsd,Rnsd/Tmax,以及有分离的调整移走时间的m台机流水作业最大完工时间问题Fm/Snsd,Rnsd/Cmax和最大延误问题Fm/Snsd,Rnsd/Tmax。将问题所得到的结果做了总结,并且将有分离的调整时间的研究做了推广,得到了一些支配关系(Dominance Relations),依据这些支配关系给出了几个近似算法。另外还给出了关于问题的用于分支定界法的几个下界。