4、运输服务采购中托运人投标决策支持

运输服务采购中托运人投标决策支持

在运输服务采购领域，托运人常常通过逆向拍卖来获取所需的运输服务。这一过程涉及诸多复杂的决策，尤其是在众多承运人提交投标后，托运人需要决定如何分配运输服务，以平衡运输成本和服务质量。本文将深入探讨这一问题，并介绍一种有效的解决方案。

运输采购拍卖概述

运输采购拍卖通常分为三个阶段：投标前阶段、投标阶段和投标后（分配）阶段。在组合拍卖中，承运人可以提交任意数量的捆绑投标，这些投标是针对所招标运输合同的任意子集，并且是“全有或全无”的投标，即承运人要么获得捆绑投标中的所有运输合同，要么一个都得不到。

捆绑投标具有显著优势，它使承运人能够表达对运输合同组合的偏好，因为这些合同通常是非累加的。承运人可以将具有高协同效应的合同组合在一起，执行均衡的运输路线，同时避免只赢得部分合同而失去构建成本高效路线的机会。

双目标赢家确定问题

组合运输采购拍卖的双目标赢家确定问题（2WDP - SC）基于集合覆盖公式，要求托运人选择提交的捆绑投标子集，该子集需至少覆盖每个运输合同一次，同时最小化捆绑投标的总价格并最大化总运输服务质量。

具体来说，我们有一组运输合同 $T$、一组捆绑投标 $B$ 和一组承运人 $C$。每个捆绑投标 $b$ 都有一个价格 $p_b$，并且有一个 0 - 1 矩阵 $A$ 来表示投标与合同的覆盖关系。对于每个运输合同 $t$ 和承运人 $c$，参数 $q_{t,c}$ 表示承运人 $c$ 执行运输合同 $t$ 的服务质量水平，托运人更倾向于较高的 $q_{t,c}$ 值。

决策变量 $x_b$ 是一个二进制变量，用于表示捆绑投标 $b$ 是否被接受为中标投标。2