近年来,随着运输需求的不断增大,企业物流成本居高不下,越来越多的企业选择将物流运输业务进行外包,这样做的原因一是为了解决本企业资源有限的问题,更专注于核心业务的发展。二是得到更加专业化的服务,从而降低营运成本,提高服务质量。因此,如何寻找合适的运输服务提供商从而减少成本并获得优质的服务成为许多企业正在面临的问题。在运输服务的采购中,快速反应越来越受到企业的重视。准时交货是缩短供应链整体响应周期,实现供应链敏捷运作的重要途径。因此,准时送达成为了衡量运输服务质量的一个重要指标。此外,随着准时制生产和准时制物流的发展与普及,企业也对运输配送的准时性提出了更高的要求。企业要适应社会经济的发展要求、提高运输市场竞争能力,就必须进一步提高货物运输的准时性。基于以上背景,本文站在托运人的角度,采取组合拍卖的形式,从众多物流服务提供商中采购运输服务。首先在第三章描述了运输服务作为拍卖对象具有的两个特点:范围经济性和多属性,指出现实生活中运输服务拍卖采购目前存在的问题。针对这些特点和问题,阐述了准时性在当今物流运输市场中的重要性,分析了采用组合拍卖机制进行运输服务采购的优势和必要性。根据以上分析,提出本文考虑价格成本和准时性程度两个目标,主要研究运输服务组合拍卖中的竞胜标确定问题。为解决该问题,论文第四章给出了准时性因素如何被量化到竞胜标确定模型中的方法,并依此建立了考虑准时性程度的组合拍卖WDP双目标规划模型。接着对模型进行分析,提出了求解模型的算法,分别是小规模问题下求解精确结果的枚举思想计算方法和适用于现实背景的启发式算法。第五章进行了算例试验,利用枚举思想计算方法对第三章给出的问题计算精确最优解的集合,利用多目标遗传算法计算大规模算例得到近似解的集合。接着讨论了多目标遗传算法得到的近似解和精确解之间的差距来衡量近似解集的质量,通过上述过程证明了本文提出的双目标竞胜标确定模型的可行性和算法的有效性。最后得出结论,结果表明,在考虑准时性的运输服务组合拍卖中,本文提出的考虑准时性的运输服务组合拍卖中竞胜标确定模型及方法是有效的,可以帮助企业选择最优的运输服务提供商的中标集合,从而降低物流运输成本,同时获得较高的运输准时性程度,达到成本和准时性两者之间的平衡下效用最大化的目的。