基于风险控制的供应链鲁棒优化问题研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
各种不确定性因素的存在是供应链风险的主要来源,针对不确定因素引起的风险,对供应链实施有效的风险控制是供应链风险管理的重要内容。由于不同风险因素发生的概率以及产生的影响往往各不相同,本文以供应链中最普遍同时也是影响最广泛的需求不确定性因素为研究对象,并根据需求的不确定性特点,利用鲁棒优化方法,通过建立相应的鲁棒优化模型以及对模型的相关问题的分析,研究供应链风险管理中的风险分担和风险偏好控制问题。论文的主要研究内容涉及:
     1.对国内外有关供应链风险控制和鲁棒优化的发展及应用进行综述。通过对供应链风险的定性和定量研究成果进行分析和总结,提出了分散供应链下的风险分担策略和集成供应链下的风险偏好度控制策略。同时,介绍了鲁棒优化方法的基本思想,阐述了各种鲁棒优化模型的优势与应用范畴。
     2.考虑到数量弹性契约可实现风险在供应链成员间按比例分担,解决需求不确定情况下的线性鲁棒优化问题。通过对历史数据的分析和预测,可以确定商品需求量的波动区间,考虑到鲁棒优化处理不确定性优化问题的优势及数量弹性契约机制的风险分担功能,研究了包含制造商和销售商的二级供应链绩效优化问题。根据Stackelberg博弈理论,建立了基于数量弹性契约鲁棒线性优化模型,提出了区间性需求分布下的分散供应链系统鲁棒契约策略和集成供应链的鲁棒订货决策,研究了鲁棒决策对供应链各成员以及整体收益的影响。
     3.根据集成供应链中决策者的风险偏好度差异,研究以风险偏好控制为目的的动态生产库存管理线性鲁棒优化问题。建立以I个生产者企业,一个库存点和一个废物处理基地为核心的供应链动态生产库存框架,考虑需求不确定情况下决策者的风险偏好,将区间型不确定需求集转化为对应的椭球不确定集,以供应链整体收益最大化为目标建立不确定优化模型,运用鲁棒优化思想转化得到数据确定性线性鲁棒对应模型,并通过分析该模型的解在更一般的区间型需求不确定集下违背约束条件的概率上限讨论该鲁棒对应模型解的可靠性和有效性。
     4.考虑到动态生产管理问题中决策者的计划往往与往期多期需求密切相关,进一步解决了以风险偏好控制为目的的仿射可调整鲁棒优化问题。考虑仿射可调整鲁棒优化模型(AARC)在处理动态背景下不确定问题的优势,从另一角度讨论了需求不确定情况下考虑决策者风险偏好和废物处理的供应链动态生产库存管理问题。运用仿射可调整鲁棒优化方法,建立了追求整体收益最大化的不确定优化模型,并通过等价变换获得了计算上可处理的鲁棒对应问题。
     以上建立的两种鲁棒线性优化模型和仿射可调整鲁棒优化模型的解或近似解都可转化为对应的计算上可处理的确定性数学规划问题,可以通过Lingo、Matlab、Cplex、GAMS等一些常用的商业软件求解,因此,实际决策者只需要关注于实际问题的模型化过程从而忽略模型求解算法的设计。最后,针对两种鲁棒线性优化模型分别进行了数值算例分析,验证了鲁棒优化方法的有效性及鲁棒策略对供应链风险控制目标的影响。
The presence of a variety of uncertainties is the main source of supply chain risk, so thatit is an important issue of the supply chain risk management to implement effective supplychain risk control. However, different risk factors always have different probability ofoccurrence and therefore have different impact, thus, this thesis selects the demanduncertainty which is most common and also with the most extensive influence as the researchbackground. By the method of robust optimization, the risk-sharing and risk appetite controlproblems in the supply chain risk management will be considered in this thesis throughestablishing corresponding robust optimization model and the analysis of the related problems.Specific studies are as follows:
     1. This thesis introduces the relevant research of supply chain risk control, and reviewsthe development and application of robust optimization. A risk-sharing strategy for thedecentralized supply chain and a risk appetite control strategy for the integrated supply chainare put forward through qualitative and quantitative research on supply chain risk.Simultaneously, it introduces the basic idea of robust optimization method and describes theadvantages and scope of application of the various robust optimization models.
     2. A linear robust optimization problem subjected to demand uncertainty is consideredwhen taking into account the quantity flexibility contract which can achieve risk sharingamong supply chain members in proportion. Trough the analysis of the historical data, afluctuation range of demand for commodity can be determined. Given the nice performanceof robust optimization in handling problems with uncertainties, and the advantages of quantityflexibility contract with respect to risk-sharing mechanism, this thesis studies a two-stagesupply chain system, establishes a robust operation model based on the quantity flexibilitycontract, using the stackelberg game theory, gives the robust strategies and discusses theinfluence on the supply chain members’and the overall revenue.
     3. Considering the risk preference of the integrated manager, we study the dynamicproduction and inventory management problem for the purpose of risk preference control. Asupply chain framework with I producer enterprises, one warehouse and one waste treatmentbase is constructed to describe the T-stage production and inventory management problem ,then we get one joint ellipsoid uncertainty set when taking the risk preference of decisionmakers into account, and set up one uncertain optimization model with the pursuit ofmaximizing the overall revenue. By using the robust idea, we translate the uncertainoptimization model into one deterministic linear robust counterpart, and discusses therobustness of the solution corresponding to the reliability and validity of the model.
     4. For the plans made by the decision makers are often closely related to the demands ofprior periods in the dynamic production management issues, further, an affine adjustablerobust optimization problem is resolved. Considering the advantage of affinely adjustablerobust counterpart method in dealing with problems with uncertainties in the dynamic context,we develop an uncertain optimization model in pursuit of maximizing the overall revenue through adaptively controlling multi-period production policies, and equivalently convert it toone deterministic robust counterpart which is in fact a tractable second order cone problem.
     The solutions or approximate solutions of above two linear robust optimization modelsand the affine adjustable robust optimization model can be obtained by translating thesemodels into the corresponding deterministic mathematical programming which arecomputationally tractable by Lingo, Matlab, Cplex, GAMS and some other commonlycommercial software, so that the actual decision makers only need to focus on the modelconstruction with neglect of the model solution algorithm design. Finally, according to twokind of linear robust optimization model, the numerical example is analyzed to show theeffectiveness of robust optimization method and describe the influence of robust strategies onthe supply chain risk control objectives.
引文
[1] G.B. Dantzig. Linear programming under uncertainty[J]. Management Science, 1955, 1(3-4): 197-206.
    [2] A. L.Soyster. Convex programming with set-inclusive constraints and application to inexact linearprogramming[J]. Operations Research, 1973, 21: 1154-1157.
    [3] A. Ben-Tal, A. Nemirovski. Robust solution of uncertain linear programs[J]. Operations Research Letter,1999, 25(1): 1-13.
    [4] A. Ben-Tal, A. Nemirovski. Robust convex optimization[J]. Mathematics of Operations Research, 1998,23 (4): 769-805.
    [5] Ben-Tal A, Nemirovski A. Robust Solutions of Linear Programming Problems Contaminated withUncertain Data[J], Mathematical Programming, 2000, 88(3): 411-424.
    [6] Bertsimas D, Pachamanova D, Sim M. Robust Linear Optimization Under General Norms[J],Operations Research Letters, 2004, 32(6):510-516.
    [7] Bertsimas D, Sim M. Robust Discrete Optimization and Network Flows[J], Mathematical Programming,2003, 98(1): 49-71.
    [8] Bertsimas D, Sim M. Price of Robustness [J]. Operation Research, 2004, 52(1): 35-53.
    [9] El-Ghaoui L, Lebret H. Robust Solutions to Least-square Problems to Uncertain Data Matrices [J],SIAM Journal of Matrix Analasis and Applications, 1997, 18(4): 1035-1064.
    [10] El-Ghaoui L, Oustry F, Lebret H. Robust Solutions to Uncertain Semi-definite Programs[J], SIAMJournal of Optimizaton, 1998, 9(1): 33-52.
    [11] P.Kouvelis, G.Yu Robust Discrete Optimization and its Applications[M]. Kluwer Academic Publishers,Amsterdam, 1997: 625-667.
    [12] A. Ben-Tal, A. Goryashko, E. Guslitzer, etc. Adjustable robust solutions of uncertain linear programs[J].Mathematical Programming, 2003, 99: 351–376.
    [13] Dimitris Bertsimas, Melvyn Sim.Tractable Approximations to Robust Conic Optimization Problems[J].Mathematical Programming, 2006, 107(1-2): 5-36,.
    [14] Bertsimas, D., Goyal, V. On the Power of Robust Solutions in Two-Stage Stochastic and AdaptiveOptimization Problems[J]. Mathematical Operation. Research, 2010, 35(2): 284~305.
    [15]纪军友.供应链风险分析[J].宝成科技,2005,2: 35-38.
    [16]朱怀意,朱道立,胡峰.基于不确定性的供应链风险因素分析[J].软科学,2006,20(3): 37-41.
    [17]杨文,杨涛,李志.供应链风险与应对措施研究[J].商场现代化,2006,22(08S): 127-128.
    [18]韩景丰,丁建时.基于系统分析的供应链风险识别与控制[J].铁道运输与经济,2006,28(10):61-64.
    [19]韩景丰,章建新.供应链风险的系统性识别与控制研究[J].商业研究,2006(20): 44-48.
    [20] Johnson, M., Risk Management[J]. Bradford, 2001, 21(2): 71-84.
    [21] Red Lodge, Mont. Risk. The Weak Link in Your Supply Chain[M]. Harvard Business SchoolPublishing Corporation. 2003: 3-5.
    [22] Zsidisin, Ellram L. M., Ogden J. A. The Relationship Between Purchasing and Supply ManagementsPerceived Value Participation in Strategic Supplier Management Activities[M]. Journal of BusinessLogistics, 2003, 24(2): 129-154
    [23]李志,杨涛,杨文.供应链风险分析及决策模型[J].物流科技,2006,29(6): 120-122.
    [24]楚扬杰,王先甲,方德斌等.供应链风险预警与防范机制研究[J].科技与管理,2006,8(4): 65-66.
    [25] Kouvelis, P., Rosenblatt, M.. A mathematical programming model for global supply chain management:Conceptual approach and managerial insights. In: Geunes et al.(Eds.)Supply Chain Management:Models, Applications, and Research Directions[M]. Kluwer Publisher,Dordrecht, 2000: 3-17.
    [26] Arntzen,B., Brown,G., Harrison,T,.etc. Global supply chain management at digital equipmentcorporation[J]. Interfaces, 1995, 25: 69-93.
    [27] Gavin Souter. Risks from supply chain also demand attention[J]. Business Insurance, 2000. 34(20):26-27.
    [28] Zolkos, Rodd. Attention to supply-chain risks grows[M]. Business Insurance, 2003, 37(30): 4-5.
    [29] Ferguson, Renee, Boucher. Modules cut supply chain risk[N]. e-Week,2004-1-19,,(3).
    [30]Smeltzer, L.R., Siferd,S.P., Proactive. Supply Management: The Management of Risk[J]. InternationalJournal of Purchasing and Material Management, 1998, 34(1): 38-45.
    [31] Nagurney ,A., Cruz ,J., Dong J, etc. Supply chain networks, electronic commerce and supply side anddemand side risk[J]. European Journal of Operational Research, 2004, 64: 120-142.
    [32] Padmanabhan V, Png I.P.L. Manufacturer’s Returns Policy and Retail Competition[J]. MarketingScience, 1997, 16(1): 81-94.
    [33] Dong L, Rudi N. Supply Chain Interaction under Transshipments[J]. Management Science, 2004, 50(5):645-657.
    [34] Gérard P.Cachon, Martin A.Lariviere. Supply Chain Coordination with Revenue-Sharing Contracts:Strengths and Limitations[J]. Management Science, 2005, 51(1): 30-44.
    [35] Agrawal, V, Seshadri, S. Risk Intermediation in Supply Chains[J]. IIE Transactions, 2000 ,32: 819-831.
    [36] Tsay A. A., Nahmias S, Agrawal N. Modeling Supply Chain Contracts: A Review [M]. QuantitativeModels for Supply Chain Managemen(tTayur S., Ganeshan R., Magazine M., Eds.), Kluwer AcademicPublishers, MA, 1999: 299-336.
    [37]杨德礼,郭琼,何勇,徐经意.供应链契约研究进展[J].管理学报,2006,3(1): 117-125.
    [38]姜波.需求不确定供应链协调契约研究进展[J].中国市场,2007,(Z2): 100-101.
    [39] Lariviere M. Inducing Forecast Revelation Through Restricted Returns[R]. Working paper,Northwestern University, 2002.
    [40] Wu J. Quantity Flexibility Contracts under Bayesian Updating [J]. Computers and Operations Research,2005(32): 1267~1288.
    [41] Chan, F.T.S. Chan, H.K. A Simulation Study with Quantity Flexibility in a Supply Chain Subjected toUncertainties [J]. International Journal of Computer Integrated Manufacturing, 2006, 19(2): 148~160.
    [42] Lei Quansheng, Jiang Dongqing. A Quantity Flexibility Contract with Price Dependent Demand [R].Management and Service Science (MASS), 2010: 1-3.
    [43] Bertsimas D, Thiele A. A Robust Optimization Approach to Inventory Theory[J]. Operations Research,2006, 54(1): 150-168.
    [44] Adida E, Perakis G. A Robust Optimization Approach to Dynamic Pricing and Inventory Control withno Backorders[J]. Mathematical Programming, 2006, 107(1-2): 97-129.
    [45] Bienstock D, Ozbay N. Computing Robust Base-stock Levels[J], Discrete Optimization, 2008, 5(2):389-414.
    [46]王英楠,韩继业,孙华.一种不确定需求下库存定价模型的鲁棒优化方法[J],应用数学学报. 2008,31(5): 910-921.
    [47] Ben-Tal A, B.Golany, S.Shimrit. Robust Multi-echelon Multi-period Inventory Control[J]. EuropeanJournal of Operational Research, 2009, 199(3): 922–935.
    [48] See C.T, M.Sim. Robust Approximation to Multiperiod Inventory Management[J]. Operations.Research. 2010, 58(3): 583–594.
    [49] Saltelli A., Tarantola S., Campolongo, F, etc. Sensitivity Analysis in Practice: A Guide to AssessingScientific Models[M]. Halsted Press, New York, NY, USA, 2004.
    [50] J.R. Birge, Francois Louveaux, Introduction to Stochastic Programming[M]. Springer Verlag, NewYork , 1997.
    [51] Prekopa, A., A. Ruszczynski, eds. Special Issue on Stochastic Programming[M]. Taylor & FrancisGroup,London, etc. Optimization Methods and Software (OMS), 2002. 17(3).
    [52] Martin Dyer, Leen Stougie. Computational complexity of stochastic programming[J]. MathematicalProgramming, 2006, 106(3A): 423-432.
    [53] Dantzig, G.B., Madansky, A. On the Solution of Two-Stage Linear Programs under Uncertainty,Proceedings of the Fourth Berkley Symposium on Statistics and Probability 1[M]. UniversityCalifornia Press, Berkley, CA, 1961: 165-176.
    [54] E. Guslitser. Uncertainty-immunized solutions in linear programming[D]. Master's thesis,Technion-Israel Institute of Technology, 2002.
    [55]王迎军.供应链管理实用建模方法及数据挖掘[M].北京:清华大学出版社,2001:107-120.
    [56] Anshuman Gupta, Costas D.Maranas. Managing Demand Uncertainty in Supply Chain Planning [J].Computers and Chemical Engineering, 2003, 27: 1219-1227.
    [57]刘开军,张子刚.集成供应链中的不确定因素及协调对策[J].科技管理研究,2007,27(7):229-231.
    [58] Lars B.Sorensen. How Risk and Uncertainty is Used in Supply Chain Management: a Literature Study[J], International Journal of Integrated Supply Management, 2005, 1(4): 387-409.
    [59] Wang C.X. A general framework of supply chain contract models[J].Supply Chain Management: AnInternational Journal, 2002, 7(5): 302-310.
    [60] Hans-Georg Beyer, Bernhard Sendhoff. Robust Optimization: A Comprehensive Survey [J]. ComputerMethods in Applied Mechanics and Engineering, 2007, 196(33-34): 3190-3218.
    [61]徐家旺,黄小原,郭海峰.需求不确定环境下闭环供应链运作的鲁棒优化模型[J],系统工程与电子技术,2008,30(2): 283-287.
    [62]邱若臻,黄小原,葛汝刚.基于回购契约的供应链鲁棒协调模型[J],运筹与管理,2009,18(6):59-64.
    [63] Goldfarb, D. and Iyengar, G. Robust quadratically constrained programs[J]. MathematicalProgramming. 2003, 97(B3): 495-515.
    [64] Atamt urk, A. Strong formulations of robust mixed 0-1 programming[J]. Mathematical Programming,2006, 108(2): 235-250.
    [65] Bertsimas, D., C. Caramanis. Finite adaptability in linear optimization[D]. Technical report,Massachusetts Institute of Technology, 2005.
    [66] Bertsimas, D., C. Caramanis, W. Moser. Multistage finite adaptability: Application to air traffic control.Working paper, Massachusetts Institute of Technology. 2006.
    [67] Atamt urk, A., Zhang, M. Two-Stage Robust Network Flow and Design under Demand Uncertainty[J].Operations Research, to appear, 2006.
    [68] Ben-Tal, A., B. Golany, A Nemirovski.,etc. Supplier-Retailer Flexible Commitments Contracts : ARobust Optimization Approach[J]. To appear in Manufacturing & Service Operations Management.2003.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700