首页 | 新闻公告 | 作者指南 | 编委会 | 关于杂志 | 订阅 | 相关链接 | 下载区 | 联系我们

允许不完全拍卖的多轮逆向组合拍卖机制
Multi-round Reverse Combinatorial Auction Mechanism Allowed Uncompletely Auction
摘要点击 2338  全文点击 90  投稿时间:2012-03-17  修订日期:2012-03-17
  查看/发表评论  下载PDF阅读器
中文关键词  逆向组合拍卖;多轮拍卖机制;获胜者确定问题;最大-最小蚁群算法;预处理规则
英文关键词  reverse combinatorial auction; multi-round bidding; winner determination problem; MMAS; preprocessing rule;
基金项目  国家自然科学基金项目(面上项目,重点项目,重大项目)
学科分类代码  
作者单位E-mail
祁宁 东北大学 信息科学与工程学院 系统工程研究所 qining714@163.com 
汪定伟 东北大学 信息科学与工程学院 系统工程研究所  
中文摘要
      物品之间的互补性和替代性使得逆向组合拍卖成为一种较为有效的采购方式。设计了一种允许不完全拍卖的多轮逆向组合拍卖机制,并设计了基于预处理规则的改进最大-最小蚁群算法(MMAS)——PRIM(Preprocessing Rules-Based Improved MMAS),求解每轮的胜标确定问题。结果表明,允许不完全拍卖的多轮拍卖机制能够显著地降低采购成本。
英文摘要
      In procurement, if there is complementarity or substitutability between the goods, a combinatorial reverse auction can be beneficial. In this paper, we present a multi-round bidding mechanism, in which uncompletely bidding is allowed, and show that much more precurement cost can be saved evidently by using this machnism. A common model is formulated and a PRIM (Preprocessing Rules-Based Improved MMAS) algorithm is adopted for solving the winner determination problem of reverse combinatorial auction in every round.
相关附件:   修改说明  修改说明
关闭

版权所有 © 2007 《管理科学学报》
通讯地址:天津市南开区卫津路92号天津大学第25教学楼A座908室 邮编:300072
联系电话/传真:022-27403197 电子信箱: jmstju@263.net