【目的】研究工件加工时间具有学习效应以及工件可拒绝的单机排序问题。在线性和凸资源分配函数的两种模型下,为求得可接受加工的工件集合、可拒绝工件的集合以及确定可接受工件集合中的最优工件排序,使工件的时间表长、总完工时间、资源耗费费用和工件拒绝费用的加权和最小。【方法】对于线性资源分配函数问题,在拒绝工件数给定的情况下,此问题可转化为指派问题。对于凸资源分配函数问题,此问题可以用动态规划算法进行求解。【结果】对于带有拒绝工件和学习效应的资源约束排序问题给出了最优求解算法,且它们的时间复杂度分别为 O(n4 )和 O (n3 ),其中 n 为工件的个数。【结论】算法分析和 CPU 运算时间表明给出的求解算法非常有效。