供应商选择问题的模型和算法.doc

供应商选择问题的模型和算法 文章编号:1004--2024(2007)05-0005-03中图分类号:F272.3文献标识码:B 供应商选择问题的 模型和算法 ●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●● 侯彦其,盖宇仙 (兰州交通大学交通运输学院,甘肃兰州730070) 摘要:针对供应商选择问题中的不确定因 素,采用模糊随机参数进行刻画,并建立了 模糊随机期望值模型,最终设计遗传算法进 行求解,为合理地选择供应商及资源的优化 配置提供了新的有效途径. 关键词:供应商选择;模糊随机;遗传算法 供应商选择问题(VSP)是供应链管理中一项重要 的研究问题,合理的选择供应商会对供应链中的多个 环节产生影响.一般来说,各供应商都有其优势,也都 存在不足.如何找到各方面都较满意的供应商,这就 需要进行供应商的优选….VSP问题是一个复杂问题, 在实际问题中系统参数可能存在双重不确定性,因此, 有必要对具有双重不确定性的VSP问题进行研究. 1多目标整数规划供应商选择问题 (MIP—VSP)概述 该模型假设:一种产品只从一个供应商处购买;不 考虑数量折扣;任何供应商不允许缺货;送达时间与总 需求量为确定的常数. 1Z,, minZl=∑P(xi) ,=1 门 min=() f=1 供应商选择问题的模型和算法侯彦其等 ∑/l/() ,=】 ∑11()≤F ,:1 P()≤B≥0 式中:,为采购商向供应商定购产品的数量;D为计划 期内产品的总需求量;n为可供选择的供应商的数量; P为采购商向供应商订购产品的单价;q为供应商的 产品中废品所占的百分比;,为供应商i交货的产品中 延迟交货产品所占的百分比;为供应商所能提供产 品的数量上限;r供应商的评价等级;P为供应商所 能提供的最小总购买量;为供应商的供应配额柔性; F为供应商应具有的最低配额柔性;B,为分配给供应商 的资金约束. 如果Pq,U和B为确定的常数,那么模型可 以用常规的整数规划方法来求解,但现实生活中P, q,/,U口B常常是不确定的,可能是模糊随机变量, 必须研究参数为模糊随机变量l2时的模型和算法. Liu和1wamura提出模糊机会约束规划的概念】.Liu 提出了模糊随机机会约束规划理论】,对任意给定的 置信水平和卢,在一些机会约束下极小化模糊随机函 数的悲观值.Liu提出相关机会规划l6j,它的目的是在 日 2 = ≤ ■ P D =■ ∑∑ 不确定环境下优化模糊事件的可能性,必要性或可信 性的机会.Liu又提出模糊随机相关机会规划理论, 根据不确定原理,一个模糊随机事件的机会等于此事 件在不确定环境中相容的机会,其中不确定环境为带 有不确定变量的不等式,用来刻画模糊随机事件 机率. 2MIP—MSP问题模型 对于MIP—VSP问题其目标函数定义为 _厂(x,P)=∑P(X)f(X,Q)一∑q(X) i=1i=1 , _厂(x,L)=∑f()(2) 式中:x为包含决策变量X,的向量,P,Q,L分别为包 含产品单价,废品率,延迟率的向量. 模糊随机MIP—VSP问题的期望值模型为: minEEI(X,P)】 rainEEI(x,Q)】 rainEEI(X,L)】 , s.t.∑X=D i=1 E[圭p(xi)] i=1 E[圭q(蕾)] i=1 E[圭f(川f=1 E【X一U≤0i=1,2,…,n ∑1lrf(xi)≥P(3) ,二1 ∑(X)≤F = l E[P(X)一B】≤0X≥0 假设P,q,f,U和B是相互独立的模糊随机变量, 那么模型(3)等价于以下模型: rainEEI(X,P)】 rainEEI(X,Q)】 minEff(X,L)】 , ∑=D _ : 圭E[J()i=l : 圭E[q】()i:l : 圭E() f=l (4) X≤E【U】i=1,2,…,n ,7 ,()≥P i=l ,7 ∑(X)≤F i=l P(X)≤E【B】X≥0 3模型的求解方法 上述模型(4)为多目标线性模型,对于求解多目 标规划采用线性加权和法】,目标函数为: rainl++(5) 式中,l++3=1,≥0,为权系数. 为了使目标最优化问题具有实际重要意义,选取 合理的权系数至关重要,为了提高选择权重的精度,可 采用了层次分析(AHP)法.对模糊随机MIP—VSP问 题,采用将模糊随机模拟嵌入到遗传算法中的方法进 行求解J. 具体求解过程如下. (1)初始化:让pop—size表示染色体的数目,重复 以下的过程pop—size次从而产生pop—size个初始染色 体,首先随机产生一个初始可行解.步骤1:随机产 生一个实数向量d;步骤2:定义为一个正实数,如果 +Md可行,则一x()+Md可行,停止.否则转下 一 步;步骤3:在区间(0