采购拍卖的分段线性报价模型及其遗传算法

作者：胡春,鲁耀斌

摘要：在分析现有采购拍卖研究多为较少数量物品拍卖和投标规则过于简单的基础上,针对价格折扣问题,提出了更符合企业采购实际的模型:允许投标人分段报价,每一段中边际产品价格不变,但产品平均价格随着数量的增加而下降.由于模型的计算复杂性(NP-Hard),无法用经典方法求解最优解.通过在采购拍卖中引入智能算法思想,运用遗传算法进行求解,并同时利用启发式算法引导其搜索过程,提高了搜索效率.计算实例表明,混合遗传算法结果优于启发式算法.

发文机构：华中科技大学管理学院

关键词：遗传算法多物品拍卖采购Agenetic algorithmsmulti-unit auctionsprocurement

分类号： F253.4[经济管理—国民经济]