计算机集成制造系统 ›› 2016, Vol. 22 ›› Issue (第10期): 2458-2468.DOI: 10.13196/j.cims.2016.10.021

• 产品创新开发技术 • 上一篇    下一篇

基于不确定中断概率的鲁棒供应链网络设计

邱若臻,王奕智,黄小原   

  1. 东北大学工商管理学院
  • 出版日期:2016-10-31 发布日期:2016-10-31
  • 基金资助:
    国家自然科学基金资助项目(71372186);中央高校基本科研业务费资助项目(N150604005)。

Robust supply chain network design based on uncertain disruption probability

  • Online:2016-10-31 Published:2016-10-31
  • Supported by:
    Project supported by the National Natural Science Foundation,China(No.71372186),and the Fundamental Research Funds for the Central Universities,China(No.N150604005).

摘要: 为了给决策者在不确定环境中设计具有鲁棒性的供应链网络提供决策支持,考虑供应链网络中上游制造商设备故障或网络中节点间链接失效导致的供应中断情况,建立了随机需求和供应中断下基于路径的供应链网络设计非线性规划模型。为解决非线性规划难以求解的问题,采用分段线性化方法将其转化为线性规划模型。进一步考虑了中断情景概率不确定的情况,并采用区间和椭球不确定集进行建模,给出了不确定中断概率下的供应链网络设计鲁棒优化模型;运用线性规划和拉格朗日对偶理论,将其转化为易于求解的线性规划和二阶锥规划问题。以实际案例为背景进行数值计算,验证了所建模型的有效性。

关键词: 供应链网络设计, 鲁棒优化, 不确定性, 中断, 随机需求

Abstract: To provide support for decision maker to design a robust supply chain network under uncertain environment,with consideration of supply disruption caused by manufacturer's facility impairment or connecting link failure between nodes in the supply chain network,a nonlinear programming for designing the supply chain network was developed under stochastic demand and supply disruption.To overcome the difficulty of solving nonlinear programming,a piecewise linearization method was used to transform the nonlinear problem into a linear programming problem.Furthermore,the robust optimization model for supply chain network design under the uncertain disruption probability was formulated under both box and ellipsoid uncertain sets.Through linear programming and Lagrange dual theory,the proposed robust models were mathematically transformed into tractable linear programming and second-order cone ones respectively.Some numerical examples based on a real-life case were executed to validate the effectiveness of the proposed models.

Key words: supply chain network design, robust optimization, uncertainty, disruption, random demand

中图分类号: