到达时间不同的工件作成组加工时的最大迟后问题

摘要

对到达时间不同的工件作成组加工时的加权完工时间和问题，Ｐｏｓｎｅｒ曾给出了一些结果，该文则考虑相应的最大迟后问题。不仅在相同条件下给出了类似结果，而且考虑了更多模式，对这些模式，或给出其最优序、或转化为目前研究已较成熟的问题。