该论文是研究排序和dial-a-ride问题的在线算法(on-line algorithms)和它们的竞争分析(competitive analysis).首先,我们研究单机上最小化总完工时间或平均完工时间的在线算法.然后,根据这个算法的思想,提出了平行机上新的在线算法.其次,我们讨论在限制信息模型条件下的在线dial-a-ride问题,探讨了单服务器(single server)上最小化总加权完工时间或平均加权完工时间的在线dial-a-ride问题,而且研究了在线多服务器(multi-server)的dial-a-ride问题的一个特殊情形,在线κ-TSP问题.最后,讨论了该文一些结果的推广,并给出了一些尚未解决的在线问题.该论文的第一部分主要研究在线排序问题,它由第二章和第三章组成.在线dial-a-ride问题是该论文第二部分研究的主题,它由第四章至第六章组成.最后,在第七章,综述和分析了该论文的主要结果,给出了几个尚未解决的问题,并介绍了关于在线多服务器dial-a-ride问题.