论文部分内容阅读
随着电子商务的快速发展,网上逆向拍卖已经成为大型企业和政府部门加强采购成本控制的有效手段。近十多年来,互联网技术日新月异,全球化采购市场逐步形成,使得经济学和运筹学领域众多学者开始广泛关注适用于各种复杂采购情况下新型的逆向拍卖机制设计问题。
由于采购方难以预先获知供应方的意愿和能力,在很多复杂采购情况下,比如采购物品种类较多或者采购量超出单个供应商供应能力等,传统的单轮逆向拍卖机制可能会因为标的物组合爆炸效应或者供需不匹配等问题造成实际采购效果并不理想。为此,本论文采纳系统工程的思想,面向若干个具体的网上集中采购问题,通过分析单轮逆向拍卖机制所面临的难点问题,借鉴采购管理、网上拍卖、数学规划以及智能优化算法等领域的最新成果,提出基于逆向拍卖的两轮采购机制,对这种新型逆向拍卖机制实施应用中关键科学问题进行深入研究,具体的研究工作可以归纳如下:
(1)相关研究工作介绍。本文从拍卖理论、电子采购和逆向拍卖三个方面对相关研究进行了文献综述工作,通过对已有研究成果的了解和归纳,理解了基于逆向拍卖的采购机制的基本原理,为后续展开的研究工作奠定了基础。
(2)面向不可拆分多物品的两轮组合拍卖问题研究,这是本文第一个主要研究内容。首先介绍了一种单轮组合拍卖机制及其实施步骤,分析了标的物组合爆炸效应对这种传统逆向拍卖机制带来的难点问题,接着采用捆绑组合的思想,设计了一种两轮捆绑-组合拍卖机制,阐述了这种新型逆向拍卖机制实施过程中的两个关键科学问题,即捆绑优化问题和胜标者确定问题,最后分别针对上述两个科学问题从构建问题模型和开发求解算法两个方面展开了具体的研究,通过仿真实验验证了所提出的模型和算法的有效性。
(3)面向可拆分单物品的两轮逆向拍卖问题研究,这是本文的第二个主要研究工作。首先介绍了一种单轮逆向拍卖机制及其实施步骤,通过两个传统的分别以最小化采购成本和最小化采购单价为目标函数的胜标者确定问题模型,分析了这种传统逆向拍卖机制在标的物供需不匹配情形下面临的难点问题,接着采用拆量的思想,设计了一种基于拆量思想的两轮逆向拍卖机制,阐述了这种新型逆向拍卖机制实施过程中两个关键科学问题,即拆量优化问题和胜标者确定问题,最后针对上述科学问题从构建问题模型和设计求解算法两个方面分别进行了较为深入的研究,仿真实验结果表明了所提出的模型和算法的有效性。
(4)面向可拆分多物品的两轮采购问题研究,这是本文第三个主要研究工作。首先介绍了一种基于逆向拍卖的采购机制及其实施步骤,针对这种传统逆向拍卖机制的胜标者确定问题,分别建立了以采购成本最小化和期望采购节省最大化为目标函数的数学模型,设计了一种基于遗传算法的求解算法,仿真实验结果表明了所提出算法的有效性,接着分析了在这种复杂采购情形下逆向拍卖机制的难点问题,采用结合采购谈判的思想,设计了一种基于拍卖+谈判的两轮采购机制,最后针对这种新型采购机制中三个关键科学问题,即胜出竞价人确定问题、竞价人谈判顺序问题以及谈判原则问题,分别给出了具体的解决方案,仿真实验结果表明了这种新型的两轮采购机制能够较为有效的解决可拆分多物品的采购问题。
由于采购方难以预先获知供应方的意愿和能力,在很多复杂采购情况下,比如采购物品种类较多或者采购量超出单个供应商供应能力等,传统的单轮逆向拍卖机制可能会因为标的物组合爆炸效应或者供需不匹配等问题造成实际采购效果并不理想。为此,本论文采纳系统工程的思想,面向若干个具体的网上集中采购问题,通过分析单轮逆向拍卖机制所面临的难点问题,借鉴采购管理、网上拍卖、数学规划以及智能优化算法等领域的最新成果,提出基于逆向拍卖的两轮采购机制,对这种新型逆向拍卖机制实施应用中关键科学问题进行深入研究,具体的研究工作可以归纳如下:
(1)相关研究工作介绍。本文从拍卖理论、电子采购和逆向拍卖三个方面对相关研究进行了文献综述工作,通过对已有研究成果的了解和归纳,理解了基于逆向拍卖的采购机制的基本原理,为后续展开的研究工作奠定了基础。
(2)面向不可拆分多物品的两轮组合拍卖问题研究,这是本文第一个主要研究内容。首先介绍了一种单轮组合拍卖机制及其实施步骤,分析了标的物组合爆炸效应对这种传统逆向拍卖机制带来的难点问题,接着采用捆绑组合的思想,设计了一种两轮捆绑-组合拍卖机制,阐述了这种新型逆向拍卖机制实施过程中的两个关键科学问题,即捆绑优化问题和胜标者确定问题,最后分别针对上述两个科学问题从构建问题模型和开发求解算法两个方面展开了具体的研究,通过仿真实验验证了所提出的模型和算法的有效性。
(3)面向可拆分单物品的两轮逆向拍卖问题研究,这是本文的第二个主要研究工作。首先介绍了一种单轮逆向拍卖机制及其实施步骤,通过两个传统的分别以最小化采购成本和最小化采购单价为目标函数的胜标者确定问题模型,分析了这种传统逆向拍卖机制在标的物供需不匹配情形下面临的难点问题,接着采用拆量的思想,设计了一种基于拆量思想的两轮逆向拍卖机制,阐述了这种新型逆向拍卖机制实施过程中两个关键科学问题,即拆量优化问题和胜标者确定问题,最后针对上述科学问题从构建问题模型和设计求解算法两个方面分别进行了较为深入的研究,仿真实验结果表明了所提出的模型和算法的有效性。
(4)面向可拆分多物品的两轮采购问题研究,这是本文第三个主要研究工作。首先介绍了一种基于逆向拍卖的采购机制及其实施步骤,针对这种传统逆向拍卖机制的胜标者确定问题,分别建立了以采购成本最小化和期望采购节省最大化为目标函数的数学模型,设计了一种基于遗传算法的求解算法,仿真实验结果表明了所提出算法的有效性,接着分析了在这种复杂采购情形下逆向拍卖机制的难点问题,采用结合采购谈判的思想,设计了一种基于拍卖+谈判的两轮采购机制,最后针对这种新型采购机制中三个关键科学问题,即胜出竞价人确定问题、竞价人谈判顺序问题以及谈判原则问题,分别给出了具体的解决方案,仿真实验结果表明了这种新型的两轮采购机制能够较为有效的解决可拆分多物品的采购问题。