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

对到达时间不同的工件作成组加工时的加权完工时间和问题，Ｐｏｓｎｅｒ曾给出了一些结果，该文则考虑相应的最大迟后问题。不仅在相同条件下给出了......

考虑分批加工中的流水作业问题:且工件在两台机器间作成批转移,目标函数为Lmax.文中指出该问题为NP hard后给出了其多项式可解的特......

n个工件需在同台机器上依次加工,工件j,j=1,2,…,n所需的正常加工时间为pj,如在某序中工件j第r个加工,则机器对其实际加工的时间为......

本文考虑了下述单机分批加工问题，在时刻零同到达的ｎ个工件需分成若干批在同台机器上加工，同批中的工件相邻，任一工件的完工时间为所在......