1//Tmax在应交工时间可控时有效点集的求解

考虑应交工时间可控时的1∥Tmax问题，以F1表示Tmax、F2表示应交工时间加权滞后和，对F1、F2的同时极小化，文中给出可构造有效点集的伪多项式时间算法。     

1//T_(max)在应交工时间可控时有效点集的求解

考虑应交工时间可控时的 1//Tmax问题 ,以 F1 表示 Tmax、F2 表示应交工时间加权滞后和 .对 F1 、F2 的同时极小化 ,文中给出可构造有效点集的伪多项式时间算法 .     

单机分批加工最大迟后问题的一个快速算法

本文考虑了下述单机分批加工问题，在时刻零同到达的ｎ个工件需分成若干批在同台机器上加工，同批中的工件相邻，任一工件的完工时间为所在批中全部工件完工时间的，机器每加工一批工件需一相同的调整时间，文中以工件的最大迟后为目标函数，对上述分别问题用动态规划技术给出了一多项式时间算法。     

1／r,pj=1／Lmax在应交工时间可控时有效点集的求解

对应交工时间可控时的排序时间１／ｒ，ｐｊ＝１／Ｌｍａｘ，以Ｆ１Ｌ表示Ｌｍａｘ，Ｆ２表示应交工时间带后和，Ｆ１、Ｆ２同时极小化，文中给出一寻找有效点集的伪多项式时间算法。     

两台机器流水作业中带成组加工的最大迟后问题

考虑分批加工中的流水作业问题:且工件在两台机器间作成批转移,目标函数为L_max.文中指出该问题为NP-hard后给出了其多项式可解的特例并构造了相应的动态规划算法.     

同型机和批处理机组成的二阶段流水作业问题

讨论一类二阶段流水作业问题,其中第一阶段由m台同型机组成,第二阶段为1台批处理机,目标函数是最小化各工件完工时间之和.工件在同型机和批处理机上分别有相同加工时间的情况下,给出了计算量为O(n3)的最优算法.相应工件在同型机上有相同加工时间,但在批处理机上具有任意加工时间的情况下,指出其强NP-hard后给出了近似算法,并作了性能比分析.