本文研究的是离线和半在线情况下带运输的排序问题。工件先在机器上加工，然后由运输机运往同一个目的地。我们的目标是运输机运完最后一批工件回来的时间最早，其中加工机器为单机或者平行机，运输机为单台或者多台。 对于离线情况下的带运输排序问题，我们对加工机器为m台平行机，运输机为单台以及多台的两种不同情况进行了研究，分别提出了各自的近似算法，证明了算法在最坏情况下的性能比都是2-1/r且界都是紧的。对于半在线情况下的带运输排序问题，我们研究的是已知工件总数的半在线情形。对于单台加工机器，单运输机以及多台运输机的两种半在线情况，我们分别提出了最优算法。而对于多台加工机器的半在线情况，基于运输机的数量不同，我们讨论了三种情况，分析了这些情况的问题复杂性都是NP-hard的，提出了各自的近似算法，分析了各自的竞争比。