基于改进粒子群算法的供应商选择问题研究

论文摘要

供应商选择问题是供应链管理中的一个重要问题。对于临沂市批发市场的销售商来说,选择到合适的供应商不仅可以降低采购成本,而且对于销售计划也有一定的影响。目前,供应商选择问题已经成为国内外学者关注的焦点,学者们针对这一问题提出了许多解决方法,如层次分析法、数据包络法等,但是这些方法只是根据供应商的多种选择指标,选择出特定的供应商,而无法对采购商的采购数量和采购成本进行优化,因此不能从整体上降低采购商的采购成本。粒子群算法可以很好地弥补这些方法的不足,但是目前应用粒子群算法解决供应商选择问题的研究并不多。本研究基于标准粒子群算法求解非线性优化问题的一般过程,在分析供应商选择问题的基础上,结合子群策略、模拟退火算法、约束条件处理方法对标准粒子群算法进行改进,并提出应用改进的粒子群算法求解供应商选择问题的一般步骤。本文首先对供应商选择问题的研究现状做了综述,分析和比较多种供应商选择指标体系以及供应商选择方法,并指出现有研究存在的问题;其次,在分析供应商选择指标和临沂市批发市场特点的基础上,提出适合临沂市批发市场销售商的供应商选择指标体系,以及销售商选择供应商问题的数学模型;然后,在深入分析标准粒子群算法优缺点的基础上,提出一种改进的粒子群算法应用于解决供应商选择问题,并用具体算例对算法进行了验证;最后,根据临沂市批发市场和物流业的现状,提出一种基于SOA的物流优化系统设计架构,并给出了其中的供应商选择优化模块的实现方法。

论文目录

• 摘要
• ABSTRACT
• 第一章 绪论
• 1.1 研究背景
• 1.2 研究现状
• 1.3 研究内容
• 1.3.1 研究目标
• 1.3.2 本文创新点
• 1.4 论文结构
• 第二章 供应商选择问题相关技术研究
• 2.1 供应商选择问题的研究综述
• 2.1.1 供应链管理
• 2.1.2 供应商选择指标
• 2.1.3 供应商选择方法
• 2.1.3.1 线性权重法
• 2.1.3.2 层次分析法
• 2.1.2.3 数据包络法
• 2.1.2.4 遗传算法
• 2.2 目前研究存在的问题
• 2.3 本文技术路线
• 2.4 相关理论与技术简介
• 2.4.1 粒子群算法
• 2.4.2 数量折扣模型
• 2.4.3 优化系统相关技术
• 第三章 应用粒子群算法解决供应商选择问题的技术分析
• 3.1 供应商选择指标体系的构建
• 3.1.1 商业企业与工业企业选择供应商的区别
• 3.1.2 临沂市批发市场销售商选择供应商的特点
• 3.1.3 供应商选择指标体系构建原则
• 3.1.4 临沂市批发市场供应商选择指标体系分析
• 3.1.5 临沂市批发市场供应商选择方法
• 3.2 供应商选择问题建模与粒子群算法设计
• 3.2.1 最优化问题的数学模型
• 3.2.2 采购成本分析
• 3.2.3 一个销售商采购单种产品的多个供应商选择问题模型
• 3.2.4 一个销售商采购多种产品的多个供应商选择问题模型
• 3.2.5 粒子群算法在供应商选择问题中的应用
• 3.3 对粒子群算法的改进
• 3.3.1 全局搜寻策略改进
• 3.3.2 局部搜寻策略改进
• 3.3.3 对约束条件的处理方法
• 3.3.4 应用改进的粒子群算法求解供应商选择问题
• 3.4 算例实验
• 3.4.1 一个销售商针对一种产品选择多个供应商
• 3.4.2 一个销售商针对多种产品选择多个供应商
• 第四章 物流优化系统设计与实现方法
• 4.1 系统设计
• 4.1.1 系统总体设计
• 4.1.2 系统集成层的设计
• 4.1.3 系统用例图
• 4.2 供应商选择优化模块的实现方法
• 4.2.1 数据库设计
• 4.2.2 模块实现方法
• 第五章 总结与展望
• 5.1 主要结论
• 5.2 研究展望
• 参考文献
• 攻读硕士学位期间已发表或录用的论文
• 致谢