供应商选择问题的不确定性优化模型.pdfVIP

雷中林，等：供应商选择问题的不确定性优化模型 供应商选择问题的不确定性优化模型 Uncertain Modelof SelectionProblem OptimizedSupplier 雷中林，何世伟，宋瑞。王保华 Shi-we NGBao-hua i，SONGRui，WA L磁Zhong-lin,HE (北京交通大学交通运输学院，北京100044) of (SchoolTrafficTransportation．BeijingJiaotongUniversity,Beijing et 一些具体的规划技巧。Degraeve f摘要】廒用了不确定性模型描述供应商选择问题，设计了 来分析供应商选择问题：证明了多个商业规划软件工具算出的 饵决这类问题的遗传算法；并通过实例计算表明，不确定性优化 整体价格总比一个商业规划软件工具要好一些。但这都是应用 模型及遗传算法是解决供应商选择等这类不确定性智能商业闻 确定性模型，不确定性优化模型是智能商业领域优化研究的重 题的有效办法，具有广泛的应用前景。 要问题之一，在国内外的研究中较少，目前仅有少数论文利用 【关键词l不确定性；随机机会约束规划；供应商选撵；遗传算 eta1． 不确定思想的设计遗传算法来解决这一问题。Shiromam 法 (2000)r1采用模糊数学和遗传算法研究了日本的电子采购规划， 【中圈分类号1F274【文黻标识鸦】A et Vergera 【文攀编号]1005-152X(2006)05-0052-02， 来以计算产生最小的定购成本和运作计划。然而在解决一个实 modeltodescribe Abstract：Theuncertain p自lper壮ses supplier 际问题时，由于供应商选择问题中包含大量的不确定性，这既 selection t0solvethe algorithm problem，designsthe群me畦e problem 有客观原因(产品质量和服务水平通常具有随机性和模糊性)， andshowsarelevant example． 又有决策者自身的主观原因({生格、偏好、价值观念和认知程度 constrained K卵ords：uncertainty；randomp删ng； 等)，传统的确定性数学模型很难处理这一类问题，为此将不确 supplierselection；geneticalgorithm 定性模型的思想和方法引入其中，再设计算法解决这一问题有 一定的理论意义和实际应用价值。遗传算法是一种基于自然进 化和选择机制自适应的随机搜索优化计算方法，其特点是鲁棒 1 引言 性强、高效实用和适于并行处理等，遗传算法在求解不确定规