招标采购打包模型及其优化研究

• 作 者: 高文璇
• 出 处: 大连理工大学
• 发表日期: 2019年01期
• 关键词: 招标采购 采购打包 遗传算法 成本节约

在“和平与发展”的世界主题之下,当今社会处于高速发展阶段,经济稳步增长,科学和技术的发展突飞猛进,市场环境多变且充斥着激烈的竞争,如此种种的背景环境,为企业的发展带来了诸多的机遇与挑战。采购作为企业正常运转的一个核心环节,对企业的发展有至关重要的影响,选择合适的采购方式能有效地降低企业的采购成本,提升企业的整体经营效益,以便更好地迎接机遇,接受挑战。作为采购的一种形式,招标采购是目前多数企业所使用的一种有效采购方式。当企业在进行招标采购过程中,所涉及到的物品种类繁多、数量较大时,提前对物品进行合理的划分、打包就显得尤为重要,因其可以有效地减少招标次数、节约采购成本。然而,在现有的科学研究中,对于采购方(买方)打包问题的研究成果较少,仍然缺乏对招标采购中采购方角度的打包问题的定量研究。因此,从采购方的角度出发,如何在招标采购前对物品进行合理的打包,从而实现最大程度的节约采购成本,提升采购效益是招标采购打包优化问题的关键之处。本文从企业进行招标采购的实际问题出发,以节约招标采购成本为目标,对采购物品打包优化问题进行研究。在全面回顾和深入分析有关学者对于招标采购、采购打包问题研究成果的基础上,从采购方的视角出发,通过定义采购信息矩阵、采购包及价值、采购打包方案等概念,结合实际招标采购中数量价格和供应商竞争组合折扣可节省的成本以及打包可节省的招标固定费用二者总的成本节约之和,构建了一个以成本节约最大化为目标的采购打包优化模型。通过对文章所构建的采购打包优化问题的模型进行类比,发现其属于NP-hard问题,进而提出应用遗传算法来求解此问题。在遗传算法的设计上,创造性地提出了BUNDLING解码算法实现对染色体的解码。在最后的模拟算例实验中,通过将给定的模拟数据算例代入到前文构建的模型中进行求解验证,分析结果得到了一种优化后可以最大程度实现成本节约的采购打包方案,实现了对采购物品的合理划分打包,说明了文章的研究成果可以有效地指导企业进行招标采购,降低企业的采购成本;同时测试了所提算法的有效性,并通过改变模型中的某些参数来探究其对目标函数结果的影响。