考虑中断风险和转运的分销网络优化模型

doi:10.3969/j.issn.1007-7375.e17-2225

摘要/Abstract

摘要： 在进行分销网络设计这一战略性问题的过程中，把中断风险和战术层面的转运策略纳入其中，建立非线性0-1整数规划的库存-选址模型，并利用遗传算法进行求解。通过对既不考虑转运也不考虑中断风险、只考虑转运、只考虑中断风险和既考虑转运又考虑中断风险4种分销网络设计方案进行对比研究，以及在转运条件下和非转运条件下对中断风险进行灵敏度分析。研究分析发现在分销网络设计阶段，考虑转运可以显著降低系统运营成本，提高收益；考虑中断风险可以降低应急发生成本；在中断风险下考虑转运可以发挥两者作用达到系统成本最优，但随着中断风险的加大，转运的影响会减小。

关键词: 横向转运, 分销网络设计, 遗传算法, 整数规划, 库存-选址模型

Abstract: Considering distribution risks and transshipment in the process of Distribution Network Design, a nonlinear 0-1 integer programming location-inventory model is established, and a genetic algorithm is designed to solve it. Four solutions (without disruption risk and transshipment, considering only the transshipment, the disruption risk, and both transshipment and disruption risk) of distribution network design are studied and it is shown that at the stage of distribution network design, considering transshipment can significantly reduce the system operation cost, and increase income; considering disruption risks can significantly reduce the cost of emergency; and transshipment will be also contributing under disruption risks and the result will be the best.

Key words: transshipment, distribution network design, genetic algorithm, integer programming, location-inventory model

中图分类号:

C931
O221

原丕业, 宋乃绪, 万鹏, 谢亚雯. 考虑中断风险和转运的分销网络优化模型[J]. 工业工程, 2017, 20(6): 22-30.

YUAN Piye, SONG Naixu, WAN Peng, XIE Yawen. An Optimization Model of Distribution Network Considering Transshipment and Risk of Disruptions[J]. Industrial Engineering Journal , 2017, 20(6): 22-30.

参考文献

[1] MIRANDA P A, GARRIDO R A. A simultaneous inventory control and facility location model with stochastic capacity constraints[J]. Networks and Spatial Economics, 2006, 6(1): 39-53.
[2] SOURIRAJAN K, OZSEN L, UZSOY R. A genetic algorithm for a single product network design model with lead time and safety stock considerations[J]. European Journal of Operational Research, 2009, 197(2): 599-608.
[3] 李志, 周愉峰. 考虑中断风险与库存成本的分销网络设计模型[J]. 运筹与管理, 2014(6): 136-143.
LI Zhi, ZHOU Yufeng. Distribution network design problem considering inventory cost under the risk of disruptions[J]. Operations Research and Management Science, 2014(6): 136-143.
[4] BAGHALIAN A, REZAPOUR S, FARAHANI R Z. Robust upply chain network design with service level against disruptions and demand uncertainties: a real-life case[J]. European Journal of Operational Research, 2013, 227(1): 199-215.
[5] 马卫民, 李彬, 徐博, 等. 考虑节点中断和需求波动的可靠供应链网络设计问题[J]. 系统工程理论与实践, 2015(8): 2025-2033.
MA Weimin, LI Bin, XU Bo, et al. Reliable supply chain network design under facility disruption and demand uncertainty[J]. Systems Engineering Theory & Practice, 2015(8): 2025-2033.
[6] RUDI N, KAPUR S, PYKE D F. A two-location inventory model with transshipment and local decision making[J]. Management Science, 2001, 47(12): 1668-1680.
[7] LEE C, PARK K S. Inventory and transshipment decisions in the rationing game under capacity uncertainty[J]. Omega, 2016, 65: 82-97.
[8] 邵婧. 两层级分散决策供应链库存转运问题研究[J]. 中国管理科学, 2016(1): 76-81.
SHAO Jing. Impact of transshipment on a decentralized supply chain[J]. Chinese Journal of Management Science, 2016(1): 76-81.
[9] ROSALES C R, RAO U S, ROGERS D F. Retailer transshipment versus central depot allocation for supply network design[J]. Decision Sciences, 2013, 44(2): 329-356.
[10] 王超峰, 帅斌. 带有横向调度的维修备件选址库存路径问题研究[J]. 计算机工程与应用, 2013, 49(14): 10-14.
WANG Chaofeng, SHUAI Bin. Location-inventory-routing problem of maintenance spare parts logistics system with lateral transshipment[J]. Computer Engineering and Applications, 2013, 49(14): 10-14.
[11] 姜燕宁, 郝书池. 基于中心化存储和横向转运的选址——库存联合决策模型[J]. 物流工程与管理, 2014 (7): 60-65.
JIANG Yanning, HAO Shuchi. Location-inventory joint decision-making model based on the centralized storage and lateral transshipment[J]. Logistics Engineering and Management, 2014(7): 60-65.
[12] FARAHANI R Z, RASHIDI Bajgan H, FAHIMNIA B, et al. Location-inventory problem in supply chains: a modelling review[J]. International Journal of Production Research, 2014, 53(12): 3769-3788.
[13] AHMADI G, TORABI S A, TAVAKKOLIMOGHADDAM R. A bi-objective location-inventory model with capacitated transportation and lateral transshipments[J]. International Journal of Production Research, 2016, 54(7): 1-22.
[14] 陶瑾, 关志民. 基于决策者风险态度的弹性分销网络优化模型[J]. 经济管理, 2015(7): 150-159.
TAO Jin, GUAN Zhimin. An optimization model of resilient distribution network considering decision makers' risk attitude[J]. Economic Management, 2015(7): 150-159.
[15] MICHAEL K, LIM H M. Agility and proximity considerations in supply chain design[J]. Management Science, 2017, 63(4): 1026-1041.
[16] DASKIN M, SHEN Z. An inventory-location model: formulation, solution algorithm and computational results[J]. Annals of Operations Research, 2002, 110: 83-106.
[17] CUI T, OUYANG Y, SHEN Z. Reliable facility location design under the risk of disruptions[J]. Operations Research, 2010, 58(4): 998-1011.
[18] LI X, OUYANG Y. A continuum approximation approach to reliable facility location design under correlated probabilistic disruptions[J]. Transportation Research Part B: Methodological, 2010, 44(4): 535-548.
[19] BERMAN O, KRASS D, MENEZES M. Facility reliability issues in network p-median problems: strategic centralization and co-location effects[J]. Operations Research, 2007, 55(2): 332-350.
[20] 黄平. 最优化理论与方法[M]. 北京: 清华大学出版社, 2009:189-199.