具有遗憾值约束的鲁棒供应链网络设计模型研究.pdfVIP

管 理 工 程 学 报 Vo1．26．No．1 JournalofIndustrialEngineering／EngineeringManagement 2012年 第 l 具有遗憾值约束的鲁棒供应链网络设计模型研究 田俊峰 ，杨 梅 ，岳劲峰 (1．西南财经大学工商管理学院，四川 成都 610074； 2．中国中铁二院工程集 团有限公司交通规划研究院，四川 成都 61003l； 3．美 国中田纳西州立大学 JenningsA．Jones商学院，Murfreesboro，TN37132) 摘要 ：考虑不确定性环境 ，研究战略层次的供应链 网络鲁棒设计 问题 ， 目标是设计参数发生摄动时，供应链 性能能够保持稳健性 。基于鲁棒解的定义 ，建立从上游供应商选择到下游设施选址 一需求分配的供应链 网络设计 鲁棒优化模型；提 出确定遗憾值限定系数上限和下限的方法，允许决策者调节鲁棒水平 ，选择 多种供应链 网络结 构 ；通过模型分解与协调 ，设计 了供应链节点配置的禁忌搜索算法。算例的计算结果表 明了禁忌搜 索算法具有 良 好 的收敛特性 ，以及在处理大规模 问题上的优越性；同时也反 映 了利用鲁棒优化模 型进行供应链 网络设计，可以 有效规避投 资风险。 关键词 ：供应链 网络设计 ；鲁棒优化 ；禁忌搜索；遗憾值 中图分类号 ：F273 文献标识码 ：A 文章编号 ：1004—6062(2012)O1—0048．08 O 引言 Gutierrez等人 、Snyder和 Daskin利用此方法分别针对尢能 在传统的供应链 网络设计问题研究中，存在 的一个基本 约束固定费用选址 问题 (UFLP)和 p-median问题进行 r研 前提是设计参数为可 以确切知道的数值 ，而实际使用 的数据 究 。 通常具有噪声 、误差和不完全性 ，比如原材料或产 品的价格 、 目前 国 内 的研 究 主要 集 中在 供 应链 鲁 棒 运 作 策 市场需求 、设施投资成本等等 。只有充分考虑这些不确定性 略Ⅲ ，针对战略层供应链网络鲁棒没计 的小多 。黄小原 ， 因素，才能使供应链具有 良好 的鲁棒性 (robustness)。即在参 晏妮娜回顾了供应链 鲁棒 性问题的研究进展 ，指m供应 链 l圳 数发生摄动时 ，其性能指标 (成本或利润)仍保持稳定 ，呈现 络联接的鲁棒性是未来 的研 究方 向之一 。赵晓煜 ，汀定 出不敏感性 。 伟 、计小宇，邵震运用模糊规划研究 了 确定条件 F的供应 Snyder针对 不 确定环 境下 的设施 选址 问题 (facility 链网络设计问题 ，但没有考虑鲁棒性 ”。 locationproblem)进行综述 ，并提m了未来的四个研究方 向： 同现有国内外研究文献相 比，本文 的主要贡献存十 ： 极小化极大 问题 的精确算法 、供应链 网络设计、随机规划优 (1)基于鲁棒策略建立了从上游供应商选择到下游设施 化技术 的应用、通用启发式算法的设计…。 选择 一需求分配的供应链网络设计模型 ； MirHassani和 Lucas；Tsiakis和 Shah (2001)；Alonso— (2)提 出了确定遗憾值 限定系数上限和 F限的方法 ，允 Ayuso和 Escudero (2003)；Santoso 和 Ahmed (2005)； 许决策者对鲁棒水平进行调节 ，选择多种供应链 网络结构 ； Poojarieteta1．(2008)研究 了随机 型供应链 网络设 计 问 (3)设计 了基于禁忌搜索技术的求解算法。 题 “。随机规划方法没有考虑在参数扰动情况下供应链 (4)验证了鲁棒优化模型设计供应链网络能