论文部分内容阅读
给定一组工件的加工时间与工期,要求确定这些工件在一台机器上的加工排列,使相应的总延误达到最小,这就是总延误问题,该问题在近年已被证明是NP困难的。由Wilkerson和Irwin(1971),林诒勋(1983)等所研究的顺归安排法能得到相邻交换意义下的局部解。在本文中,我们进一步证明该算法能得到前移邻域意义下的局部解,并确定了该算法的性能比。