一个一般应交工时间模式下完工时间的最大离差最小问题

对工件应交工时间同其所需加工时间、预期开始加工时间和一共同宽容期有关的一个一般应交工时间模式下完工时间的最大离差最小问题 。

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

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

排序问题中优化准则关于基本参数的正则性及其应用

本文提出了优化准则关于加工时间、准备时间、应交工时间的正则性，利用这种正则性对寻找参数可控排序问题中的有效值、有效解给出了一直观算法，并指出对一些具体的参数可控排序问题，其有效值、有效解的寻找可通过对这一直观算法加以具体化而得．文中还对平均流程问题给出了这样一个具体化算法．

单机作业在成组加工下的极小迟后范围问题

有时刻零到达的n个工件需在同台机器上加工,工件具各自所需的加工时间和应交工时间,这些工件分属b个不同组。加工时,同组工件必须一起或连续或同时加工。要求适当排列这些工件,包括各组工件间的排列和各组中工件的排列以使各工件的迟后范围达到极小。对这样一个成组加工排序问题,文中证得了一些性质并给出了伪多项式时间算法。