面向网上集中采购的两轮逆向拍卖问题研究

来源 :东北大学 | 被引量 : 0次 | 上传用户:blanknan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着电子商务的快速发展,网上逆向拍卖已经成为大型企业和政府部门加强采购成本控制的有效手段。近十多年来,互联网技术日新月异,全球化采购市场逐步形成,使得经济学和运筹学领域众多学者开始广泛关注适用于各种复杂采购情况下新型的逆向拍卖机制设计问题。
  由于采购方难以预先获知供应方的意愿和能力,在很多复杂采购情况下,比如采购物品种类较多或者采购量超出单个供应商供应能力等,传统的单轮逆向拍卖机制可能会因为标的物组合爆炸效应或者供需不匹配等问题造成实际采购效果并不理想。为此,本论文采纳系统工程的思想,面向若干个具体的网上集中采购问题,通过分析单轮逆向拍卖机制所面临的难点问题,借鉴采购管理、网上拍卖、数学规划以及智能优化算法等领域的最新成果,提出基于逆向拍卖的两轮采购机制,对这种新型逆向拍卖机制实施应用中关键科学问题进行深入研究,具体的研究工作可以归纳如下:
  (1)相关研究工作介绍。本文从拍卖理论、电子采购和逆向拍卖三个方面对相关研究进行了文献综述工作,通过对已有研究成果的了解和归纳,理解了基于逆向拍卖的采购机制的基本原理,为后续展开的研究工作奠定了基础。
  (2)面向不可拆分多物品的两轮组合拍卖问题研究,这是本文第一个主要研究内容。首先介绍了一种单轮组合拍卖机制及其实施步骤,分析了标的物组合爆炸效应对这种传统逆向拍卖机制带来的难点问题,接着采用捆绑组合的思想,设计了一种两轮捆绑-组合拍卖机制,阐述了这种新型逆向拍卖机制实施过程中的两个关键科学问题,即捆绑优化问题和胜标者确定问题,最后分别针对上述两个科学问题从构建问题模型和开发求解算法两个方面展开了具体的研究,通过仿真实验验证了所提出的模型和算法的有效性。
  (3)面向可拆分单物品的两轮逆向拍卖问题研究,这是本文的第二个主要研究工作。首先介绍了一种单轮逆向拍卖机制及其实施步骤,通过两个传统的分别以最小化采购成本和最小化采购单价为目标函数的胜标者确定问题模型,分析了这种传统逆向拍卖机制在标的物供需不匹配情形下面临的难点问题,接着采用拆量的思想,设计了一种基于拆量思想的两轮逆向拍卖机制,阐述了这种新型逆向拍卖机制实施过程中两个关键科学问题,即拆量优化问题和胜标者确定问题,最后针对上述科学问题从构建问题模型和设计求解算法两个方面分别进行了较为深入的研究,仿真实验结果表明了所提出的模型和算法的有效性。
  (4)面向可拆分多物品的两轮采购问题研究,这是本文第三个主要研究工作。首先介绍了一种基于逆向拍卖的采购机制及其实施步骤,针对这种传统逆向拍卖机制的胜标者确定问题,分别建立了以采购成本最小化和期望采购节省最大化为目标函数的数学模型,设计了一种基于遗传算法的求解算法,仿真实验结果表明了所提出算法的有效性,接着分析了在这种复杂采购情形下逆向拍卖机制的难点问题,采用结合采购谈判的思想,设计了一种基于拍卖+谈判的两轮采购机制,最后针对这种新型采购机制中三个关键科学问题,即胜出竞价人确定问题、竞价人谈判顺序问题以及谈判原则问题,分别给出了具体的解决方案,仿真实验结果表明了这种新型的两轮采购机制能够较为有效的解决可拆分多物品的采购问题。
其他文献
纳米材料具有粒径小、比表面积大、表面能高等特点,在化学、物理、生物、医学、材料以及纳米器件等领域有着广阔的应用前景,因而受到广泛关注。在过去的四十多年里,碳纳米材料的发现与研究,推动了纳米科技的飞速发展。鉴于硼元素与碳元素的相似性,硼纳米材料及硼碳二元纳米材料的研究同样备受关注。作为典型的缺电子元素,硼在形成纳米材料时会表现出奇特的几何构型、成键模式和理化性质。在过去二十年里,L.S.Wang课题
学位
细菌感染及其引发的疾病严重威胁着人类的健康,尤其是耐药菌的日益增多给公共卫生安全系统带来了巨大的威胁。如何应对细菌感染引发的疾病已成为生物医药与大健康关键领域的核心问题。因此,开发新型的抗菌材料并提出有效应对长期使用抗生素导致的细菌耐药性的策略以及对细菌诊疗一体化的技术是感染疾病领域的前沿研究热点。阳离子共轭聚合物是一类具有π电子共轭的主链结构和带正电荷侧链的化合物,共轭的主链结构使阳离子共轭聚合
学位
过渡金属-有机配合物(TMOC)是由过渡金属离子和可调控的有机配体组成的一类新型功能材料。近十年来,由于具有有趣的拓扑结构以及在气体分离与存储、化学传感器和非均相催化等方面的潜在应用,新型TMOC的设计与合成受到了人们的广泛关注。然而,具有目标结构和性能的配合物材料的设计和合成仍然是一个挑战。这主要是因为配合物的结构受到很多因素影响,如金属离子、有机配体以及反应条件等。因此,研究配合物组分的配位特
学位
学位
当今社会人们面临的两个具有挑战性的问题是:(1)不可持续的化石燃料作为当前推动工业发展的主要动力导致的能源短缺;(2)工业废水的污染。将太阳能转化成化学能源以及利用太阳能去除污染物被认为是解决未来能源需求以及环境污染问题最经济有效的策略之一。高效、稳定、廉价、在可见光波段具有高活性的光催化剂的开发是实现上述策略的关键。除了被广泛研究的金属基半导体光催化剂,最近人们更广泛关注于非金属半导体g-C_3
学位
液晶弹性体作为液晶聚合物的一个重要分支,兼具液晶的有序性与弹性体的弹性,从而引起了化学家和物理学家的广泛关注,其作为一种先进材料在多功能传感器以及形状记忆材料等方面具有广阔的应用前景。通常将可应用于形状记忆材料的液晶弹性体称为形状记忆性液晶弹性体,其可以在外场(电场、温度和光等)的刺激下,通过改变液晶基元的排列而产生形状的变化。目前,形状记忆性液晶弹性体是液晶弹性体领域研究的热点。本文对于液晶弹性
学位
荧光传感器(荧光探针分子)可以与分析待测物选择性结合,诱导其物理化学性质发生显著改变,进而实现对分析对象高效、独一的识别。荧光传感器具有内在的高灵敏度、可实时检测及可实现远程检测等优点,这使得其在物理化学、生物以及环境化学、湿法冶金、高纯金属、高纯材料等领域中发挥着极其重要的作用,是当前的热点研究领域之一。清楚、确切的荧光传感器识别响应机理对于合成更加高效的荧光传感器有着非常重要的指导作用,是合理
学位
作为一种新型的碳纳米材料,荧光碳点因其可调的荧光特性,出色的生物相容性,良好的光稳定性以及易于表面修饰而备受关注。目前荧光碳点在分析检测上大多是单功能单模式检测,因此本论文通过对碳点的功能化修饰来调控其荧光性能,设计制备了四种性能优异的荧光碳点,将其用于多功能、多模式的荧光分析检测,主要内容包括:第一章:简述了荧光碳点的结构、制备方法、光学性能及发光机理。在此基础上,综述了碳点荧光性能的调控和在分
学位
海外上市是公司获取资本和提升知名度的有效方式,而中国公司在海外上市会遭遇外来者劣势。对已经或即将在海外上市的公司的管理者而言,需要深入理解外来者劣势,进而找到弱化和克服外来者劣势的策略,以达到拓展融资空间、扩大国际影响等目的。但是,已有关于资本市场中外来者劣势的研究成果较有限。因此,我们需要给予资本市场中的外来者劣势较多的关注。本文主要对股票市场中的外来者劣势展开研究,研究内容包括外来者劣势的影响
学位
学位