笔者考虑的工件带有到达时间，且到达时间与工期同序、目标函数为加权误工工件数的单台串行批处理机排序问题是NP难的，其中批处理机的容量无限。当同一批中的工件都到达后，此批才可以开始加工。同一批中工件的开始加工时间相同，批的加工时间为此批中所有工件的加工时间之和，且完工时间也相同，为这批中最后一个工件的完工时间；每批开始加工之前都有一个固定的调整时间，而批内工件间无调整时间，在批的调整时间内机器不能加工任何工件。研究工件带有2个不同到达时间，且到达时间与工期同序的情况。对于目标函数为加权误工工件数问题，分析了其
