两阶段反向组合多属性拍卖分包算法

摘要

针对反向拍卖中根据物品部件分解情况"分包"的方式不能保证包内"高相似性"与供应商之间"高竞争性"的问题,采用"先分包、后拆包"的两阶段反向组合多属性拍卖分包算法以降低胜者确定问题算法复杂度,"分包"阶段保证了包内物品的相似度,"拆包"阶段保证了供应商之间的竞争性.在求解胜者确定问题时,可利用在供应商投标后通过该算法生成的"分包"对投标进行约减以降低算法复杂度,并能有效降低主观性对分包质量的影响,从而降低采购成本.该算法为反向组合多属性拍卖WDP问题的解决提出了新的思路.