Chang，S。;卢，Q。;唐·G。;于伟（Yu，W.）。 关于总拖期问题的分解。 （英语） Zbl 0858.90072号 操作。Res.Lett公司。 17，第5期，221-229（1995）. 小结：作为对著名的单机总拖期问题Lawler分解定理的改进，Potts和Wassenhove获得了关于分解位置的一些条件，并将其用于提高分解算法的效率。本文证明了关于最左分解位置的更多条件。还描述了其他计算测试。 引用于1审查引用于18文件 MSC公司： 90B35型 运筹学中的确定性调度理论 关键词：后移;单机总拖期问题;分解算法 PDF格式BibTeX公司 XML格式引用 \textit{S.Chang}等人，Oper。Res.Lett公司。17，第5号，221--229（1995；Zbl 0858.90072） 全文： 内政部 参考文献： [1] Baker，K.R.，《测序和调度导论》（1974年），威利出版社：威利纽约 [2] 杜，J。；Leung，J.Y.-T.，最小化一台机器上的总延误是NP-hard，Math。操作。第15、3、483-495号决议（1990年）·Zbl 0714.90052号 [3] Emmons，H.，One-machine测序以最小化作业延误的某些功能，Oper。决议，17，701-715（1969）·Zbl 0176.50005号 [4] Lawler，E.L.，《排序作业以最小化总延误的伪多项式算法》，《离散数学年鉴》。，1, 331-342 (1977) ·Zbl 0353.68071号 [5] 波茨，C.N。；Van Wassenhove，L.N.，单机总拖期问题的分解算法，Oper。Res.Lett.公司。，1, 177-182 (1982) ·Zbl 0508.90045号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。