组合反向拍卖中双目标赢家确定问题的 Pareto 元启发式算法

运输合同组合采购拍卖的双目标赢家确定问题（2WDP-SC）由一组捆绑投标 B 表征，其中 B 中的每个捆绑投标 b 由投标承运人 c_b、投标价格 p_b 和作为运输合同集合 T 子集的运输合同集合 tau_b 组成。此外，还给出了当承运人 c_b 执行运输合同 t 时期望实现的运输质量 q_{t,c_b}。拍卖者的任务是找到一组获胜投标 X（X 为 B 的子集），使得每个运输合同至少属于一个获胜投标，总采购成本最小化，且总运输质量最大化。本文提出了一种用于 2WDP-SC 的元启发式方法，该方法将贪婪随机自适应搜索过程与两阶段候选组件选择过程、大邻域搜索以及自适应参数设置相结合，以寻找具有竞争力的非支配解集。该启发式算法优于所有现有方法。对于七个小型基准实例，该启发式算法是唯一能够找到所有 Pareto 最优解的方法。对于 30 个大型实例中的 28 个，现有方法均无法计算出支配所提出启发式算法所找到解的解。