精品文档---下载后可任意编辑多目标条件下的供应商选择问题求解多目标条件下的供应商选择问题求解 摘要:随着企业间分工与协作关系的不断深化,供应链管理中的供应商选择问题成为企业决策的难点。本文通过对评价指标的选取,建立了多目标条件下的供应商选择问题模型,运用蚁群算法求解问题模型。对算法中信息素的更新规则进行改进,使得改进后的蚁群算法在求解供应商选择问题模型时更具优势。 关键词:蚁群算法;供应商选择;多目标决策 一、引言 供应商选择是供应链管理的重要组成部分,其讨论经历了从定性讨论到定量讨论的转变过程。随着定量化方法的逐渐应用,多目标决策逐渐成了供应商选择问题的进展趋势。关于供应商选择问题模型的求解方法主要有层次分析法(AHP)、成本法、模糊综合判别法,这些方法在求解时主观评判因素过多,而且求解目标单一化,不符合供应链战略管理环境下的需要。应用较多的是多目标数学规划法,其缺点是在求解大规模的供应商选择问题模型时无法得到目标解。 本文所构造的模型为多目标供应商选择模型,模型中包含了采购方对于供应商选择的所要求的约束条件。1991 年意大利学者Dorigo M 等提出了蚁群算法,继而更加系统地阐述了蚁群算法的基本原理和数学模型。本文采纳蚁群算法解决多目标供应商选择问题,并且对算法的信息素更新策略进行改进,取得了较好的优化结果。 二、供应商选择问题模型 关于供应商评价指标的讨论中,最具影响的是 Dickson G.W 提出的五项关于产品的量化指标。这些指标分别是价格(P)、质量(Q)、交货能力(C)、采购提前期(T)、服务能力(S)。 本文所要讨论的供应商选择问题可描述为:现有企业需要采购n 种零件来组装产品,可供选择的供应商有 m 家。通过对供应商历史数据的查询采集,得到各个指标的样本,统计并计算得到各个供应商的产品类指标值,采纳 Z-Score 法对各类指标进行无量纲修正。第 i 供应商针对第 j 种零部件的五项指标值经过修正后分别为X(P)ij、X(Q)ij、X(C)ij、X(T)ij、X(S)。 基于供应链战略管理的思想,在供应商选择过程中存在着以下两种数量弹性约束条件:一是选择的供应商数量的限制,基于采购和管理成本的分析得到;二是为了降低由于不可预测的因素导致的供应商多产品缺货风险带来的损失,对确定合作的供应商对本企业供应的零件种类数提出一定的限制。最终的目标函数为所选择的供应商供应对应的产品指标值加权总和值最小。 在构造...