本文所解决问题即带有运输的排序问题。工件首先在加工机器上进行加工，然后由运输工具运往顾客处，我们的目标是使得运输工具运输完最后一批工件回来的时间最早。其中加工机器为单机或平行机，运输工具为两台，并且运载容量不同。 我们考虑了该问题在四种不同情况下的算法：(1)在工件大小相同，加工机器为单机的情况下我们给出了最优算法。(2)在工件大小相同，加工机器为平行机的情况下我们证明了问题的复杂性为NP-hard，同时提出了一个竞争比为2，且界是紧的近似算法。(3)在工件大小不同，单台加工机器情况下我们证明了该问题的复杂性为NP-hard，同时提出了一个竞争比的上界为231/65的近似算法。(4)在工件大小不同，平行机情况下我们证明了该问题的复杂性为NP-hard，并给出了一个竞争比的上界为213/21的近似算法。