PDF《博士学位论文公示材料》

―1― 博士学位论文公示材料 学生姓名 王娜 学号

1010367 二级学科 系统工程 导师姓名 汪定伟 论文题目 面向网上集中采购的两轮逆向拍卖机制研究 论文研究方向 逆向拍卖;

网上采购;

电子商务 论文关键词 集中采购;

逆向拍卖;

网上拍卖;

拍卖机制设计;

两轮拍卖;

组合优化;

胜标 者确定问题;

数学规划;

智能优化算法 论文摘要(中文) 随着电子商务的快速发展,网上逆向拍卖已经成为大型企业和政府部门加强采购成本控制的有效手段.

近十多年来,互联网技术日新月异,全球化采购市场逐步形成,使得经济学和运筹学领域众多学者开始广泛 关注适用于各种复杂采购情况下新型的逆向拍卖机制设计问题. 由于采购方难以预先获知供应方的意愿和能力,在很多复杂采购情况下,比如采购物品种类较多或者采 购量超出单个供应商供应能力等, 传统的单轮逆向拍卖机制可能会因为标的物组合爆炸效应或者供需不匹配 等问题造成实际采购效果并不理想.为此,本论文采纳系统工程的思想,面向若干个具体的网上集中采购问 题,通过分析单轮逆向拍卖机制所面临的难点问题,借鉴采购管理、网上拍卖、数学规划以及智能优化算法 等领域的最新成果,提出了一种基于逆向拍卖的两轮采购机制,对这种新型逆向拍卖机制实施应用中关键科 学问题进行了深入研究,具体的研究工作可以归纳如下: (1) 相关研究工作介绍.本文从拍卖理论、电子采购和逆向拍卖三个方面对相关研究进行了文献综述工 作,通过对已有研究成果的了解和归纳,理解了基于逆向拍卖的采购机制的基本原理,为后续展开的研究工 作奠定了基础. (2) 面向不可拆分多物品的两轮组合拍卖问题研究,这是本文第一个主要研究内容.首先介绍了一种单 轮组合拍卖机制及其实施步骤,分析了标的物组合爆炸效应对这种传统逆向拍卖机制带来的难点问题,接着 采用捆绑组合的思想,设计了一种两轮捆绑-组合拍卖机制,阐述了这种新型逆向拍卖机制实施过程中的两 个关键科学问题,即捆绑优化问题和胜标者确定问题,最后分别针对上述两个科学问题从构建问题模型和开 发求解算法两个方面展开了具体的研究,通过仿真实验验证了所提出的模型和算法的有效性. (3)面向可拆分单物品的两轮逆向拍卖问题研究,这是本文的第二个主要研究工作.首先介绍了一种 单轮逆向拍卖机制及其实施步骤, 通过两个传统的分别以最小化采购成本和最小化采购单价为目标函数的胜 标者确定问题模型,分析了这种传统逆向拍卖机制在标的物供需不匹配情形下面临的难点问题,接着采用拆 量的思想,设计了一种基于拆量思想的两轮逆向拍卖机制,阐述了这种新型逆向拍卖机制实施过程中两个关 键科学问题,即拆量优化问题和胜标者确定问题,最后针对上述科学问题从构建问题模型和设计求解算法两 个方面分别进行了较为深入的研究,仿真实验结果表明了所提出的模型和算法的有效性. (4)面向可拆分多物品的两轮采购问题研究,这是本文第三个主要研究工作.首先介绍了一种基于逆 向拍卖的采购机制及其实施步骤,针对这种传统逆向拍卖机制的胜标者确定问题,分别建立了以采购成本最 小化和期望采购节省最大化为目标函数的数学模型,设计了一种基于遗传算法的求解算法,仿真实验结果表 明了所提出算法的有效性,接着分析了在这种复杂采购情形下逆向拍卖机制的难点问题,采用结合采购谈判 的思想,设计了一种基于拍卖+谈判的两轮采购机制,最后针对这种新型采购机制中三个关键科学问题,即 胜出竞价人确定问题、标的物谈判顺序问题以及谈判原则问题,分别给出了具体的解决方案,仿真实验结果 表明了这种新型的两轮采购机制能够较为有效的解决可拆分多物品的采购问题. ―2― 论文摘要(英文) With the rapid development of E-commerce, online reverse auction has become an effective procurement way for large enterprises and government departments to strength the control of procurement cost. In the last decades, more and more researchers in commerce community and operational research community have begun to concern on the design problem of new reverse auction in the complicated online centralized procurement because of the popularization of Internet and the emergence of global procurement market. The traditional one-round reverse auction often meets a series of great challenges since the purchaser cannot know in advance the willingness and ability of supplier. For instance, the combination explosion of purchasing items or the mismatch problem of demand and supply could decrease the effect of actual reverse auction. Therefore, this thesis will study and investigate several actual online centralized procurement problems by using the relevant methods in the fields of purchasing management, online auction, mathematical programming and intelligent computation based on the mechanism of systems engineering. The detailed research works can be summarized as follows. (1) This thesis presented a detailed review on the relevant research works in auction theory, online procurement and reverse auction. Through this research survey, the working principle of reverse auction in the purchasing management was further comprehended, which was very important to the following research works in this thesis. (2) The first major research work in this thesis was to investigate a two-round bundle-combination auction mechanism for multiple inseparable items. Firstly, a one-round combination auction mechanism was introduced and its difficult issue in the implement steps, that is, the negative influence of items'