【摘要】在线排序是现代排序中的核心研究方向，广泛地应用于生产管理、物流运输、商品销售、网络服务等很多领域。近二十年来，在线排序得到国内外同行的广泛关注和深入研究，并促使其成为现代排序领域中发展最为迅速的方向之一。本文所说的“在线”是指时间在线(onlineovertime)。也就是说，工件是随着时间依次到达的，并且只有在工件的到达时间我们才能详知它的一切信息。我们有以下三种关于时间在线的排序模型： […]