本文主要讨论一类平行机带传递时间，且任务的先后加工顺序约束于一棵出树，目标函数为极小化时间表长的排序问题。即P<,m>|pseudo-delivery times，outtree|C<,max>。 首先给出排序问题P<,m>|pseudo-delivery times， outtree|C<,max>。的一个实例排序问题(k-OPTS)。通过将背包问题(KNP)归结为限制背包问题(k-DNP)，将限制背包问题(k-KNP)归结为排序问题(k-OPTS)来证明排序问题P<,m>|pseudo-delivery times，outtree|C<,max>是NP-完全的。然后给出了适合所有情况的启发式算法，并证明了算法的复杂性为O(n)。进而对任务数小于机器数的特殊情况给出了一个启发式算法，并证明了算法的最优性及算法复杂性为O(n|B|log n)。